摘要：
大部分搜索剪枝题都是先观察性质，列出性质后选择几个比较关键且代码好写的性质进行剪枝，特别要注意避免重复搜索相同状态的剪枝。同时注意想好了之后再写代码。必要时可以选择倒着搜索避免 hack。 阅读全文
posted @ 2025-01-21 18:46
KS_Fszha
阅读(54)
评论(0)
推荐(0)
摘要：
二分好题，卡精度垃圾题。 阅读全文
posted @ 2025-01-18 23:07
KS_Fszha
阅读(145)
评论(0)
推荐(1)
摘要：
SAM 与观察结合的小清新题。 阅读全文
posted @ 2025-01-16 21:51
KS_Fszha
阅读(176)
评论(0)
推荐(0)
摘要：
串串总结。 阅读全文
posted @ 2025-01-15 23:38
KS_Fszha
阅读(25)
评论(0)
推荐(0)
摘要：
最短未出现字符串的板子。 阅读全文
posted @ 2025-01-15 22:07
KS_Fszha
阅读(18)
评论(0)
推荐(0)
摘要：
SAM 的模板。 阅读全文
posted @ 2025-01-15 00:44
KS_Fszha
阅读(33)
评论(0)
推荐(0)
摘要：
AC 自动机简单题。 阅读全文
posted @ 2025-01-12 19:01
KS_Fszha
阅读(22)
评论(0)
推荐(0)
摘要：
状压与位运算优化矩乘的题。 阅读全文
posted @ 2025-01-12 13:28
KS_Fszha
阅读(97)
评论(0)
推荐(0)
摘要：
简单基环树 dp 计数。 阅读全文
posted @ 2025-01-12 11:36
KS_Fszha
阅读(77)
评论(0)
推荐(0)
摘要：
难点主要在 dp 转移的细节与分讨上，但通过改变状态设计可以大大简化分讨细节的题。 阅读全文
posted @ 2025-01-09 23:20
KS_Fszha
阅读(23)
评论(0)
推荐(0)
摘要：
可行性 dp（只有 0/1 状态的 dp）把状态压成 int 的技巧，搭配上 AC 自动机优化字符串匹配。 阅读全文
posted @ 2025-01-08 21:04
KS_Fszha
阅读(23)
评论(0)
推荐(0)
摘要：
AC 自动机搭配离线+树状数组的好题。 阅读全文
posted @ 2025-01-07 23:40
KS_Fszha
阅读(29)
评论(0)
推荐(0)
摘要：
AC 自动机上 dp 板子。 阅读全文
posted @ 2025-01-07 19:49
KS_Fszha
阅读(23)
评论(0)
推荐(0)
摘要：
单调栈优化 dp 加上一点反悔贪心思想的好题。 阅读全文
posted @ 2025-01-05 14:32
KS_Fszha
阅读(34)
评论(0)
推荐(0)
摘要：
manacher 经典结论。 阅读全文
posted @ 2025-01-03 23:46
KS_Fszha
阅读(54)
评论(0)
推荐(0)
摘要：
manacher 与贪心的好题。 阅读全文
posted @ 2025-01-01 17:09
KS_Fszha
阅读(17)
评论(0)
推荐(0)
摘要：
拓扑加上 dp 好题。 阅读全文
posted @ 2024-12-27 00:31
KS_Fszha
阅读(26)
评论(0)
推荐(0)
摘要：
修改转化为差分数组交换 + 推式子贪心题。 阅读全文
posted @ 2024-12-26 00:10
KS_Fszha
阅读(24)
评论(0)
推荐(0)
摘要：
一道图论观察+ Flood Fill 的绝世好题。 阅读全文
posted @ 2024-12-24 00:45
KS_Fszha
阅读(50)
评论(0)
推荐(0)
摘要：
小清新前缀和 adhoc。 阅读全文
posted @ 2024-12-23 23:08
KS_Fszha
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号