codeforces 822D My pretty girl Noora
很烦,不会做的尴尬,好神的数学题。很显然就是求f(x)剩下的暴力,博主表示打表找规律一点没用上(主要是博主菜),首先证明一个东东就是每一轮分女孩的组数一定是素数(这个鬼知道啊!!),考虑合数di = a·b,显然有,然后基本不等式+放缩就有,也就是只要是个合数就一定没素数组数优(2333我怎么可能会想到往素数方面考虑)然后埃氏筛法质因数分解,设is_prime[i]表示i的最小素因数,主要
原创
2017-07-05 16:31:25 ·
801 阅读 ·
0 评论