Deep_Dark_FAntasy♂

分类

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

/ 注册

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

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共5篇）

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

(莫比乌斯)小A的数学题

题目链接：https://ac.nowcoder.com/acm/problem/23616解题思路：O(nm)算法超时，使用莫比乌斯反演把时间复杂度降低成线性。目前做的题目当中，要使用莫比乌斯反演的题目通常是答案是关于gcd的题目且数据规模大，暴力卒。*推导过程：** 代码： #include&...

莫比乌斯反演 gcd

2020-07-12

1 908

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

莫比乌斯反演

通过电子科技大学ACM集训队的视频学习了莫比乌斯反演本篇内容为学习笔记题目引入：给定整数N和M。求满足1<=x<=N, 1<=y<=M,且gcd(x,y)为质数的点对(x,y)的个数。数据范围：1<=N,M<=1,000,000 目录：1.莫比乌斯函数2.莫比...

狄利克雷卷积大数莫比乌斯反演 gcd 积性函数整除分块莫比乌斯函数杜教筛

2020-07-08

0 690