某大佬的TODOLIST

Posted 2021-01-26 member-re

回文串

manacher（完成时间：2018.12.10）
回文串计数
最长双回文串（完成时间：2018.12.10）

扫描线

棋盘制作
巨大的牛棚
玉蟾宫
某个blog

汉诺塔相关

新汉诺塔
SHOI

博弈论

blog1
blog2
P2197 【模板】nim游戏（完成时间：2018.12.07）
P2599 [ZJOI2009]取石子游戏
P2575 高手过招

AC自动机

P3808 【模板】AC自动机（简单版）（完成时间：2018.12.06）
P3796 【模板】AC自动机（加强版）（完成时间：2018.12.06）
P2444 [POI2000]病毒（完成时间：2018.12.06）
P2414 [NOI2011]阿狸的打字机

状压DP

blog
P1896 [SCOI2005]互不侵犯
P2051 [AHOI2009]中国象棋

树形DP

blog1
blog2
P2014 选课
P1131 [ZJOI2007]时态同步
P2607 [ZJOI2008]骑士

线段树

日报
P3373 【模板】线段树 2
P3834 【模板】可持久化线段树 1（主席树）
P3919 【模板】可持久化数组（可持久化线段树/平衡树）

左偏树

P3377 【模板】左偏树（可并堆）
P1456 Monkey King

平衡树

P3369 【模板】普通平衡树
P3391 【模板】文艺平衡树（Splay）
P3835 【模板】可持久化平衡树
P5055 【模板】可持久化文艺平衡树
P2137 Gty的妹子树

树链剖分，LCT

blog
P3384 【模板】树链剖分
P3690 【模板】Link Cut Tree （动态树）
P1600 天天爱跑步
P4847 银河英雄传说V2

割点

P3388 【模板】割点（割顶）

二分图

P3386 【模板】二分图匹配
P1129 [ZJOI2007]矩阵游戏

线性递推

P4723 【模板】线性递推

后缀

后缀排序
后缀自动机
题目

FFT

P1919 【模板】A*B Problem升级版（FFT快速傅里叶）
P4238 【模板】多项式求逆
P3803 【模板】多项式乘法（FFT）
P2553 [AHOI2001]多项式乘法
P4245 【模板】任意模数NTT
P4239 【模板】多项式求逆（加强版）
P4721 【模板】分治 FFT
P4725 【模板】多项式对数函数
P4726 【模板】多项式指数函数
P4717 【模板】快速沃尔什变换

zkw费用流
zkw线段树!!!!!!!!
分块
点分治
主席树
划分树
可持久化数组
最短路径树SPT
动态开点线段树
线段树合并
ddp
fhq treap
基环树
仙人掌
梯形图
笛卡尔树
跳表
网络流24题
fft
双连通分量
割点and桥
dlx
广义后缀自动机
序列自动机
计算几何！！！！！

模拟退火

矩阵加速