我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共2篇)
2019icpc南昌网络赛
B.Fire-Fighting Hero 题意: 有个着火点和条联通的路保证整张图联通,现在有一个消防英雄和支消防队伍,消防英雄要一个人从点灭完所有的火,支消防队伍可以合作灭完所有的火,比较消防英雄灭完最短路最大值点的距离除和消防队伍灭完最短路最大值点的距离 题解: 题意比较难读懂,消防英雄的答案只...
最短路
线段树
dp
矩阵快速幂
树套树
2020-10-02
0
502
2019 ICPC Asia Nanchang Regional
A.9102(待补) 可以参考这篇博客戳我~ B.A Funny Bipartite Graph(状压dp) 题意: 给定一个二分图,左右均有个点,左边的点有个贡献。左边的每个点度数至少为至多为,且左边每个点只会连向右边编号大于等于它的点。现在你要选择一些边,限制如下: 右边的每一个点都要被覆盖到...
组合数学
icpc
状压dp
树上启发式合并
线段树
生成树
矩阵快速幂
polay定理
2020-04-07
0
766