回归梦想

未归档

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

/ 注册

全部文章 / 未归档（共539篇）

hdu 1576 A/B

文章目录题目：题解：代码： hdu 1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input ...

2020-12-02

0 436

Poj 1061 青蛙的约会

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143491 Accepted: 33018 Description 文章目录题目：思路: 代码: ...

2020-12-02

0 490

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

欧几里得算法：求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=...

2020-12-02

0 468

hdu 1525 Euclid‘s Game

hdu 1525 文章目录 Problem Description 题意：题解：代码： Problem Description Two players, Stan and Ollie, play, st...

2020-12-02

0 391

Poj 3070 Fibonacci

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26063 Accepted: 17394 文章目录 Description 题意：题解：代码： ...

2020-12-02

0 391

HDU 2504 又见GCD

HDU 2504 文章目录 Problem Description 题解：代码： Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的...

2020-12-02

0 394

Poj 1284 Primitive Roots

文章目录 Description 题意：题解：代码： Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accep...

2020-12-02

0 408

一起开心2020暑假训练第一周

hdu 1576 A/B oj传送题解： Poj 1061 青蛙的约会 oj传送题解： hdu 1525 Euclid‘s Game oj传送题解： Poj 3070 Fibonacci oj传送题解： HDU 2504 又见GCD oj传送题解： Poj 1284 P...

2020-12-02

0 378

序列求和

来源：牛客网文章目录题目描述题解：代码：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述定...

2020-12-02

0 533

逆元的求法

逆元：对于a和p，若 a * inv(a) % p ≡ 1，则称inv(a)为a%p的逆元。其中p为质数逆元就是在mod下，不能直接除以一个数，而要乘以他的逆元 a * inv(a) = 1 (mod p) x / a可以改成 x * inv(a) % p 文章目录 ...

2020-12-02

0 404