我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共5篇)
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1382
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
773
2019 ICPC Asia Xuzhou Regional
A.Cat 题意: 每次询问给出,要求找一个最长的连续区间,满足。 题解: 因为,为非负整数所以我们只要暴力枚举一下头部和尾部即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pa...
Pollard-Rho
树重心
树套树
icpc
2020-03-21
0
906
The 2019 ICPC Asia-East Continent Final
A.City 题意: 给一个网格,问有多少条线段两端是格点,同时中点也是格点 题解: 如果两个点的横坐标和纵坐标奇偶性都相同,那么就满足条件,所以只要求出四种情况的数量,每种情况各自算出结果相机即可 #include<bits/stdc++.h> using namespace std;...
贪心
迪利克雷卷积
icpc
2020-03-07
0
979
The 2019 ICPC Asia Shanghai Regional Contest
B.Prefix Code(字典树) 题意:给出一系列数字,长度均小于,问是否有一个数是其他数的前缀? 题解:Trie树模板题。记录单词的终末,前缀包含的单词个数即可。若一个点是单词终末且前缀包含单词个数,则输出No。 #include <bits/stdc++.h> using nam...
二分
图论
树剖
生成树
icpc
2020-02-29
0
521