Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

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

MAX-=min

链接：https://vjudge.net/contest/401586#problem/B辗转相减法：https://www.cnblogs.com/HuangWj/p/11261870.html这样去想：假设最后答案为T，也就是所有数都为T。那么一开始任何一个数X都可以写成TTTT...的形式，...

辗转相减法 gcd

2020-10-16

2 484

ACPC 2014 A.Game of Peace

题目描述：从(x,0)开始，每次的操作就是都把多的那个复制一下加给少的那个，做了N次操作后，会产生bug，即多的那个会+y，后面不会再出现bug，问M次后，两个数的gcd是多少。解题思路：这种叠加的题目首先考虑一下斐波那契数列。这道题写写样例就知道确实是关于斐波那契数列的。加了y以后，关于y的系数也...

斐波那契数列打表 gcd

2020-07-29

1 567

D - A Simple Math Problem 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/D解题思路：跟据题意可以列出两个式子：X+Y=a （1）LCM(X,Y)=b （2）题目让求X,Y，我们思考如何把（2）做一个转化变为一个一般方程使用结论：gcd(X,Y)=...

解方程 gcd

2020-07-10

3 722