我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共3篇)
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
773
Crisp String(CodeForces - 1117F)
Crisp String(状压dp) 题意: 给定长度为的字符串序列,由前个小写字母构成的串,一个的矩阵,若矩阵中则说明,字符与字符可以相邻,反之则不能。问:在保持相邻字符的约束下,不断删除某种字符的所有出现,串最短能变得有多短? 题解: 本题字符集规模不大,但有两个大参数:字符串长度和字符集大小。...
状压dp
2020-03-25
0
491
CodeCraft-20 (Div. 2)
A.Grade Allocation 题意: n个人,每个人有一个成绩,要求最高分不超过m,求在所有人平均分不变的条件下,最高分最高为几分 题解: 总要尽量把分数放在第一个人上面,min(sum(score),m)即可 #include using namespace std; const int...
bfs
状压dp
2020-03-05
0
479