Narh

摘要： 题目：http://poj.org/problem?id=1637 先给无向边随便定向，如果一个点的入度大于出度，就从源点向它连 ( 入度 - 出度 / 2 ) 容量的边，意为需要流出去这么多；流出去1表示改了一条边的方向，会使自己出度-1、入度+1，所以容量要/2；出度大于入度的点类似地连向汇点； 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4815 大概就是推式子的时候注意有两个边界都是 n ，考虑变成 2*... 之类的。 分块维护 f[ ] 的前缀和。很好的思路是修改一个位置后前缀和数组需要区间加，整块地打上加法标记就行了。 自 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4816 \( ans=\prod\limits_{d=1}^{n}f[d]^{\sum\limits_{l=1}^{\frac{n}{d}}\left\lfloor\frac{n}{l*d}\r 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3994 \( d(i*j)=\sum\limits_{x|i}\sum\limits_{y|j}e(gcd(\frac{i}{x},y)==1) \) 即把 i*j 的约数质因数分解后，把质因数 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4407 \( ans = \sum\limits_{D=1}^{min(n,m)}\frac{n}{D}*\frac{m}{D}\sum\limits_{d|D}d^{k}\mu (\frac{ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 \( n\%i = n - \left \lfloor n/i \right \rfloor * i \) 注意 n<k 时当前块的右端点可能超过 n ！ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3998 相同子串算多个的话，先求好 right ，然后求一个 sm 表示走到这个点之后有几种走法，即把 DAG 上自己能走到的点的 right 都收集起来，可用拓扑序解决。 相同子串算一个的话， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2946 对每个串都建一个后缀自动机，然后 dfs 其中一个自动机，记录同步的话在别的自动机上走到哪些点了；只要有一个自动机上走不下去了，就都走不下去了。每走到一个新地方就更新一下 ans 。 或 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4032 不是 b 的子串的话就对 b 建后缀自动机，在 a 上枚举从每个位置开始的子串或者找子序列（子序列就是记录 a 的前 i 个，走到 b 的 j 状态用的最短长度），对应到自动机上看看能不 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 要维护 right 集合的大小。因为 fa 会变，且 fa 构成一棵树，所以考虑用 LCT 来维护…… 和平常写的 LCT 不太一样。因为要的值是原树上子树里的值，所以没有 makero 阅读全文