随笔分类
博弈论(11)
博弈论—anti-SG(2)
博弈论—every-SG(1)
博弈论—multi-SG(1)
博弈论—SG定理(2)
博弈论—巴什博弈(2)
博弈论—斐波那契博弈(2)
博弈论—阶梯博弈(3)
博弈论—尼姆博弈(6)
博弈论—威佐夫博弈(2)
动态规划—动态DP(1)
动态规划—多项式优化DP(2)
动态规划—概率与期望DP(5)
动态规划—轮廓线&插头DP(1)
动态规划—朴素DP(25)
动态规划—树形DP(14)
动态规划—数据结构优化DP(2)
动态规划—数位DP(2)
动态规划—斜率优化(2)
动态规划—状压DP(4)
动态规划—子集DP(1)
计算几何(1)
计算几何—半平面交(1)
计算几何—凸包(2)
其他—思维题(1)
树—dfs序(28)
树—dsu on tree(1)
树—LCA(15)
树—prufer序列(1)
树—边分治(3)
树—点分治(4)
树—动态点分治(9)
树—基环树(2)
树—链分治(2)
树—树的直径(5)
树—树链的并(3)
树—树链的交(1)
树—树链剖分(23)
树—虚树(5)
数据结构—LCT(15)
数据结构—splay(1)
数据结构—STL(9)
数据结构—ST表(3)
数据结构—trie树(1)
数据结构—并查集(6)
数据结构—笛卡尔树(1)
数据结构—点分树(8)
数据结构—堆(18)
数据结构—队列(2)
数据结构—非旋转treap(20)
数据结构—可并堆(2)
数据结构—可持久化trie树(2)
数据结构—可持久化点分树(2)
数据结构—可持久化可并堆(1)
数据结构—可持久化平衡树(1)
数据结构—可持久化线段树(10)
数据结构—链表(5)
数据结构—树套树(10)
数据结构—树状数组(13)
数据结构—替罪羊树(3)
数据结构—线段树(45)
数据结构—序列自动机(1)
数据结构—旋转treap(8)
数据结构—栈(3)
数据结构—主席树(22)
数论—BSGS(6)
数论—GCD(2)
数论—min-max容斥(1)
数论—概率与期望(2)
数论—高斯消元(1)
数论—矩阵乘法(6)
数论—快速傅里叶变换(2)
数论—快速阶乘(1)
数论—快速数论变换(3)
数论—快速沃尔什变换(4)
数论—快速子集变换(2)
数论—扩展欧几里得(5)
数论—卢卡斯定理(2)
数论—莫比乌斯反演(1)
数论—欧拉定理(3)
数论—欧拉反演(1)
数论—排列与组合(6)
数论—群论(1)
数论—容斥原理(4)
数论—生成函数(3)
数论—泰勒展开(1)
数论—线性基(1)
数论—线性筛(1)
数论—原根与指标(3)
数论—中国剩余定理(3)
算法—CDQ分治(1)
算法—hash(6)
算法—RMQ(2)
算法—倍增(9)
算法—差分(1)
算法—递推(6)
算法—二分(14)
算法—分块(5)
算法—分数规划(3)
算法—分治(1)
算法—高精度(1)
算法—构造(3)
算法—记忆化搜索(2)
算法—枚举(3)
算法—模拟(4)
算法—模拟费用流(11)
算法—莫队(4)
算法—启发式合并(2)
算法—搜索(8)
算法—随机化(2)
算法—贪心(17)
算法—整体二分(2)
算法—状态压缩(1)
图论—2-SAT(3)
图论—dijkstra(5)
图论—floyd(2)
图论—kruskal重构树(4)
图论—SPFA(1)
图论—并查集重构树(1)
图论—哈密顿回路(1)
图论—欧拉回路(2)
图论—强连通分量(3)
图论—三元环(2)
图论—双连通分量(4)
图论—拓扑排序(4)
图论—仙人掌(1)
图论—匈牙利算法(2)
图论—优化建图(1)
图论—圆方树(1)
图论—最短路树(2)
图论—最小生成树(6)
网络流—二分图最大匹配(2)
网络流—二分图最大权独立集(4)
网络流—费用流(5)
网络流—有上下界的网络流(2)
网络流—最大流(2)
网络流—最大权闭合子图(4)
网络流—最小割(16)
网络流—最小割树(2)
网络流—最小路径覆盖(1)
字符串—AC自动机(14)
字符串—manacher(2)
字符串—后缀自动机(4)
字符串—回文自动机(4)
字符串—最小表示法(2)
总结(17)