题目链接：bzoj1968 题目大意： 求1到n各个数约数个数的和。 1≤n≤106 1≤n≤10^6 题解： …我怎么这么蠢。 一直在想怎么化这个公式： ∑i=1n∑d|n1 \sum_{i=1}^{n}\sum_{d|n}1 ？？？我真搞笑 直接for一遍 n n就好了。 对于一个数ii，1到 n n中就会有n/in/i个数是它的倍数，即有

航线规划 题解 好水一树剖 最先看到这道题时，有点像缩点，不过又不知道缩点咋搞，于是想到了树剖。 我们会发现这是一个连通图呀，可联通图又该咋搞呢？我们发现一句很重要的话： 航线破坏后不可恢复 要求的又是关键航线，于是我们便想到了树。假设我们一直把它删下去，那么我们一定会得到一棵有n-1条边的树。既然图不好处理，我们为什么不反向把它变成一棵树呢？ 所以我们就把它离线下来，从最后的

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。 #include<iostream>#

Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数

https://www.luogu.org/problem/P1403 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约