T.K.O.S+沁

摘要： 货币系统 "题面查看" 一道很好的思维题，在考场上的想法其实是YY出来的，没有严格的数学证明，这里就补证一下 首先，对于题目给出的货币系统$(n,a)$我们把它看成集合$A$，然后就是要做一个化简，把不必要的数字$x(x \in A)$去掉，变成集合$B(m,b)$，使得$B$中的任意一个元素，都是 阅读全文

摘要： 赛道修建 "题面查看" 其实看到题目的第一想法其实是二分，每一次找一个minx，再记录它的pos，对于(l,pos 1)和(pos+1,r)继续做，然后一看数据范围，$1≤n≤100000$,立刻就否决了.~~其实在考场上说不定我就打70分了~~ 然后我就开始对于数据进行模拟，~~突然灵光一闪~~， 阅读全文

摘要： 树的链接 D国有n个城市，有若干条道路，每条道路能连接两个城市，并且有一定的长度。 初始时，并没有任何道路存在。接下来，有q个操作需要你依次完成： x y 表示：询问城市x与y之间的最短路径长度；如果不存在任何路径，则你应当回答−1。 x y w 表示：在城市x与y之间修建了一条长度为 w 的道路。 阅读全文

摘要： 通信 一场天灾过后，B市的所有主干道路都被切断了。 灾后重建的一项重要任务是恢复通信。B市共有n个关键的据点，而我们现在有一条关键的消息，需要所有的据点都要收到。 消息的传递有两种方式： 空降：可以直接将消息传给某个据点，每次需要的代价为 v。 通信员：可以将消息从一个据点传到另一个据点，需要的代价 阅读全文