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人学习

全部文章（共235篇）

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

G - windy数解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/G 知识预备：数位DP数位DP的题目往往是这样的：给定一个闭区间[L,R],求这个区间中满足"某种条件"的数的总数量。数位DP技巧：技巧1：[X,Y] -> f(Y)-f(X-1)...

dfs 数位DP

2020-07-10

4 675

I - Pyramid 解题报告来自专栏

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2144题目大意：求n行三角形中等边三角形的个数，图二的三角形也算，n<=1e9解题思路：n范围这么大，一看就是个找规律题，那么先来打个表看看。打表(暴力)代码： #inc...

打表函数思维逆元导数

2020-07-09

2 607

A - Roundgod and Milk Tea 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/A预备知识：回顾二分图：二分图：无向图G=(V,E),如果可以把结点集分成不相交的部分，即X和Y=V-X，使得每条边的其中一个端点在X中，另一个端点在Y中，则称图G是二分图。二分图最大匹配1.把二分图的两个...

最大匹配二分图贪心思维霍尔定理

2020-07-09

1 547

B - Calabash and Landlord 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/B解题报告：题目大意：两个矩形能把平面分为多少个区域？解题思路：列举两个矩形的关系。别漏，列全~ 代码： #include<bits/stdc++.h> using namespace std...

矩形重叠矩形对角线点思维

2020-07-09

1 626

C - Constant Palindrome Sum 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/C解题报告：题目大意：要满足ai都小于等于k，且所有ai+an-i+1都相同。问最少从a中更改几个数？(1<= a <= k)假设ai+an-i+1 = x, 这个x有很多可能。设minn ...

差分区间修改思维

2020-07-09

2 499

E.可惜明年花更好，知与谁同? 解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/E解题报告：一开始的错误想法：一开始q跟9的幂次比较并不能说明答案是几位数，比如999就是3位数可以达到的最大值，q如果大于它只会是4位及以上。然后跟据判断答案是几位数来通过dfs凑。啊，这...比如75，...

思维

2020-07-08

2 461

莫比乌斯反演

通过电子科技大学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

素数判断

先看题目：https://ac.nowcoder.com/acm/problem/14399解题思路：因为数据量并不大( ),所以用试除法(O(√n))不会超时代码： #include<bits/stdc++.h> using namespace std; int factor[110]...

素因子素数判断试除法

2020-06-29

0 627

(大数分解质因子)Pollard's rho 算法

算法思想基本思路：对于给定的一个整数 n，显然如果 n 为素数（Miller-Rabin 算法判断），那么算法结束，返回唯一素因子 n。否则，pollard's rho 算 ***试着找到 n 的一个因子 a（a 并不一定是素数），然后递归 Pollard_rho( a ) 和 Pollard_...

Pollard_rho算法大数分解质因子

2020-06-29

1 2992