质数
zsyz_lb2003
这个作者很懒,什么都没留下…
展开
-
YY的GCD[BZOJ2820]
欢迎大家访问我的老师的OJ———caioj.cn 题面描述 因为没钱,所以 思路 由Zap的结论我们可以知道 我们这题应该求的是∑isprime(p)∑i=1min(⌊n/p⌋,⌊m/p⌋)μ(i)∗⌊⌊n/p⌋/i⌋∗⌊⌊m/p⌋/i⌋\large\sum_{isprime(p)}\sum_{i=1}^{\min(\left\lfloor n/p\right\rfloor,\left\lflo...原创 2019-05-03 10:45:25 · 86 阅读 · 0 评论 -
Prime Distance[POJ2689]
欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 POJ传送门(数据更强) 思路 L,R\operatorname{L,R}L,R范围很大,所以直接线性筛是过不了的。 但是L-R\operatorname{L-R}L-R的范围只有10610^6106, 对于[L,R]\operatorname{[L,R]}[L,R]区间内的任意合数nnn,一定存在小于n\sqrt{n}n...原创 2019-04-24 10:05:21 · 118 阅读 · 0 评论