acmsguru 101 - Domino 要求每两个相邻的多尼诺骨牌相对的数字相同,即做一个一笔画 #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ; #define afdafafafdafaf y1; int ar[maxn], n; vector<int> ans1, ans2; int b[maxn], to[maxn], c[maxn], index[maxn]; int head…

题目链接: http://codeforces.com/problemsets/acmsguru/problem/99999/107 题目大意: 求n位数有多少个的平方末尾是987654321 思路: 暴力求出9位数只有8个,8位数之内都没有解. 所以 n = 9 ans = 9 n = 10 ans = 72 n = 11 ans = 720…

题目链接:https://codeforces.com/problemsets/acmsguru/problem/99999/106 这个题是关于EXGCD特别好的一个题目.题目大意:有一个等式ax+by+c=0,输入a,b,c以及a的范围l1,r1和b的范围l2,r2,输出满足方程的整数解的个数. 题解: ax+by+c=0.对这个方程,首先考虑特殊情况: 1,a=0&&b=0&c=0,任意一个x和y都可以满足,所以答案为(r1-l1+1)*(r2-l2+1) 2,a=0&…

https://codeforces.com/problemsets/acmsguru/problem/99999/140 n元同余方程的求解 对于任意二元我们可以替换成kgcd(a,b),不断迭代下去最后会变成ax=b(mod p)的情况,然后,再返回去求解,得到g,然后后面变成不等式求解,直接将y[i-1]*g即可,但是要最小整数解.过程当中不断的用p取模,这样可以保证结果不会很大.因为只要一个结果,通项公式为b/d的一个组合,小的约束小,大的约束大, 大的一定包含在小的里面,那么大的一定是…