坑

泛

-----LuoguP3352 [ZJOI2016]线段树

-----LuoguP4069 [SDOI2016]游戏

-----CF23E Tree

基础

-差分

-----CF1197C √

DP

-普通dp

-----CF1197D √

-区间dp

-----LuoguP5336 [THUSC2016]成绩单

-前/后缀优化

-----CF1197E √

-树形dp

-----CF868E  √

-四边形不等式

-----CF868F  √

-----LuoguP1912 √

-----LuoguP4767 √

 数学

-博弈论

 -----CF1194D √

 数据结构

-线段树

-----CF558E √

-----LuoguP2056 √

-----LuoguP2221 √

-可持久化线段树

-----LuoguP3157 [CQOI2011]动态逆序对

-----LuoguP3834 【模板】可持久化线段树 1（主席树）

-----LuoguP3919【模板】可持久化数组（可持久化线段树/平衡树）

-----LuoguP3302 [SDOI2013]森林

-----LuoguP3168 [CQOI2015]任务查询系统

-----LuoguP2468 [SDOI2010]粟粟的书架

-树套树

-----LuoguP3157 [CQOI2011]动态逆序对

-树链剖分

-----LuoguP2486 √

-----LuoguP3313 √

-----LuoguP5305 √

-----LuoguP4949 最短距离

-平衡树

-----LuoguP2042 [NOI2005]维护数列

-----LuoguP4036 [JSOI2008]火星人

-----BZOJ3729 Gty的游戏

-----LuoguP4309 [TJOI2013]最长上升子序列

-----LuoguP2611[ZJOI2012]小蓝的好友

-----LuoguP4197 Peaks

-----CF809D Hitchhiking in the Baltic States

二分&三分

-CDQ分治

-----LuoguP4169 √

-----LuoguP3157 [CQOI2011]动态逆序对

-整体二分

-----LuoguP2617 √

-----LuoguP3527 √

图论

-网络流

-----LuoguP3376【模板】网络最大流 √

-----LuoguP3381【模板】最小费用最大流 √

-----LuoguP2766 最长不下降子序列问题 √

-----LuoguP2805 [NOI2009]植物大战僵尸 √

-------最大权闭合子图

-----LuoguP2050 [NOI2012]美食节

-----LuoguP3980 [NOI2008]志愿者招募  题解1 题解2 √

-------脑力建模/不等式 差分 流量守恒

-----LuoguP3159 [CQOI2012]交换棋子 题解 √

-------拆点

-----LuoguP2053 [SCOI2007]修车 √

-------拆点

-----LuoguP3329 [ZJOI2011]最小割

-----BZOJ3218 a + b Problem

-----LuoguP4542 [ZJOI2011]营救皮卡丘

-----LuoguP1935 [国家集训队]圈地计划

-----LuoguP4313文理分科 √

-------最小割

-----LuoguP3227[HNOI2013]切糕 √

-------距离限制模型

-----LuoguP4001 [ICPC-Beijing 2006]狼抓兔子 √

-------平面图最小割

-----CF510E Fox And Dinner

-----CF103E Buying Sets

-----LuoguP2469 [SDOI2010]星际竞速

-----LuoguP2754 [CTSC1999]家园

-----POJ1149 PIGS

-----BZOJ2597 [Wc2007]剪刀石头布

-----loj2460 [POI2010]MOS-Bridges √

-------混合图欧拉回路

-----LuoguP4177 [CEOI2008]order

-----POJ3155 Hard Life

-------最大密度子图

-----LuoguP4174 [NOI2006]最大获利

-----LuoguP1791 [国家集训队]人员雇佣 √

-------二元关系最小割模型

-----HDU1853 Cyclic Tour √

-------匹配问题

-----CF Gym 101190D Delight for a Cat

-----CodeChef RIN Course Selection

-----CodeChef GNUM Game of Numbers

-----BZOJ3698

-----BZOJ4213

-----BZOJ3118

-基环树

-----LuoguP4381 [IOI2008]Island

-----LuoguP3533 [POI2012]RAN-Rendezvous

 

 

 

 

回忆

后缀数组

$FFT$

$Splay$

$LCT$

$fhq-treap$

$AC$自动机

可持久化线段树

分块

莫队

差分约束

$EXGCD$

$KMP$（我连KMP都忘了）

树链剖分       4

$CDQ$分治   4

四边形不等式 3

以及点分治

 

学习

斜率优化

各种可持久化数据结构

树套树

欧拉函数

费马小定理

欧拉定理

乘法逆元

中国剩余定理

$Lucas$定理

$Catalan$数

莫比乌斯函数

括号序列

矩阵树定理

线段树优化连边

以及$SG$函数

 

并且锻炼思维和码力$QWQ$

转载于:https://www.cnblogs.com/wozaixuexi/p/11209425.html