L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4652: [Noi2016]循环之美

qaq

2018-03-09 10:39:46

阅读数:116

评论数:0

51nod 1575 Gcd and Lcm

先吐槽一下这题题解的不负责,完全就是什么都没讲然后去膜sxt大爷讨论区也给出了关于∑ij=1∑ik=1[(i,j),(i,k)]\sum_{j=1}^i\sum_{k=1}^i[(i,j),(i,k)]这个东西对于一个质数和质数的若干次幂的公式,然后就可以用洲阁筛了以下是个人看了论文后的一些理解和...

2017-04-08 11:32:29

阅读数:498

评论数:0

51nod 1184 第N个质数

这题正解不用二分的呀…我弱只会二分的 (除了正解,好像有个更厉害的论文解法,然而根本看不懂论文…)二分+洲阁筛二分后,问题转化为判定性问题,即1~n有多少个质数 设g[i][j]表示1~j,与前i个质数互质的数的个数,得 g[i][j]=g[i−1][j]−g[i−1][j/prime[i]...

2017-04-08 10:20:59

阅读数:636

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭