题目分析： 我们令$G(x)$表示前$x$个点的平均深度，$F(x)$表示第$x$个点的期望深度。 有$F(x) = G(x-1)+1$，$G(x) = G(x-1)+\frac{1}{x}$ 所以答案相当于一个调和级数和的前缀和，我们对小于1e6的暴力处理，大于1e6的利用欧拉常数做。 代码： ...
分类：
其他好文 时间：
2019-02-19 18:50:44
阅读次数：
186
欧拉函数 $\varphi$ $\varphi(n)=$表示不超过 $n$ 且与 $n$ 互质的正整数的个数 $$\varphi(n)=n\cdot \prod_{i=1}^{s}(1 \frac{1}{p_i})$$ 其中 $n = {p_1}^{\alpha1} \cdot {p_2}^{\al ...
分类：
其他好文 时间：
2019-02-17 20:42:48
阅读次数：
197
"原题地址" ~~先吐槽一波：凉心出题人又卡时间又卡空间~~ 先来化简一波柿子 $$\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{lcm(i,j)}{gcd(i,j)}$$ $$=\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{i j}{gcd(i, ...
分类：
其他好文 时间：
2019-02-17 20:23:09
阅读次数：
163
题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入N 代表有n个字符串 每个字符串最长1000 要求你把所有的字符串连成一个序列 每个字符串的第一个字母是前一个字符串的最后一个字母 思路：这是学的欧拉回路的第一道题 ，把单词的首字母和尾字母看做结点，单 ...
分类：
其他好文 时间：
2019-02-17 12:42:39
阅读次数：
169
题意：给出一个n，求小于n大于0的所有与n不互质的数的个数 是一道欧拉函数的模板题 ...
分类：
其他好文 时间：
2019-02-16 15:30:06
阅读次数：
171
https://blog.csdn.net/qq_39763472/article/details/82428602 模板来自 https://blog.csdn.net/Avalon_cc/article/details/81663214 bool isP[N]; int P[N], ind; v ...
分类：
其他好文 时间：
2019-02-15 16:02:50
阅读次数：
191
题目大意： 给定m n p 求下式 题解：https://blog.csdn.net/codeswarrior/article/details/81700226 莫比乌斯讲解：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯的mu[]：https ...
分类：
其他好文 时间：
2019-02-15 15:46:56
阅读次数：
171
欧拉函数中的性质 Φ（p）=p-1，p为素数。所以这个题算是贪心+数论吧。每个Φ（p）=p-1；只要从p开始，找素数，那么一定有Φ（k）>=p-1;只有当p=k时，等号成立。 ...
分类：
其他好文 时间：
2019-02-15 13:59:34
阅读次数：
173
欧拉函数 $\varphi$ $\varphi(n)=$表示不超过 $n$ 且与 $n$ 互质的正整数的个数 $$\varphi(n)=n\cdot \prod_{i=1}^{s}(1 \frac{1}{p_i})$$ 其中 $n = {p_1}^{\alpha1} \cdot {p_2}^{\al ...
分类：
其他好文 时间：
2019-02-14 22:33:17
阅读次数：
185
PS：求逆元的部分在文章最后。。。最好也看看前边的知识吧qwq 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。（来自 百度百科） 一般的筛法（埃拉托斯特尼筛法）的效 ...
分类：
其他好文 时间：
2019-02-14 00:15:32
阅读次数：
165
