![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 78
星辰大少主
重庆oier
展开
-
NOIP2015复赛提高组之运输计划
noip2015运输计划题目(二分猜答案,LCA,差分)题目描述公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的原创 2017-04-14 01:10:24 · 385 阅读 · 0 评论 -
【NOIP2016】天天爱跑步之树上差分
题目难道还有谁不知道的么个人恩仇录这是我第一次正经参加noip,然后遇到了这道题,记得当时好像连树都不会,还是很执着的搞掉了前4个点,然后还很用心的做了链那一个点并且自信过了七个点,现在回想一下当年的自信是哪里来的,原来是不会分析时间复杂度。。。 不过还是过了4个点,最后听说这是16年最难的题目就很开心啊,还有好多爆0的,我们省只有一个满分。 所以后来对这道题心存畏惧,然后第一次接触LCA和差分原创 2017-09-27 20:52:29 · 591 阅读 · 1 评论