Bfk的题表&计划

字符串

（hihocoder1457（SAM性质基础题））
bzoj3160 万径人踪灭（FFT）✔

PAM
这个不基于势能分析quick[]插入还没写过。
hdu5421 （PAM前端插入）
（利用PAM性质的建图 最长反链=最小链覆盖）
（PAM性质好题，PAM版动物园）
BZOJ4044 $^{54}$ [Cerc2014] Virus synthesis（PAM上DP好题，用了上一题的做法）✔

AC自动机
bzoj2938 ✔
bzoj4231 ✔
bzoj3881 ✔
bzoj1444 ✔
bzoj1195 去掉包含暴力枚举排列？ 或者n*2^n个状态跑最短路？
cf 696 D. Legen…✔

Trie
《一点01trie的使用技巧》

数学

容斥
UOJ185/bzoj4455 ✔
CDOJ1544 ✔
bzoj4671 ✔
bzoj3622 ✔

FFT
bzoj3160 ✔
HDU 5307 ✔
bzoj3456 ✔
bzoj3992 ✔
zoj3874 ✔
bzoj3451 ✔
bzoj3771 挺简单的容斥，不想做了。 $ans_1=x，ans_2=\frac{x*x-y}{2}，ans_3=\frac{x*x*x-3x*y+2z}{6}$
bzoj4503 ✔
cf 528D ✔

立flag：scoi不咋考数学啊

我还没有学： FWT，多项式求逆、多项式开根…

线性基
bzoj3811 玛里苟斯

博弈论

bzoj2688

DP

期望概率
LOJ2325 /bzoj4832 ✔
bzoj2688 树上博弈还不熟悉，等到博弈论的时候再做。

树形
bzoj3522/bzoj4543 Hotel

图论

网络流
bzoj1061 ✔
bzoj 3112 要用到对偶原理，其他同上。新知识，弃。
bzoj1834 ✔
bzoj2521 ✔
bzoj2229 ✔

网络流24题：
- 太空飞行计划问题✔
- 魔术球问题 ✔
- 最长递增子序列问题 ✔
- 最长k可重区间集问题 ✔
- 方格取数问题 ✔
- 餐巾计划问题 ✔
- 星际转移问题 ✔
- 孤岛营救问题 ✔
- 负载平衡问题 ✔
- 最长k可重区间集问题 ✔

bzoj2597
bzoj1221
bzoj2661

最短路
bzoj4456

杂题
codeforces 888G Xor-MST 最小异或生成树

数据结构

51nod 1819 黑白树V2
bzoj 3784 树上的路径
BZOJ2388 分块+凸包+三分
bzoj3779 LCT