2015年7月6日
2015 7月 做题记录
摘要： 1 CF 546D：（数论，ｄｐ题意：实际上是统计小于5e6范围内所有数字的质因子数目。解法：先用筛法求出范围内所有素数（开始t了一次以为是因为裸的素数筛太慢，后来换成线性筛还是不行，，结果是因为脑残用了cincout）。然后就是dp的思想，任何一个合数的质因子数目等于它本身除以一个质因子之后的数... 阅读全文
posted @ 2015-07-06 23:29 PlusSeven 阅读(228) 评论(0) 推荐(0) 编辑