OI 知识总览 算法篇 之 基础算法

一) 贪心

题目

luoguP1155 双栈排序
(主要算法是二分图, 但后面输出方案时的贪心还是挺妙的)

二) 二分/三分

二分/三分答案, 二分/三分查找.
首先要确定函数有 单调性 或 为 单峰函数.
三分可以用二分的形式来做.

三) 搜索

算法

1. dfs
2. bfs
3. 迭代加深搜索
4. 双端队列搜索
5. 记忆化搜索
6. ...

题目

NOIP2017 逛公园

四) 小技巧

1. 前缀和
2. 差分

题目

luoguP3943 星空 (异或差分)