09 2022 档案

CSP 2022 游记
摘要：DAY -5： 上午模拟赛，下午初赛模拟。 DAY -4： 上午模拟赛，下午初赛模拟。 DAY -3： 巨大的台风飞过来了，但是我住校捏。 上午初赛模拟，下午初赛模拟。 DAY -2： 疯狂星期四，但是我住校捏。 上午模拟赛，下午初赛模拟。 DAY -1： 上午模拟赛，下午初赛模拟。 DAY 0： 阅读全文
posted @ 2022-09-18 18:45 蒟酱 阅读(388) 评论(9) 推荐(0) 编辑
CF222C Reducing Fractions 题解
摘要：虽然是朴素的筛法，但是跑的比希儿的 Pollard-rho 快。 O(nn) 的质因数分解是不行的，Pollard-rho 的码量也过于麻烦，直接在线性筛里筛出每个数的最小质因子，怎么筛？线性筛的本质是每个数只会被自己的最小质因子筛到，记录即可。 对分母分子每个数筛 阅读全文
posted @ 2022-09-06 21:05 蒟酱 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示