GW_Krystal的博客

https://codeforces.ml/contest/1366/problem/D（题目链接如上↑）题解：1.首先，gcd(x,y)=gcd(x+y,x*y)证明如下：gcd有两点性质：(1) gcd(a,b)=gcd(a-b,b),gcd(a,b)=gcd(a+b,b)(2) 若gcd(a,c)=1,则gcd(a,bc)=gcd(a,b)下面正式开始证明：由性质1可得: gcd(x,y)=1 -> gcd(x+y,y)=1由性质2可得: gcd(x+y,xy)=gcd(x+

https://vjudge.net/contest/374932#problem/B（题目链接如上）题意：给定邻居的糖果数，求糖果数和为c的倍数的邻居的下标题解：运用抽屉原理。先求出数组a的前缀和sum；sumk=a1+a2+a3+…+ak;(1)若sumk==0，则直接取1~k的区间下标；(2)若sumk!=0,则sumk%c的值r，r的取值在1~k-1；而sum1,sum2,sum3…sumk有k个数，则至少有两个数相同；即一定有sumi=sumj，也即sumi%c=sumj%c