Deep_Dark_FAntasy♂

未归档

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

/ 注册

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

F-DPS 来自专栏

题目连接：https://ac.nowcoder.com/acm/contest/5670/F题目大意：i号玩家对敌人的伤害是di,跟据公式来模拟图表。解题思路：水题，模拟。代码： #include<bits/stdc++.h> using namespace std; int d[11...

模拟水题

2020-07-29

1 605

K K-Bag 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/K题目大意：一个由一些1-n的排列组成的数列称为k-bag。比如1，2，3，2，1，3，3，2，1就是一个k-bag。部分k-bag是k-bag的一个子串，现在给一个长度为n的数列，判断是否是一个部分k-ba...

尺取 dp

2020-07-29

1 523

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