2021年2月9日
牛客【2021寒假集训营第一场】J-一群小青蛙呱蹦呱蹦呱
摘要： 线性筛+数学规律 传送门 前两天刚学了线性筛，拿这题练练手 开始的思路是： 先求出1-n所有的素数， 然后用再遍历一遍去掉所有素数的幂次方，剩下的数就是没有被吃掉的 再求出所有没有被吃掉数的最小公倍数； 显然TLE了，数据量是1.6e8，太大了，数稍微大点，两步都求不完就卡死了；但是做的过程中发现了 阅读全文
posted @ 2021-02-09 23:37 VanHope 阅读(56) 评论(0) 推荐(0) 编辑