摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4818 题解 显然dp 首先不考虑一定有一个质数的条件 令$f[i][j]$表示当前选择$i$个数,当前选择的数的和模$p$等于$j$的方案数 那么转移方程很好写 $$f[i+1][j]= \s 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4816 题解 显然是莫比乌斯反演 首先得出 然后发现 我们要把d提出去 这样就好做了 跟SDOI2015的一道题类似 因为 $\left \lfloor \frac{n}{p} \right \ 阅读全文
摘要：
做法2 预处理(i!) mod p 然后强行算 $\frac 1 {i!} \mod p$ 然后倒着推 因为$\frac 1 {(i-1)!} = {\frac 1 {i!} } \times i (\mod p)$ 这样就把 $\frac 1 {i!}$ 算了出来 然后inv(i)=1/i=(i- 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4860 题解 点分治 设当前重心为v 假设已经把所有边按照出发点第一关键字, 颜色第二关键字排序 对于当前的v 我们顺次考虑他的出边 设当前出边(v,nw) 颜色 col 我们枚举nw的出边 对 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4859 题解 和管道取珠类似 首先把平方转化成两条路径经过的图案相同的方案数 对于一条路径 方向一共有8种 分别是 左上 上 右上 左 右 左下 下 右下 (按照起点和终点的位置关系来确定) 我 阅读全文