刷题数：7（加CF） 今天看了质数+约数，算法竞赛进阶指南134~148页 就是那点东西吧，学了个线性数筛和欧拉函数的一些性质。 找了两个代表性题目，写了两篇博客： DFS+质数 https://www.cnblogs.com/2462478392Lee/p/11299858.html 欧拉函数线性 Read More
题目链接 题意：给个N*N的矩形点，求在原点看去能看到多少个点 思路：除了（1,0），（0,1），（1,1）外其他点的xy都互质。所以求欧拉函数。fhi[i]从2加到n，再是两倍，再加3。 #include<cstdio> #include<cstring> #include<algorithm> Read More
题目链接 题解：求一个1到n以内的数，使得这个数有最多的约数。如果有多解，只找最小的那个 因为要严格满足对于任意1<=i<=n，有g(x) > g(i)，所以如果有g(i)=g(j)且i<=j，那么i是符合题意的，但是j是不符合的。因为g(j)>g(i)不满足 至于一个数的约数个数，把它分解质因数， Read More