原题链接：https://www.luogu.com.cn/problem/P1403题意解读：计算1~n每个数的约数个数之和。解题思路：1、数学方法1~n的约数范围也在1~n，要计算每个数的约数个数之和可以从约数出发，比如约数是x，那么在1~n中一共有n/x个数包含x这个约数x从1一直枚举到n，就可以得出每个约数是多少个

P2542[AHOI2005]航线规划trick+树剖首先删边操作困难，考虑倒序处理。发现题目中的关键性质：无论航线如何被破坏，任意时刻任意两个星球都能够相互到达。在整个数据中，任意两个星球之间最多只可能存在一条直接的航线。这说明无论何时图都是连通的，那么我们完全可以建一棵树，再考虑加

这是一道逆元的模板题。看到题，首先找下规律：首先想到是否存在循环，即经过多次洗牌后回到原状态的情况，但手玩了几组以后发现有循环但没有规律，只能知道循环节长度小于等于\(n\)，显然会\(TLE\)；所以对于一些循环节较长的数据很容易被卡掉（比如这组：900000000011）代码转载自@Ish