二分:
关押罪犯
疫情控制
木棍分割
星际战争
RMQ 算法
区间最值问题
(RMQ算法 http://blog.csdn.net/liang5630/article/details/7917702)
降雨量
超级钢琴
数论:
筛法求素数{O(n log(n),O(n)}
http://blog.csdn.net/dinosoft/article/details/5829550#t0
费马小定理
米勒拉宾素数判定法 http://www.cnblogs.com/xiaohongmao/archive/2012/06/01/2531212.html
最大公约数和最小公倍数 codevs1012
扩展欧几里得
线性同余方程组
简单排列组合计数
抽屉原理
容斥原理
递推关系
Fibonacci 数列
Catalan 数
trie树
STL
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html