2022“杭电杯”中国大学生算法设计超级联赛（9）

赛后总结：

不太理解为什么都这么强，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