Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

旅行

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

构造贪心思维

2020-11-27

2 607

B. Reverse Binary Strings

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

构造贪心思维

2020-10-28

4 709

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 619

B-Mask Allocation 来自专栏

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

递归构造贪心

2020-08-02

1 622

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