我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共4篇)
Educational Codeforces Round 86 (Rated for Div. 2)
A.Road To Zero 题意: 给定,并且给定,有两种操作: 花费,可以让其中一个 花费,可以让都 询问最少的花费使得均变为0 题解: 比较和的大小即可 #include <bits/stdc++.h> using namespace std; typedef long lo...
组合数学
2020-04-27
1
1106
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1397
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
780
牛客小白月赛23
A.膜法记录 题解: 观察到的数据范围很小,那么只要暴力枚举行的所有策略,最后判断是否存在一种策略使得行数小于等于,同时所需的列数小于等于即可 表示用这种行策略能够处理掉的列数,就表示用这种行策略下仍需要使用列的个数 #include <bits/stdc++.h> using name...
二分
贪心
组合数学
2020-03-22
0
962