摘要：
成分复杂 阅读全文
posted @ 2024-10-01 17:00
haozexu
阅读(82)
评论(1)
推荐(1)
摘要：
杂题总结 Vol.4 试题总结 2 Status: OPEN \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能独立想 阅读全文
posted @ 2024-09-26 15:37
haozexu
阅读(75)
评论(0)
推荐(0)
摘要：
杂题总结 Vol.3 试题总结 1 Status: CLOSED \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能独 阅读全文
posted @ 2024-09-19 17:10
haozexu
阅读(63)
评论(0)
推荐(0)
摘要：
杂题总结 Vol.2 DP 问题专辑 1 Status: OPEN \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能 阅读全文
posted @ 2024-09-18 12:29
haozexu
阅读(31)
评论(0)
推荐(0)
摘要：
好久之前的冷饭，来炒一下。 由于太过反人类了，现在这个段位系统是没有用的，打几把新手模式就全部解锁了。 代码链接 阅读全文
posted @ 2024-09-04 11:14
haozexu
阅读(22)
评论(0)
推荐(0)
摘要：
杂题总结 Vol.1 Status: CLOSED 记号约定 不难注意 意味着我在初见的时候想到了的部分 难以注意 意味着我没有注意到的部分 \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textc 阅读全文
posted @ 2024-09-04 10:14
haozexu
阅读(50)
评论(0)
推荐(0)
摘要：
如何发明 SAM 我们想做一个结构，接受全部的子串，我们发现，如果考虑增量构造，每次加 1 个字符，增多的字串就是原来的后缀加上这个。 那么我们就这样做。所以我们一直需要一个集合，这些点接受全部后缀。 （以上由红线组成的到根的路径就是我们每个时刻维护的集合，即所有后缀） 那么当在 abc 上加入 b 阅读全文
posted @ 2024-08-27 19:21
haozexu
阅读(28)
评论(0)
推荐(0)
摘要：
lgFlow FF Algo 原始的网络流算法，是 EK/Dinic 的祖宗。 退流思想：添加反向边进行反悔。 EK/Dinic 注意！Dinic 算法中当前弧优化是必要的。 P2045 建图技巧1：限制取的次数，拆点法 P3358 建图技巧2：区间限制，前缀和方式 如何表达限制： 两种表达的形式： 阅读全文
posted @ 2024-08-25 20:57
haozexu
阅读(24)
评论(0)
推荐(0)
摘要：
lg树上操作 P3258 树上差分 P1600 [NOIP2016] 天天爱跑步 分开两边处理。 对于上升段，如果一个点深度是 x=dep_i+w_i ，那么 i 就被贡献 我们可以将整个上升段的 x 位置都加，然后在每个点处统计 dep_i+w_i 位置的值。每个点开一个 vector 记录修改操 阅读全文
posted @ 2024-08-20 19:39
haozexu
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号