随笔归档

UPD：18.4.28由于最近作的几道trie已经明显不是字符串算法的trie了，因而把trie同时扔到了字符串算法和数据结构里面。

一.作题网站

POJ

BZOJ

CF

HDU

ZOJ

UOJ

洛谷

其余OJ

——————————————————————

二.模板

模板

——————————————————————

三.知识点

图论

　　Tarjan相关

　　2-SAT

　　欧拉回路

　　虚树

　　圆方树

　　网络流/匈牙利算法

　　　　KM

　　　　最大流最小割

　　　　费用流

　　　　二分图匹配

　　　　上下界网络流

——————————————————————

数论

　　莫比乌斯反演

　　01分数规划

　　高斯消元

　　快速傅里叶变换（FFT）

　　快速数论变换（NTT）

　　快速沃尔什变换（FWT）

　　线性基

　　矩阵树定理

　　BSGS

　　原根

　　生成函数（一个多项式，每项的指数为价值，系数为方案数，注意去重！）

　　自适应辛普森法

——————————————————————

计算几何

　　凸包

　　半平面交

——————————————————————

分治

　　二分

　　　　01分数规划

　　三分

　　平面分治

　　树分治

　　CDQ分治

　　总体二分

　　线段树分治

——————————————————————

字符串算法

　　KMP

　　Trie

　　哈希

　　AC自动机

　　Manacher/马拉车算法

　　后缀数组

　　后缀自动机

——————————————————————

数据结构

　　线段树

　　树状数组

　　st表

　　树链剖分

　　左偏树

　　平衡树

　　主席树

　　动态树

　　Trie

——————————————————————

DP/动态规划

　　树形DP

　　区间DP

　　状压DP

　　数位DP

　　插头DP

　　矩阵乘法

　　1D1D/斜率优化

——————————————————————

暴力算法

　　IDA*

　　折半搜索

　　分块

　　莫队

　　乱搞（模拟退火，登山之类的）

——————————————————————

其余

几率指望

最大子矩形

单调队列

——————————————————————

 

四.省选专题

省选专题

　　AHOI

　　BJOI

　　CQOI

　　FJOI

　　HAOI

　　HEOI

　　HNOI

　　JLOI

　　JSOI

　　JXOI

　　SCOI

　　SDOI

　　SHOI

　　TJOI

　　ZJOI