haozexu

该文被密码保护。 阅读全文

摘要： 好久之前的冷饭，来炒一下。 由于太过反人类了，现在这个段位系统是没有用的，打几把新手模式就全部解锁了。 代码链接 阅读全文

摘要： 杂题总结 Vol.1 Status: CLOSED 记号约定 不难注意 意味着我在初见的时候想到了的部分 难以注意 意味着我没有注意到的部分 \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textc 阅读全文

摘要： 如何发明 SAM 我们想做一个结构，接受全部的子串，我们发现，如果考虑增量构造，每次加 1 个字符，增多的字串就是原来的后缀加上这个。 那么我们就这样做。所以我们一直需要一个集合，这些点接受全部后缀。 （以上由红线组成的到根的路径就是我们每个时刻维护的集合，即所有后缀） 那么当在 abc 上加入 b 阅读全文

摘要： lgFlow FF Algo 原始的网络流算法，是 EK/Dinic 的祖宗。 退流思想：添加反向边进行反悔。 EK/Dinic 注意！Dinic 算法中当前弧优化是必要的。 P2045 建图技巧1：限制取的次数，拆点法 P3358 建图技巧2：区间限制，前缀和方式 如何表达限制： 两种表达的形式： 阅读全文

摘要： lg树上操作 P3258 树上差分 P1600 [NOIP2016] 天天爱跑步 分开两边处理。 对于上升段，如果一个点深度是 x=dep_i+w_i ，那么 i 就被贡献 我们可以将整个上升段的 x 位置都加，然后在每个点处统计 dep_i+w_i 位置的值。每个点开一个 vector 记录修改操 阅读全文

摘要： 根号数据结构 序列分块 通过将序列分成小段，整块标记，不足整块的暴力，以平衡修改查询的复杂度。 如果两个操作的调用次数有较大差异，可以使用分块维护更多/更少信息来平衡两边的时间复杂度。请注意并非选择“更快”的数据结构就更好，比如树状数组看似更平衡，但是修改和询问的次数不平衡的时候反而不合适。 如果想 阅读全文

摘要： 杂题记录-省选数学 P1595 信封问题 之前一直没有理解为什么有那个递推式，今天发现其实是一个很自然的事情。 对于每一个位置 \(n\) ，可以插入前面其中一个位置，这就意味着，那个位置既可以是错位的也可以是不错位的。 P3349 小星星 朴素地，考虑 dp \(f(i,j,S)\) 表示在子树 阅读全文

摘要： lg-math4 【!REPLAY!】 前缀和优化 \(f=g*1\) 可看作 \(n\) 个质因数，做高维前缀和 这个实例让我们知道实际上高维前缀和不一定只适用于 0/1 高维差分优化 \(f=g*\mu\) 由于 \(\mu*1=\epsilon\) 例子 Trick1：用莫比乌斯反演就是将 \ 阅读全文

摘要： 生成函数 考虑组合意义，即选 \(n\) 次每次选其中一个，选了 \(n_1\) 个 \(x_1\) 等等。 根据多重集排列数可得。 广义二项式系数 注：这就是用下降幂定义的好处！ 注： \(x,y\) 有一定条件，但是在 OI 题目中不必考虑。 上指标反转 当上指标为负数的时候，这个式子可以把上指 阅读全文