526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1969
洛谷 P1969 [NOIP2013 提高组] 积木大赛 - 小思维
洛谷 P1969 [NOIP2013 提高组] 积木大赛 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦,大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成,第 \(i\) 块积木的最终高度需要是 ......
积木
思维
P1969
1969
NOIP
更新时间 2023-10-07
bzoj1969. [AHOI2005] LANE 航线规划 树链剖分+离线逆向处理删边
保证了无论怎么破坏航线,图都会是一个连通图 也就是说,起码肯定有一棵生成树 考虑在生成树上U,V之间加边,会对树上各个点的割边情况产生什么影响 对于任意点对(u,v),如果它们之间的最短路径不经过从U到V的树上路径,那是没有影响的 否则:关键路径的数目会减少 减少了多少?U,V之间树上路径经过的所有 ......
航线
bzoj
1969
AHOI
2005
更新时间 2023-04-03
共2篇 :1/1页
首页
上一页
1
下一页
尾页