Tags

0/1分数规划 (1) 2-SAT (2) AC自动机 (5) BSGS算法 (3) CDQ分治 (5) dfs序 (1) Dinic (2) index (1) KMP (3) LCT (12) Lucas定理 (1) set (2) Splay (4) test (1) Treap (6) Trie (1) wqs二分 (1) 中国剩余定理 (1) 主席树 (4) 乱搞 (2) 二分图 (4) 二分图匹配 (2) 二分查找 (1) 二分答案 (1) 冬令营 (1) 决策单调性 (2) 分块 (5) 分层图 (1) 动态规划 (41) 区间dp (1) 单调栈 (1) 单调队列 (4) 可持久化主席树 (1) 可持久化线段树 (6) 后缀数组 (10) 后缀自动机 (1) 启发式合并 (2) 回文自动机 (1) 图论 (32) 基环树 (1) 多项式 (1) 字符串 (19) 容斥原理 (1) 对偶图 (1) 左偏树 (3) 差分 (3) 平衡树 (12) 并查集 (5) 强连通分量 (1) 快速傅立叶变换 (1) 快速幂 (1) 扩展欧几里得 (1) 拓扑排序 (1) 排序 (1) 搜索 (1) 数位dp (2) 数学 (20) 数据结构 (68) 数论 (10) 数论函数 (1) 整体二分 (2) 斜率优化 (4) 最大公约数 (1) 最大权闭合子图 (2) 最短路 (4) 最近公共祖先 (2) 期望 (6) 期望dp (2) 杜教筛 (1) 树套树 (2) 树形dp (7) 树形结构 (19) 树状数组 (3) 树的直径 (4) 树链剖分 (6) 模板 (14) 欧几里得算法 (1) 欧拉函数 (1) 歌曲 (1) 点分治 (3) 状压dp (4) 生成树 (1) 瞎搞 (1) 矩阵 (1) 矩阵快速幂 (5) 笔记 (4) 红楼梦 (1) 线性基 (2) 线段树 (23) 线段树分治 (3) 线段树合并 (2) 网络流 (15) 背包 (2) 莫比乌斯反演 (1) 莫队 (6) 虚树 (2) 贪心 (1) 费用流 (7) 输入输出 (1) 递推 (1) 高斯消元 (4)