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

全部文章（共15篇）

B-Mask Allocation 来自专栏

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

递归构造贪心

2020-08-02

1 627

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

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

贪心

2020-07-25

1 544

Harder Gcd Problem 来自专栏

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

贪心质数思维

2020-07-24

1 544

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 552

【高斯消元】To xor or not to xor(最长异或子序列)

题目描述：就是给你n个数然后从中选择一些出来异或，求异或可得到的最大值解题思路：跟据题目可以假设答案ans=d1d2d3d4...(di代表ans的二进制位0/1)(这里不是乘法哦)，从高位一直枚举到低位，检验是否可行。但如果直接检验的话，复杂度是O(2^n)，显然超时。所以可以从高位枚举到低位，同...

贪心高斯消元最大异或子序列

2020-06-25

0 825