[关闭]
@rebirth1120 2019-11-13T22:03:28.000000Z 字数 194 阅读 783

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

复习 OI


一) 贪心

题目

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

二) 二分/三分

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

三) 搜索

算法

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

题目

NOIP2017 逛公园

四) 小技巧

  1. 前缀和
  2. 差分

题目

luoguP3943 星空 (异或差分)

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注