![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
bblctq
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题十四 数论基础——个人总结
最近做了数论基础的专题,没做完,剩了七道。以后再补吧!!!(标红即没做)A - Bi-shoe and Phi-shoe题意:一个人要去买竹子,长为n的竹子对应一个数f(n),f(n)的值为1到n-1之间的与n互质的个数。之后给出m个数ai,对应的这个人买m根竹子长为bi,要满足f(bi)>=ai,并且SUM(ai)最小。输出SUM(ai)。思路:这里我们注意,虽然f(n...原创 2018-04-03 23:14:49 · 362 阅读 · 0 评论 -
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B题Goldbach
题意:题意很简单,就是让你验证哥德巴赫猜想——一个大于2的偶数可以分解成两个素数之和。但数据量有点大2^63。思路:预处理一个10^6以内的素数表,然后循环判断n-prime[i]是否为素数,如果为素数则打印退出循环即可。当然,这不可能用普通的判素数的方法,这里用到了一个Miller-Rabin质数测试。我觉得我能理有限也讲不清楚,所以我贴hihocoder上的讲(ti)解(mu),讲得很详细原创 2018-04-24 17:15:26 · 435 阅读 · 0 评论