题目 "传送门" 思路 比较恶心的一道状压 如果你一开始就看最大范围， 你的心中可能一点想法都没有 但是如果你从最小的数据开始看 也就是$n\le 30$ 如果你对质数足够熟悉的话 那么你会发现30以内的质数是10 还有一点，题目中对不和谐度的描述最关键的一点是互质 这说明了什么？ 30分的思路时间 ...
分类：
其他好文 时间：
2019-12-21 15:45:47
阅读次数：
79
min25筛，可以用来求积性函数前缀和。 这个函数要求，$f(p^x)$能表示为关于$p^x$的一个多项式。 算法分两步： 1.求出所有质数的f和。 方法如下： 首先，把所有数当成质数代入多项式，求出一个“假的”前缀和。 然后，通过埃氏筛法，将非质数除去。 每次，当筛质数$P_x$时，将最小质因数大 ...
分类：
其他好文 时间：
2019-12-13 23:48:53
阅读次数：
110
首先数相同，位置不同的算作不同的方案,每多出一个位置就能多转移一次，所以我们可以写出这样的转移。 $\displaystyle C[k]=\sum_{i\times j \%m==k}A[i]\times B[j]$ 我们平时写的FFT/NTT都是加号，这里是乘号，想要把乘号变成加号就要取$log$ ...
分类：
其他好文 时间：
2019-12-12 14:40:55
阅读次数：
101
简要整理一下第一章中比较有趣的内容 1.筛法： Eratosthenes筛法 原理：从2开始，没有被筛掉的数一定是质数，因为它不被任何小于它的素数整除，再用它的整数倍筛掉后面的数 更加高效的方法是线性筛 原理：让每一个合数被自己最大的真因子筛掉，反过来，也就是当我们碰到一个数x时，能用它筛掉哪些数呢 ...
分类：
其他好文 时间：
2019-12-12 01:34:00
阅读次数：
107
源自校内模拟赛 Statement 求 $$(\sum_{i=0}^{p 1}\binom{2i}im^i)\bmod p$$ $1\le m<p\le 10^{14}$ ，$p$ 为质数 多组数据，数据组数不超过 $10^4$ Solution 神仙题 一个转化： $$\binom{2n}n=\f ...
分类：
其他好文 时间：
2019-12-11 17:14:19
阅读次数：
92
[toc] 个人页面展示: django后台管理: 路由分发本质: 数据暴露： 文件上传: 站点样式： ...
分类：
其他好文 时间：
2019-12-10 22:15:45
阅读次数：
118
关于最小费用最大流 这里的最小费用最大流是在最大流的基础上把费用最小化 Ek费用流 因为会有负边权，所以需要用Spfa求出最小费用，之后Ek一发就好 代码还是不放了吧 ZKW费用流 和Dinic几乎一样，就是在dfs的时候记一个vis数组即可，否则出0环就写比了 ZKW费用流在层数较少的时候会很快， ...
分类：
其他好文 时间：
2019-12-08 17:56:30
阅读次数：
129
https://ac.nowcoder.com/acm/contest/3346/K 题意：判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路，看了题解恍然大悟，太久没碰数学或数论的，记录一下过程。 1.立方差公式：x3 - y3 = (x-y)(x2 + xy + y2) ...
分类：
其他好文 时间：
2019-12-08 15:16:24
阅读次数：
244
质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 合数：合数是指自然数中除了能被1和本身整除外，还能被其他数（0除外）整数的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。 因数：因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b ...
分类：
其他好文 时间：
2019-12-08 10:28:39
阅读次数：
71
"题目传送门_杭电版" "题目传送门_广工版" 广工版的是杭电版的加强版。 题意：判断一个质数是否是两个整数的立方差 数学题 题解： 根据立方差公式：$a^3 b^3 = (a b)(a^2 + ab + b^2)$ 且 p 为质数 所以 $(a b)(a^2 + ab + b^2)$ 其中任意一括 ...
分类：
其他好文 时间：
2019-12-07 23:05:40
阅读次数：
92
