随笔分类
ICPC(2)
NOIP提高组(18)
STL---bitset(2)
USACO(6)
倍增(1)
并查集(5)
差分数组 前缀和(8)
单调队列(3)
单调栈(1)
动态规划---LIS LCS(3)
动态规划---背包问题(10)
动态规划---单调队列优化(8)
动态规划---概率期望(11)
动态规划---计数类(2)
动态规划---普通(16)
动态规划---区间DP(8)
动态规划---树形DP(21)
动态规划---数位DP(9)
动态规划---斜率优化(11)
动态规划---状态压缩(15)
分数规划(8)
分治(4)
分治---点分治(1)
分治---二分答案(9)
分治---平面最近点对(4)
分治---整体二分(7)
构造(1)
基础数据结构(6)
基础算法(21)
计算几何(2)
康托展开(1)
离散化(3)
模拟退火(4)
其它(1)
数据结构---KD Tree(2)
数据结构---ST(3)
数据结构---分块(1)
数据结构---哈夫曼树(4)
数据结构---珂朵莉树(7)
数据结构---莫队(3)
数据结构---平衡树(2)
数据结构---扫描线(3)
数据结构---树链剖分(8)
数据结构---树上启发式合并(4)
数据结构---树状数组(6)
数据结构---线段树(13)
数论---BSGS算法(4)
数论---exlucas(2)
数论---Lucas(1)
数论---博弈论(2)
数论---乘法逆元(5)
数论---概率期望(2)
数论---高斯消元(5)
数论---矩阵乘法(6)
数论---扩展欧几里得(7)
数论---莫比乌斯反演(5)
数论---欧拉函数(6)
数论---容斥(2)
数论---线性基(4)
数论---质数(11)
数论---中国剩余定理(4)
数论---组合数学(10)
思维题(12)
搜索---A*(1)
搜索---meet in the middle(4)
搜索---从初始状态到目标状态(5)
搜索---迭代加深(1)
搜索---记忆化(5)
搜索---剪枝(7)
搜索---数独(2)
贪心(21)
图论---2-SAT(4)
图论---LCA(11)
图论---tarjan(14)
图论---差分约束(2)
图论---二分图(7)
图论---负环(4)
图论---欧拉路(1)
图论---生成树(3)
图论---拓扑排序(5)
图论---网络流(5)
图论---最短路(19)
字符串---Hash(6)
字符串---KMP算法(1)
字符串---manachar(4)
字符串---Trie字典树(4)
字符串——后缀数组SA(1)
最大子矩形问题(1)