Narh

摘要： 题目：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 都收集起来，可用拓扑序解决。 相同子串算一个的话， 阅读全文