shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共3篇）

计算器来自专栏

有注释 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll x,y; void exgcd(ll a,ll b) { if(b==0) { x=1,y=0; ...

BSGS exgcd 快速幂

2020-07-06

2 650

青蛙的约会来自专栏

这题为啥评分"困难"?水的一批.题目描述:设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y.青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同.纬度线总长L米.现在要你求出它们跳了几次以后才会碰面.我们可以很简单的列出方程,假定跳t次会相遇. x+m*t=y+n*t+k*l...

exgcd

2020-07-04

1 575

acwing 203题解来自专栏

#include <bits/stdc++.h> using namespace std; int x,y; void ex_gcd(int a,int b) { if(b==0) { x=1,y=0; return; } ...

exgcd

2020-06-14

2 578