2022年8月17日
2022“杭电杯”中国大学生算法设计超级联赛（9）
摘要： 赛后总结： 不太理解为什么都这么强，1008是一道欧拉函数变形，我用莫比乌斯反演推出了一样的式子，实际上两个1e7的数的质数集合的并最多只有12个，那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好，我还去维护了每个[n/i]的取值再累加，因为想着质因数的级别可能会到20。。。其实还是应该推 阅读全文
posted @ 2022-08-17 11:45 th-is 阅读(92) 评论(0) 推荐(0)