const int N = 2e5+10; const int M = 500; int cnt, p[N], _gcd[M][M]; int v[N][3],vis[N]; int gcd(int x, int y) { int g = 1; REP(i,0,2) { int tmp; if (v... ...
分类：
其他好文 时间：
2019-09-24 12:07:20
阅读次数：
94
题目描述 一张$n\times m$ 的表，第$i $行第$j 列$是。 $GCD(i,j)$你有一个长度为$k$ 的数列$A$，询问是否存在$i,j$。 满足对任意的$l$，均有$GCD(i,j+l 1)=a_l(1\leq l\leq k)$。 Input 第一行有$3$个整数$n,m,k$。 ...
分类：
其他好文 时间：
2019-09-24 12:05:58
阅读次数：
91
Description There were n types of swords in the theater basement which had been used during the plays. Moreover there were exactly x swords of each ty ...
分类：
其他好文 时间：
2019-09-22 01:45:09
阅读次数：
102
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 ...
分类：
其他好文 时间：
2019-09-22 01:44:35
阅读次数：
90
"题面" 设f[i]表示根为i的子树改了0\1条边的权值为0时的GCD最大值，记忆化搜索+不正确剪枝（最多搜向上推10层） Code： / CF842C Ilya And The Tree / / Developed By WYCTSTF / / 迎难而上 / include define int ...
分类：
其他好文 时间：
2019-09-22 01:02:26
阅读次数：
139
大水题，感觉比C题水多了。。。 题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数） 没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！ 代码如下： ...
分类：
其他好文 时间：
2019-09-21 22:57:56
阅读次数：
103
有以下的两条性质： 而如果想要像埃氏筛优化成欧拉筛的方式一样，把这个优化成线性的，同样只需要加一行。 递推求phi[]的问题就这样解决了！ ...
分类：
其他好文 时间：
2019-09-21 20:55:22
阅读次数：
108
题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i ...
分类：
其他好文 时间：
2019-09-21 12:20:50
阅读次数：
83
T1 这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下 1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$retu ...
分类：
其他好文 时间：
2019-09-20 19:13:11
阅读次数：
77
欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m ...
分类：
其他好文 时间：
2019-09-19 21:33:48
阅读次数：
100
