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篇文章 726人学习

2020/7/10 VJ contest 9 比赛

4篇文章 591人学习

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

3篇文章 906人学习

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

1篇文章 1198人学习

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

4篇文章 600人学习

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

3篇文章 607人学习

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

5篇文章 727人学习

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

4篇文章 645人学习

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

3篇文章 627人学习

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

1篇文章 714人学习

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

2篇文章 582人学习

2020 CCPC网络赛

2篇文章 659人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共6篇）

旅行

链接：https://ac.nowcoder.com/acm/contest/7329/C题解：在选择排列的时候，从边权最大的递减构造，那么这条边就是当前待选择边权中的最大值了。因此构造一个最大生成树即可。 #include <bits/stdc++.h> using namespace...

构造贪心思维

2020-11-27

2 616

B. Reverse Binary Strings

链接:https://codeforces.com/contest/1437/problem/B一看题便知道这题存在什么规律(别马后炮行不行啊喂....)引入：意识到只有连续的1或者连续的0的时候才会去进行操作，如何消去连续的1呢？去找以0为端点，以当前1为端点的段，然后找个段调个头。同理对于0。为...

构造贪心思维

2020-10-28

4 717

cf(div1+div2)构造题：D. Bouncing Boomerangs

链接：https://codeforces.com/contest/1428/problem/D(每列最多放2个，注意读题~)从右边向左考虑，先说结论：a[i]=0, 不放a[i]=1,放在(i,i)a[i]=2,(i,i)放一个点，然后后面找一个a[j]=1(j>i)的点(且之前没被其他a[...

构造

2020-10-19

3 633

B-Mask Allocation 来自专栏

链接：https://ac.nowcoder.com/acm/contest/5672/B题意：n * m个口罩，装最少的箱，使得在个数平均的情况下，既能分箱分给n个医院，也能分给m个医院。思路：我们当然要从n，m中最小的那个考虑，所以考虑装口罩最多的盒子，显然不能超过n，不然人数在m的时候这盒子分...

递归构造贪心

2020-08-02

1 627

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 609

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 600