k-d树、替罪羊树- 左偏树、Splay伸展树、序列维护
可持久化Treap- 动态树、换父亲节点(BZOJ 3153)
FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换(TopCoder SRM518 Nim)- 最大团问题
最小树形图(CodeForces 240E)- 支配树Dominator Tree、
虚树 - 带花树一般图匹配、权匹配(UOJ 79、UOJ 81)
网络流消圈算法单纯形解线性规划- 平面图、对偶图、梯形剖分、点定位(UVALive 2327、Aizu 2448、SGU 209、CodeForces 44F、UVALive 5837)
- 仙人掌图直径、最短路、
**计数问题**(A000314) - 三角剖分、Voronoi图
- 平面图判定(CodeVS 2965)
回文自动机、后缀自动机、后缀平衡树、Boder Tree(BZOJ 3936)圆的反演(BZOJ 2961、HDU 4773)整体二分子集反演、计数问题Matrix-Tree定理、无向图(有向图)生成树计数问题dp套dp- 随机算法、模拟退火
- 折纸问题
正确的数位dp(CodeForces 288E、331C3)- k短路
斯坦纳树(WC游览计划、APIO机器人)- 另类博弈(UVALive 6840、SRM 423 Div1 Hard)
好像已经有很多了,先补起来吧。
有趣的题目
CodeForces 338D
BZOJ 2001 (cdq分治做法)
Aizu 1164 (Hardest)
UVA 12434 (Hardest)
近期总结
- 组合数求模
- 卷积与多项式
- 积性函数求和
- 图论大杂烩