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篇）

B-Binary Vector 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/B题目大意:随机生成n个n维{0,1}组成的向量，它们线性无关的概率记为f(n)求解f(1)⊕f(2)⊕....⊕f(N)解题思路：由于这N个向量线性无关，则这N个N维向量组的秩为N，考虑每次将随机生成的向量...

递推概率逆元前缀和 n维向量

2020-07-27

1 535

C-Combination of Physics and Maths(思维、等比定理) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/C题目大意：挑一些行和列，其交叉元素组成了一个矩阵，把矩阵的总数看作是力，把矩阵的最后一行之和看作是面积，问压强最大是多少。解题思路：先上结论：等比定理最大答案一定是在两个子列之中选的。可以证明：（结论证明放...

思维等比定理

2020-07-27

1 598

E-Easy Construction(构造，思维) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出n，k，问有没有一个1-n的排列，使得子串长度从1~n，总存在子串的和模n等于k。解题思路：1-n的和是(n+1)n/2能模n余k，则打表可知，奇数的时候k必须为0(别忘了为0的时候不输出k，...

构造打表思维

2020-07-27

1 604

F-Fraction Construction Problem（数学、拓展欧几里得算法）来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/F简要题意：解题思路：状况1：a和b不互质，设其最大公因子是a/g + 1,b/g,1,b/g即是答案。状况2：a,b互质，且b的质因子数不超过1，无解。状况3：a,b互质，且相异质因子数超过1个：代码： #...

构造 exgcd

2020-07-26

1 596

2020百度之星 1004-Car(二分，二进制枚举子集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6778解题思路：二分答案，用f[i][j]表示存不存在到了第i天，二进制表示为j的尾号组(对于某一个尾号，被限制为1，不被限制为0)已经被限制过的情况；对于第i+1天，枚举剩下尾号的子集，判断可行不可行，...

二分二进制枚举子集

2020-07-26

1 484

百度之星初赛2-1003 Covid(暴力)

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=890&pid=1003解题思路：暴力，map<node, vector<int> >map第一维是记录时间地点，第二维记录在这...

时间地点感染暴力

2020-07-26

1 828

C-Operation Love 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/C简要题意：下图为某机器人右手手印的形状，左手为右手的对称图形，现在给你一个机器人的手印(可能经过平移和旋转)，请判断是左手还是右手(保证一定是其中一只手)给你20个点，按照顺时针方向或者逆时针方向给出，如下...

外积计算几何

2020-07-25

1 573

A-Clam and Fish(贪心) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5668/A简要题意：小月有n单位的时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个时间点有四种可能的动作：1.若该时间点有鱼，则可以直接钓鱼。2.若该时间点有蛤蜊...

贪心

2020-07-25

1 539

Harder Gcd Problem 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题目描述：把1~N的数选尽量多的组，使得每组gcd大于1.输出任意一种方案。做法：看到匹配gcd大于1的，我们很容易想到质数，质数和除其倍数的数的gcd都是等于1的。考虑哪些数字是不可能在匹配里的。首先1不...

贪心质数思维

2020-07-24

1 541

Finding the Order 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5669/F解题思路：有一个简单方法：1.找到四个距离中的最大值即可锁定一组对角。代码： #include<bits/stdc++.h> using namespace std; int main() { ...

思维

2020-07-23

1 529