随笔分类 -  MT-素数

【题解】HDU6760 Math is Simple (差分)
摘要：【题解】HDU6760 Math is Simple (差分) 好nb的题啊 求$n\le 1e8$， \[ f(n)=\sum_{1\le a<b \le n,a\perp b,a+b\ge n} {1\over ab} \] $T\le 1e4$组询问(但是你他吗std不是$O(n)$的复杂度吗 阅读全文
posted @ 2020-07-22 20:44 谁是鸽王 阅读(324) 评论(0) 推荐(0) 编辑
【题解】SDOI2015序列统计
摘要：【题解】SDOI2015序列统计 来自永不AFO的YYB的推荐 这里是乘积，比较麻烦，不过由于给定的序列膜数是个小质数，所以可以$O(m^2\log m)$找原跟(实际上不需要这么多)。 乘积有点麻烦，转换成加法就好了，然后取离散对数$a_i\equiv g^{c_i} \mod m$，现在每个元素 阅读全文
posted @ 2019-07-28 20:08 谁是鸽王 阅读(290) 评论(2) 推荐(0) 编辑
【题解】Sumdiv
摘要：【题解】Sumdiv "传送门" 根据组合的乘法原理，一个数的所有约数和 $$ sum=\prod_{i=1} \Sigma_j^{a_i} p_i^j $$ 所以任务就变成了分解$A$的质因数，分解出的$a_i$每个乘上一个$B$然后套公式就好了。 但是要求一个$\Sigma_j^{a_i} p_ 阅读全文
posted @ 2019-03-10 21:59 谁是鸽王 阅读(733) 评论(0) 推荐(0) 编辑
【题解】UVA10140 [Prime Distance]
摘要：【题解】UVA10140 "Prime Distance" 哈哈哈哈$miller rabbin$水过去了哈哈哈 还能怎么办呢？$miller rabbin$直接搞。枚举即可，还跑得飞快。 当然此题由于$20000^2 2^{31}$，直接预处理$20000$内的质数就好了 放mr的代码 cpp i 阅读全文
posted @ 2019-03-09 15:26 谁是鸽王 阅读(209) 评论(0) 推荐(0) 编辑