01 2025 档案

摘要:运用了二分经典 trick,二维前缀和与可持久化线段树的缝合题。 阅读全文
posted @ 2025-01-30 20:29 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑
摘要:主席树学习笔记。 阅读全文
posted @ 2025-01-30 18:24 KS_Fszha 阅读(5) 评论(0) 推荐(0) 编辑
摘要:运用到了奇偶性拼凑答案 trick 的性质树形 dp 加上一点贪心。 阅读全文
posted @ 2025-01-28 00:05 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑
摘要:构造加数学好题。 阅读全文
posted @ 2025-01-27 11:41 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑
摘要:扩展域并查集小清新题。 阅读全文
posted @ 2025-01-26 22:25 KS_Fszha 阅读(2) 评论(0) 推荐(0) 编辑
摘要:简单背包 dp。 阅读全文
posted @ 2025-01-26 11:43 KS_Fszha 阅读(11) 评论(0) 推荐(0) 编辑
摘要:小清新计数题。 阅读全文
posted @ 2025-01-26 11:30 KS_Fszha 阅读(21) 评论(0) 推荐(0) 编辑
摘要:树剖小清新题。 阅读全文
posted @ 2025-01-24 14:13 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑
摘要:dp 常见套路。 阅读全文
posted @ 2025-01-24 01:25 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑
摘要:小清新观察与 dp 题。 阅读全文
posted @ 2025-01-24 01:19 KS_Fszha 阅读(14) 评论(0) 推荐(0) 编辑
摘要:比较 tricky 的最短路。 阅读全文
posted @ 2025-01-24 01:01 KS_Fszha 阅读(3) 评论(0) 推荐(0) 编辑
摘要:大部分搜索剪枝题都是先观察性质,列出性质后选择几个比较关键且代码好写的性质进行剪枝,特别要注意避免重复搜索相同状态的剪枝。同时注意想好了之后再写代码。必要时可以选择倒着搜索避免 hack。 阅读全文
posted @ 2025-01-21 18:46 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑
摘要:二分好题,卡精度垃圾题。 阅读全文
posted @ 2025-01-18 23:07 KS_Fszha 阅读(82) 评论(0) 推荐(1) 编辑
摘要:SAM 与观察结合的小清新题。 阅读全文
posted @ 2025-01-16 21:51 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:串串总结。 阅读全文
posted @ 2025-01-15 23:38 KS_Fszha 阅读(5) 评论(0) 推荐(0) 编辑
摘要:AC 自动机简单题。 阅读全文
posted @ 2025-01-12 19:01 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:状压与位运算优化矩乘的题。 阅读全文
posted @ 2025-01-12 13:28 KS_Fszha 阅读(47) 评论(0) 推荐(0) 编辑
摘要:简单基环树 dp 计数。 阅读全文
posted @ 2025-01-12 11:36 KS_Fszha 阅读(13) 评论(0) 推荐(0) 编辑
摘要:难点主要在 dp 转移的细节与分讨上,但通过改变状态设计可以大大简化分讨细节的题。 阅读全文
posted @ 2025-01-09 23:20 KS_Fszha 阅读(2) 评论(0) 推荐(0) 编辑
摘要:可行性 dp(只有 0/1 状态的 dp)把状态压成 int 的技巧,搭配上 AC 自动机优化字符串匹配。 阅读全文
posted @ 2025-01-08 21:04 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:AC 自动机搭配离线+树状数组的好题。 阅读全文
posted @ 2025-01-07 23:40 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:AC 自动机上 dp 板子。 阅读全文
posted @ 2025-01-07 19:49 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:单调栈优化 dp 加上一点反悔贪心思想的好题。 阅读全文
posted @ 2025-01-05 14:32 KS_Fszha 阅读(3) 评论(0) 推荐(0) 编辑
摘要:manacher 经典结论。 阅读全文
posted @ 2025-01-03 23:46 KS_Fszha 阅读(1) 评论(0) 推荐(0) 编辑
摘要:manacher 与贪心的好题。 阅读全文
posted @ 2025-01-01 17:09 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示