
数论----杜教筛
长沙橘子猫
这个作者很懒,什么都没留下…
展开
-
洛谷 P3768 简单的数学题 杜教筛
P3768虽然刷数论老是把智商刷掉线,但是比起上百行代码的数据结构,我还是更喜欢数论....我们要求的是这个: 我们干脆枚举gcd的值吧: 枚举两数看两数gcd是否为d,要不我直接从d...原创 2019-01-09 16:06:21 · 328 阅读 · 0 评论 -
2019 西安邀请赛 B. Product 杜教筛
B. Product我们先求幂ans: 切换枚举次序: 将互质转化为欧拉函数: 对于比较大的前缀和欧拉函数Sn,我们使用杜教筛: ...原创 2019-05-26 19:37:14 · 1392 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛
我只写了02 03 04,05 gcd 是我离现场切gcd最接近ac的一场,果然数论还是写不出gcd1002 array解法:如果这题不带修改操作,相信大家都会做,我就来讲讲怎么处理修改,对于每次修改操作,我不需要真的去修改它,而是把修改的那个元素插入set中去,然后每次查询,我们不带修改查一个答案v1,然后再去set里找第一个大于等于k的v2,min(v1, v2)就是答案。证明:如果v2...原创 2019-08-24 01:34:12 · 1726 阅读 · 2 评论