shyyhs

分类

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

/ 注册

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

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共5篇）

非质数取模求逆元模板来自专栏

不想复习扩展欧几里得了,万年不考的东西...也没太多用.. inline int exgcd(int a,int b,int& x,int& y) { if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,x,y); ...

exgcd

2020-12-03

8 1390

计算器来自专栏

有注释 #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

欧几里得算法和扩展欧几里得算法来自专栏

当时学gcd的时候学长没解释,说句实话,要是我是学长,首先得教学弟栈和队列,然后再教迷宫,最后教递归.不然怎么看的懂gcd的代码哎...确实浪费了半年在学校.下面是gcd的讲解. /* 求两个数的gcd,首先得知道 if(d|a&&d|b),那么d|(a+b)也可以d...

exgcd gcd

2020-06-14

3 638