Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 学习的博客：https://www.cnblogs.com/HocRiser/ 阅读全文

摘要： 题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 考虑 \( \prod_{i=1}^{n}\sigma_0^i \) \(=\prod_{j=1}^{p_j<=n}\prod_{t=1}^{p_j^t<=n}(t+1)^ 阅读全文

摘要： 题目：https://loj.ac/problem/572 莫比乌斯反演得 \( ans=\sum\limits_{D=1}^{n}\left\lfloor\frac{n}{D}\right\rfloor^2\sum\limits_{d|D}f(d)^k\mu (\frac{D}{d}) \) 计算 阅读全文

摘要： 题目：http://uoj.ac/problem/188 令 \( s(n,j)=\sum\limits_{i=1}^{n}[min_i>=p_j]f(j) \) ，其中 \( min_i \) 表示 i 的最小质因子。 令 \( g(n,j)=\sum\limits_{i=1}^{n}[i \in 阅读全文

摘要： 题目：https://loj.ac/problem/6053 min_25筛：https://www.cnblogs.com/cjyyb/p/9185093.html 这里把计算 s( n , j ) 需要的“质数部分的贡献”分成两部分算，令 \( g(n,j)=\sum\limits_{i=1}^ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 阅读全文

摘要： 题目：https://loj.ac/problem/2542 可以最值反演。注意 min 不是独立地算从根走到每个点的最小值，在点集里取 min ，而是整体来看，“从根开始走到点集中的任意一个点就停下”的期望步数。 设 f[ i ] 表示从根走到 i ，再走期望几步就能走到点集中的某个点。有 \( 阅读全文

摘要： poj 2096 题目：http://poj.org/problem?id=2096 f[ i ][ j ] 表示收集了 i 个 n 的那个、 j 个 s 的那个的期望步数。 #include<cstdio> #include<cstring> #include<algorithm> #define 阅读全文

摘要： 题目：https://loj.ac/problem/6485 \( \sum\limits_{k=0}^{3}\sum\limits_{i=0}^{n}C_{n}^{i}s^{i}a_{k}[4|(i-k)] \) 然后就是套路即可。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3328 单位根反演主要就是有 \( [k|n] = \frac{1}{k}\sum\limits_{i=0}^{k-1}w_{k}^{i*n} \) 如果 k | n ，转 n 下就会是 1 ； 阅读全文