令 $N=p_1^{c_1}p_2^{c_2}...p_m^{c_m}$ 则$\varphi(n)=N \times \prod_{prime_p|N}(1 \frac{1}{p})$ 关于欧拉函数： ①$\forall n 1 ,\sum_{i=1,gcd(i,n)=1}^ni=\frac{n}{ ...
分类：
其他好文 时间：
2019-10-02 22:31:48
阅读次数：
113
B. Filling the Grid 分行和列进行染色，扫完图以后没有被染色的格子数，就是对答案产生的贡献值，wa了一发，因为没看清样例，会有冲突情况产生，这种情况下的答案是0 C. Primes and Multiplication 定义了三种操作 g(x,p)、 f(x,y)、prime(x) ...
分类：
其他好文 时间：
2019-10-02 14:28:27
阅读次数：
72
void get_prime(ll x) { ///筛出质因子 ll t=x; if(x%2==0) { v.push_back(2); while(x%2==0) x/=2; } for(ll i=3;i*i2) v.push_back(x); } ...
分类：
其他好文 时间：
2019-10-02 01:07:05
阅读次数：
116
Let’s introduce some definitions that will be needed later. Let 𝑝𝑟𝑖𝑚𝑒(𝑥) be the set of prime divisors of 𝑥. For example, 𝑝𝑟𝑖𝑚𝑒(140)={2,5,7 ...
分类：
其他好文 时间：
2019-10-01 11:41:26
阅读次数：
93
正解:最小生成树 解题报告: 传送门$QwQ$ 发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法. 先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好.因为每次联通块个数至少会减少二分之一,所以最多做$logn$次. 然后现在来 ...
分类：
其他好文 时间：
2019-09-30 18:11:20
阅读次数：
69
题目大意：$prime(x)$ 代表 $x$ 的质因数的集合。 $g(x, p)$ 代表 $p^k$ 的最大值, $k$ 为整数，并且 $x$ 可以被 $p^k$ 整除。 $f(x, p)$ 代表 对于 $prime(x)$ 中的每一个 $x$ 的 $g(x, p)$ 值。 现在给定 $x, n$ ...
分类：
其他好文 时间：
2019-09-30 09:58:21
阅读次数：
89
"题目链接" 问题分析 首先看数据范围不难发现是虚树。 但是这个DP怎么写的我这么难受…… 应该是不难的DP，$F[i][0]$表示$i$不占领，$F[i][1]$表示$i$占领，然后分类讨论……具体的见代码吧…… 参考程序 ...
分类：
其他好文 时间：
2019-09-29 17:03:40
阅读次数：
80
传送门 首先每个点至少要有两条边连接 那么容易想到先保证这一点然后再慢慢加边 那么先构成一个环即可：$(1,2),(2,3),(3,4)...(n,1)$ 然后考虑加边，发现一个点加一条边还是合法的，那么不妨直接 $(1,4),(2,5),(3,6)$ ，然后一旦边数为质数了就直接输出答案 那么现在 ...
分类：
其他好文 时间：
2019-09-29 13:08:20
阅读次数：
114
素数： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 例题：判断一个数在[a，b]之间的素数个数，以及素数的综合 C语言 ...
分类：
其他好文 时间：
2019-09-28 19:55:06
阅读次数：
81
I am writing this blog , as i faced issue on installing SAP system on oracle RAC with ASM. When i raised a message with SAP , SAP told me to install S ...
分类：
数据库 时间：
2019-09-27 19:39:47
阅读次数：
159
