摘要: 题目:https://loj.ac/problem/572 推式子:https://www.cnblogs.com/cjoieryl/p/10150718.html 又学习了一下杜教筛hh; 原来 unsigned int 的输出是 %u 啊; 注意各处还是要用 (ll),不要不小心都写成 (uin 阅读全文
posted @ 2019-01-17 20:56 Zinn 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目:http://uoj.ac/problem/188 参考博客:https://www.cnblogs.com/cjoieryl/p/10149748.html 关键是枚举最小质因子...所以构造的 S 与最小质因子有关。 代码如下: 阅读全文
posted @ 2019-01-17 19:15 Zinn 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目:https://loj.ac/problem/6053 参考博客:http://www.cnblogs.com/zhoushuyu/p/9187319.html 算 id 也可以不存下来,因为 \( \left \lfloor \frac{i}{n} \right \rfloor \) 的取值 阅读全文
posted @ 2019-01-17 11:05 Zinn 阅读(274) 评论(0) 推荐(0) 编辑