01 2025 档案
摘要:运用了二分经典 trick,二维前缀和与可持久化线段树的缝合题。
阅读全文
摘要:运用到了奇偶性拼凑答案 trick 的性质树形 dp 加上一点贪心。
阅读全文
摘要:构造加数学好题。
阅读全文
摘要:扩展域并查集小清新题。
阅读全文
摘要:简单背包 dp。
阅读全文
摘要:小清新计数题。
阅读全文
摘要:树剖小清新题。
阅读全文
摘要:小清新观察与 dp 题。
阅读全文
摘要:比较 tricky 的最短路。
阅读全文
摘要:大部分搜索剪枝题都是先观察性质,列出性质后选择几个比较关键且代码好写的性质进行剪枝,特别要注意避免重复搜索相同状态的剪枝。同时注意想好了之后再写代码。必要时可以选择倒着搜索避免 hack。
阅读全文
摘要:二分好题,卡精度垃圾题。
阅读全文
摘要:SAM 与观察结合的小清新题。
阅读全文
摘要:最短未出现字符串的板子。
阅读全文
摘要:SAM 的模板。
阅读全文
摘要:AC 自动机简单题。
阅读全文
摘要:状压与位运算优化矩乘的题。
阅读全文
摘要:简单基环树 dp 计数。
阅读全文
摘要:难点主要在 dp 转移的细节与分讨上,但通过改变状态设计可以大大简化分讨细节的题。
阅读全文
摘要:可行性 dp(只有 0/1 状态的 dp)把状态压成 int 的技巧,搭配上 AC 自动机优化字符串匹配。
阅读全文
摘要:AC 自动机搭配离线+树状数组的好题。
阅读全文
摘要:AC 自动机上 dp 板子。
阅读全文
摘要:单调栈优化 dp 加上一点反悔贪心思想的好题。
阅读全文
摘要:manacher 经典结论。
阅读全文
摘要:manacher 与贪心的好题。
阅读全文