rgnoH的博客

NKOJ 3763 修公路问题描述 某岛国有n个小岛构成(编号1到n)，该国政府想要通过n-1条双向公路将这些小岛连接起来，使得任意两个岛屿之间都能相互到达。公路有两种，一种是高速公路，车速快，建设花费大；另一种是普通公路，车速慢，建设花费少。该国政府不想在一条公路上花费过多的钱，但又要求修建的公路中至少有k条高速公路。所以政府希望，在满足上述条件的情况下，使得最贵的一条公路花费尽可能少，请你帮

新英雄问题描述 老张也准备沉迷于lol不能自拔。为了表示自己的诚意，老张设计了一个新英雄。这个新英雄的大招非常强势，在追人的时候能体现非常强的优势。假设召唤师峡谷是一个有n个节点，m条单向边的图。对于每一个节点x，可以把所有以x为终点的边的权值减少d(-10000<=d<=10000)，同时把所有以x为起点的边的权值加上d。要让所有边的权值的最小值最大。当然，边的权值不能为零或负，因为这不符合召

NKOJ2507 河城荷取问题描述 在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道，每条管道有一个激活代价cos

NKOJ3489【2015多校联训5】避难向导问题描述 你良心受到了巨大的谴责，因此决定做出一些补救，回答一些逃难的人提出的询问。 已知该国一共有n 个城市，并且1 号城市是首都。(n-1)条双向的公路连接这些城市，通过这些公路，任意两个城市之间存在且仅存在一条路径。每条公路有一个长度。如果一个城市只与一条公路相连，则称它为边境城市。 该国政府有一个奇怪的规定：每个城市有一个封闭系数

问题描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007输入格式 第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.输出格式

div2的题目总体上来说比较简单。考试时都想出了正解，但是由于TUOJ考试期间不能提交导致心态爆炸，最后T4没有处理好。最后得分320，rank12，T桖到手。T1 晨跑就是求三个数的最小公倍数。连代码都不想放。T2 汀博尔timber n.木料，木材看到数据范围比较大，容易想到套个logN的复杂度，那么显然二分答案。验证O(n)而且非常简单，只要这一天某个木材超过最低限度就使用它，看最后有没有超过