https://ac.nowcoder.com/acm/contest/4853/D https://ac.nowcoder.com/discuss/394080 ...
分类：
其他好文 时间：
2020-03-28 10:36:02
阅读次数：
102
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） ...
分类：
其他好文 时间：
2019-11-11 15:33:51
阅读次数：
109
"exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制，直接省略掉sum数组 记得sum 开long long! ? 线性基 定义 ...
分类：
其他好文 时间：
2019-11-03 10:31:02
阅读次数：
114
数论 $gcd$ & $exgcd$ gcd $$\gcd(a,b)=\gcd(b,a mod b)$$ 这个结论还是比较显然的 给出代码: exgcd 什么是 exgcd 呢 就是解 $$ ax+by=\gcd(a,b)$$ 这样的方程 那么怎么解呢? 首先有一个非常显然的结论 $$ax+by=\ ...
分类：
其他好文 时间：
2019-11-01 18:13:35
阅读次数：
79
题目地址 注意点： 使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. ...
分类：
其他好文 时间：
2019-10-29 21:37:14
阅读次数：
100
数列 exgcd，对于每个数求出特解，当x为最小正值或最大负值时操作数最少，对于每个数求出最少操作数加和 数对 如果排序一定，它是一个线段树优化DP de原题，严谨证明（列表）一下，只考虑$a_i<a_j$的情 $\large a_i<a_j<b_i<b_j$ ，i和j互相可以到达，i和j的顺序无所 ...
分类：
其他好文 时间：
2019-10-29 13:47:32
阅读次数：
79
链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子 ...
分类：
其他好文 时间：
2019-10-27 18:33:19
阅读次数：
96
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类：
其他好文 时间：
2019-10-20 19:39:30
阅读次数：
107
T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd， 没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理 T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分 T3暴力不太好打，想了好久正解，越想越乱，然后就弃了 T1 小凯的疑惑， ...
分类：
其他好文 时间：
2019-10-20 11:26:16
阅读次数：
106
