回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

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

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共3篇）

7-1 A Greeting from Qinhuangdao

题目描述： Welcome to the CCPC Qinhuangdao Site! Qinhuangdao is a beautiful coastal city full of charm, integrating historical heritage and modern civiliza...

数论 gcd

2020-11-13

2 745

HDU 2504 又见GCD

HDU 2504@[toc] Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整...

数论 gcd

2020-07-03

0 475

数论欧几里得与扩展欧几里得

欧几里得算法：求a，b的最大公约数gcd（a,b）= gcd(b,a%b) ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得算法：如果a，b是整数，一定存在x和y使得ax+by=gcd（a，b）也就是ax+by=m的话,m一定是...

exgcd gcd

2020-07-01

0 537