题意：已知X，数组arr[n],求一个分式的分子与分母的最大公因数。分子为ΣX^arr[i],分母为X^Σarr[i]，数组为不递减序列。 思路：比赛的时候以为想出了正确思路，WA掉了很多发，看了别人写的代码才发现自己漏掉很多细节。 1.容易想到，分子的最低次幂即可能为所需答案 2.由于arr里存在 ...
分类：
其他好文 时间：
2019-10-04 14:56:04
阅读次数：
83
令 $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
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of ...
分类：
其他好文 时间：
2019-09-29 23:23:17
阅读次数：
100
"题目链接" 问题分析 首先看数据范围不难发现是虚树。 但是这个DP怎么写的我这么难受…… 应该是不难的DP，$F[i][0]$表示$i$不占领，$F[i][1]$表示$i$占领，然后分类讨论……具体的见代码吧…… 参考程序 ...
分类：
其他好文 时间：
2019-09-29 17:03:40
阅读次数：
80
