段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共4篇）

牛客练习赛60d斩杀线计算大师，exgcd

把x遍历一遍，然后把转化为关于y，z的yb+zc=（k-xa）的二元一次方程（exgcd模板题），exgcd求解用exgcd求出的是y0，然后转成y（放大（k-xa）/gcd倍），这里的t是y的最小增幅 #include<bits/stdc++.h> using&n...

exgcd

2020-03-27

7 806

p4388付公主的矩形

线每次穿过一个格子都会经过一条边就可以得到要走r+c-1，但是x/y=r/c处经两个边但只穿了一个格子所以穿过格子数N=R+C-gcd（R,C）我们现在知道N，求满足该式的解的个数 &nbs...

因数约数 exgcd 欧拉函数

2019-11-02

0 697

求解线性同余方程

https://www.acwing.com/problem/content/880/ 已知a,b,m，求解线性同余方程代码 #include<bits/stdc++.h> using namespace std; typedef long long LL...

因数约数 exgcd 数论

2019-10-27

1 769

扩展欧几里得，exgcd（入门）

gcd(a,b)=gcd(b,a%b) gcd(a,b)中要求a，b是非负数 //xa+yb=gcd int exgcd(int a,int b,int &x,int &y){ &...

因数约数 exgcd 数论

2019-10-27

0 599