我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共3篇)
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
502
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1366
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
899