摘要：题目：戳这里 题意：选出三个点构成三角形，要求面积为n*m/k。 解题思路：因为三个点的坐标都是正整数，根据三角形面积公式(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))/2=n*m/k可知，若三角形存在，则2*n*m/k必为整数。若面积*2为整数，则把该三角形放置在x轴上即可。 阅读全文

摘要：题目链接：戳这里 学习博客：戳这里 题意：给n种数，n种数取任意个任意组合相加为sum，求sum%k有哪些值。 解题思路： 由exgcd可知（具体用到的是贝祖定理），ax + by = c,满足gcd(x,y)|c。那么我们可以设sum=a1*x1+a2*x2+a3*x3...an*xn,即sum% 阅读全文

摘要：一、除法取模逆元 如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100%31=7 a[i]=(a[i-1]/2)%31 a[i]=50%31=19 ,但我们现在只知道a[i-1]=7,如何计算出a[i]=19呢？ a[i 阅读全文

摘要：GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2977 Accepted Submission(s): 1302 Pro 阅读全文

摘要：gcd： 整型求法 int gcd(int x,int y) { return b?gcd(b,a%b):a; } 浮点型求法 exgcd（摘自：戳这里）： 1 typedef long long LL; 2 3 LL exgcd(LL a,LL b,LL &x,LL &y){ 4 5 if(a== 阅读全文