随笔分类 -  模拟赛

模拟赛题解
摘要:总结 T1 各种做法迷乱了我的心智,带上推 KMP 的半小时总共调了 2.5 h T1,浪费时间太长了,导致最后 T2、T4 暴力都没打,打了就 Rank 4 了 中间看题 +【数据删除】 用了半小时 T2 简单推了二十多分钟觉得没前途先开了 T3,一眼会思路,感觉有点小细节,决定先打暴力再打倍增优 阅读全文
posted @ 2024-11-20 07:43 Aqr_Rn 阅读(58) 评论(1) 推荐(1) 编辑
摘要:Rank 14,190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可,每个数 i 本来有 ni+1 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 pri 每次从 n 到 1 把遇到的非质数 i 现有的个数加到他的质因子 \( 阅读全文
posted @ 2024-11-06 20:00 Aqr_Rn 阅读(121) 评论(8) 推荐(3) 编辑

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