回归梦想

题解

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)

/ 注册

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

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

Poj 3070 Fibonacci

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26063 Accepted: 17394 @[toc]Poj 3070 Fibonacci Description In the Fibonacci ...

斐波那契数列

2020-07-02

0 400

hdu 1525 Euclid's Game

hdu 1525@[toc] Problem Description Two players, Stan and Ollie, play, starting with two natural numbers.Stan, the first player, subtracts any positiv...

数论博弈论

2020-07-02

0 579

Poj 1061 青蛙的约会

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143491 Accepted: 33018 Description @[toc]题目传送题目：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有...

exgcd

2020-07-01

0 524

hdu 1576 A/B

@[toc]hdu 1576 题目：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(...

费马小定理逆元

2020-07-01

0 546

Drainage Ditches POJ1273

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 @[toc] Description Every time it rains on Farmer John'...

最大流网络流

2020-06-23

0 477

可达性

来源：牛客网 @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些...

tarjan

2020-06-22

4 786

Caocao's Bridges HDU - 4738

Caocao's Bridges HDU - 4738@[toc] 题目： Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army st...

tarjan

2020-06-22

0 808

HDU4612 Warm up

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 11184 Accepted Submission(s): 2573 HDU461...

树的直径 tarjan

2020-06-21

0 576

POJ3177 Redundant Paths

POJ3177 Redundant Paths@[toc] Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21945 Accepted: 9056 Description In order to g...

tarjan

2020-06-21

0 459