【noip2012】疫情控制
在到根节点之前 如果能继续向上走 那么这支军队能控制的点就会更多 维护bo[i]表示 从该点到所有该点 ...
原文：刷题总结——疫情控制（NOIP2012提高组）
题目： 题目背景 NOIP 提高组DAY 试题。 题目描述 H国有n个城市，这n个城市用n 条双向道路相互连通构成一棵树， 号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市 叶子节点所表示的城市 ，决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都 ...
2017-08-19 17:53 0 1102 推荐指数：
相关推荐
[NOIP 2012] 疫情控制
[题目链接] https://www.luogu.org/problemnew/show/P1084 [算法] 细心观察发现 ： 此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q > p),因此我们可以二分答案，这是此题 ...
noip2012 开车旅行
P1081 开车旅行 139通过 484提交 题目提供者洛谷OnlineJudge 标签倍增2012NOIp提高组 难度提高+/省选 ...
【扩展欧几里得】NOIP2012同余方程
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： ...
NOIP2016初赛总结(提高组)
题目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 单选 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司 ...
noip 2016 提高组总结（不是题解）
小弱鸡杨树辰是第一次参加像noip这样的高大上的比赛，于是他非常，非常，非常激动。 当他第二天考完试后，他正在yy自己的分数：day1T1应该是a掉了，T2写了个30分的暴力，T3也是个40分的暴力，这第一天就能拿到170了，他的心情非常开心，非常非常开心；day2T1应该是50分，T2么，随便 ...
几道noip2018提高组初赛的题
以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0～L任选一点x,与0到x的线段长度期望为 $\frac ...