随笔分类 - 笔记
摘要：钦定顺序特别重要，这不仅关乎到可能的去重，也关乎到简化问题。当然，错误的顺序可能会使问题更复杂（来自图上状压计数）。 如果觉得题目无从下手，考虑 DP（来自蜜蜂搬家）。 尝试着设计一个不管有多复杂的 DP 状态，然后一点一点把握题目中各个要素的关系，找到转移的途径。 考虑尽量简洁地描述题目要素之间的
阅读全文
摘要：字符串哈希 字典树 前缀函数与 KMP AC 自动机 Z 函数（扩展 KMP） manacher 算法 后缀数组
阅读全文
摘要：DP DP 概述 线性 DP 区间 DP 状压 DP 数位 DP 树形 DP 自动机上 DP DP优化 状态优化 缩减状态优化 折半优化 状态复用优化 长链剖分优化 树上启发式合并？ 转移优化 决策单调性优化 单调队列优化 斜率优化 王钦石二分优化 四边形不等式优化 转移压缩优化 矩阵快速幂优化 拉
阅读全文
摘要：数据结构的意义 哈希表 并查集 单调队列 单调栈 ST 表 树状数组 线段树 堆 平衡树 树套树 分块
阅读全文
摘要：群论 数论 多项式 组合数学 图论 博弈论 位运算与线性基 自动机 数学杂项 我早晚整一个集合论出来，蚌。 群论只有基础。数论正在整理。多项式没有开始。组合数学内容不全（卡特兰数等等）。图论中内容的版本（version，更新时间）差异过大。博弈论需要规约化。位运算内容不足且缺乏体系。自动机放在这里真
阅读全文
摘要：暴力模拟 构造 排序 双指针与扫描线 二分 倍增 分治 贪心 莫队 定期重构 随机化 近似算法 树上问题
阅读全文
