希望从我身边吹过的风到你那的时候，可以替我抱下你，再跟你说两句话 ...
分类：
其他好文 时间：
2019-10-20 11:13:20
阅读次数：
106
荒岛野人题解 我真的是sha diao，这也没看出来， 两个野人不相遇，即是他们位置+走的步数mod m不相同，即不同余， 那我们只要枚举m，找出使条件满足的最小m不就行了 cpp include using namespace std; const int N=20; int n,c[N],p[N ...
分类：
其他好文 时间：
2019-10-12 22:23:08
阅读次数：
94
沙雕的gcd: //1.gcd int gcd(int a,int b) { return b?gcd(b,a%b):a; } 还有个exgcd： //2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if( ...
分类：
其他好文 时间：
2019-10-12 21:10:22
阅读次数：
78
问题 A: Simple 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 不算数学的数学题？？ 直接枚举会重。$60%$两种算法：1.无脑$vis$数组记录。2.$exgcd$解方程判定是否有解。 $100%$：首先考虑特殊情况：$n$、$m$互质。 我们设$n*x+m ...
分类：
其他好文 时间：
2019-10-09 12:51:21
阅读次数：
99
最近的性质题都垮掉了 nx+my=c,x,y非负整数 求1-q内有多少个c满足 q<=1e18 60% exgcd 但别深陷其中，性质还是要找 考虑枚举x或y那么有c-m=nx,c-2*m=nx,的形式 因为n,m均为正整数，所以在c-m>=0,c-2*m>=0 下 (c-m)%n==0 ，（c-2 ...
分类：
其他好文 时间：
2019-10-09 09:16:51
阅读次数：
60
扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
我恨数论 咳咳，那么进入正题，如何证明gcd？ 首先，设 p = a/b,c = a mod b 则a = p*b + c m = gcd(a,b),n = gcd(b,c) 因为m = gcd(a,b)，所以 a | m 且 b | m 因为 b | m 所以 b * p | m 因为a | m ...
分类：
其他好文 时间：
2019-10-03 19:41:45
阅读次数：
89
一.辗转相处模板&&扩欧求逆元模板 blog：https://blog.csdn.net/m0_37579232/article/details/81428065 https://blog.csdn.net/m0_37579232/article/details/89810566 int gcd(i ...
分类：
其他好文 时间：
2019-10-03 18:18:59
阅读次数：
133
中国剩余定理 解决同余方程组的相关问题，然而貌似扩展一下发生质变？ 同余方程组问题 $$x\equiv a_1 \mod m_1 $$ $$x\equiv a_2 \mod m_2 $$ $$\dots\dots$$ $$x\equiv a_n \mod m_n $$ 求解满足上述同余方程组的$x$ ...
分类：
其他好文 时间：
2019-10-01 10:16:39
阅读次数：
113
