摘要： 欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。 若p是质数，显然有φ(p)=p-1。 计算公式：φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn) 欧拉函数是积性函数，但不是完全积性函数。即当且仅当x和y互质时，有phi(x,y)=ph 阅读全文

摘要： CF 301D Yaroslav and Divisors 题意：给出n的一个排列，每次询问一个区间内有多少对数满足一个数是另一个数的因数。（n<=2e5） 将询问离线排序后从左往右扫，每次对于当前位置的数找它所有倍数出现的位置p，如果p<= i,则在i位置上加一，否则在p位置上记录i，当再次扫到p 阅读全文

摘要： solved 4 rank 2 A(树) 题意：给出一棵树，有m条路径已经被染色，重复染色算作多次，选出一条最长的路径 (p,q)，满足 p 为 q 的祖先，且 (p,q) 被至少 k 条染色路径完全覆盖。 unsolved B(思维) 题意：现在给你一列 n 个数，每个数各不相同，要求重新排列后这 阅读全文