标签：12 20 联赛 一道 2022 杭电杯 质因数 末尾 式子

赛后总结：

不太理解为什么都这么强，1008是一道欧拉函数变形，我用莫比乌斯反演推出了一样的式子，实际上两个1e7的数的质数集合的并最多只有12个，那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好，我还去维护了每个[n/i]的取值再累加，因为想着质因数的级别可能会到20。。。其实还是应该推仔细一点，2^20不可接受，但是2^12是完全可以接受的。

1007就是一个DP，关键是要注意到两个数如果都比某个数小且距离都<r，那么他们之间的距离实际上也一定是<r的

1001是一道构造，但是好久都没想出来，关键在于分治的思想，其实一开始丁健是有提到的，但是我没深究，有点可惜

另外但凡我在打表的时候观察细致一点也会发现大多数的合法序列都是前面一堆奇数后面一堆偶数。。归根到底还是观察力不够

1006就是一道倍增，关键在于关键点的抽取，如果早点开的话其实是有机会做出来的，我开的时候只考虑的ai>0的情况然后就直接用平衡树模拟了233

今天我状态不是很好，好多题看着难但不知道为啥这么多人过

感觉过题人数和题目思维难度关系不大，只是和代码长度关系比较大。。。越多人过的题似乎往往代码越短

总而言之吸取教训，下次再战！

赛时排名：

5题末尾：167名

6题末尾：72名

7题末尾：33名

标签：12,20,联赛,一道,2022,杭电杯,质因数,末尾,式子
来源： https://www.cnblogs.com/th-is/p/16594575.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。