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

一) 贪心

题目

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

二) 二分/三分

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

三) 搜索

算法

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

6. ...

   题目

   NOIP2017 逛公园

四) 小技巧

1. 前缀和

2. 差分

   题目

   luoguP3943 星空 (异或差分)

标签：二分,贪心,题目,OI,算法,搜索,总览,三分
来源： https://www.cnblogs.com/brucew-07/p/12056762.html