"我太懒了 吃掉了题面" 题解 & 吐槽 一道很好的树上差分练习题。 不加fread勉强a过bzoj和luogu的数据，加了fread才能在uoj里卡过去。 可以发现，答案则是运输计划里花费的最大值，最大值最小，便是二分答案的标志。 那么该怎么check呢... 我们得找出所有超过限制的计划，这个过 ...
分类：
其他好文 时间：
2018-01-03 00:49:15
阅读次数：
179
【BZOJ4736】温暖会指引我们前行（Link Cut Tree） 题面 "神TM题面是UOJ的" 题解 LCT傻逼维护最大生成树 不会的可以去做一做魔法森林 cpp include include include include include include include include i ...
分类：
其他好文 时间：
2018-01-02 21:15:40
阅读次数：
158
2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的 ...
分类：
其他好文 时间：
2018-01-02 16:45:15
阅读次数：
234
题目：UOJ#201。 题目大意：给定n个点（n是偶数）的完全图，现在要你给每条边确定一个权值（互不相等），使得最长的单调上升路径最短。现在要你输出边的权值。 一条路径被称为单调上升的，如果沿着它走时的权值是单调递增的。 解题思路：题目中的证明告诉我们一个结论：单调上升路径至少为n-1。 所以我们要 ...
分类：
其他好文 时间：
2017-12-31 13:37:14
阅读次数：
153
题目：UOJ#206。 题目大意：由于过于冗长，不好解释，所以详见原题。 解题思路：这是一道交互题。 对于第一问，很容易解决。由于数列严格递增，所以不会出现相等的情况。 首先调用MinMax(0,10^18,&l,&r)求出最小值和最大值，然后每次调用MinMax(l+1,r-1,&l,&r)求出次 ...
[BZOJ][1]~~(BZOJ上的是什么鬼。。。)~~ [UOJ][2] 任务描述 虽然小R住的宿舍楼早已来了暖气，但是由于某些原因，宿舍楼中的某些窗户仍然开着（例如厕所的窗户），这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有nn个地点和一些路，一条路连接了两个地点，小R可以通过这条 ...
分类：
其他好文 时间：
2017-12-30 12:12:15
阅读次数：
152
UOJ 题解：树上莫队转移。 一开始UV打错，WA了一发。 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 #include<vector> 5 #include<algorithm> 6 #define pb push_bac ...
分类：
其他好文 时间：
2017-12-28 17:20:23
阅读次数：
196
#172. 【WC2016】论战捆竹竿 这是一个美好的下午，小 W 和小 C 在竹林里切磋捆竹竿的技艺。 竹林里有无数根完全一样的短竹子，每一根竹子由 nn 节组成。 这些竹子比较特别，每一节都被染上了颜色。可能的颜色一共 2626 种，分别用小写英文字母 a 到 z 表示。也就是说，如果把竹子的底 ...
分类：
其他好文 时间：
2017-12-24 18:55:17
阅读次数：
169
#5. 【NOI2014】动物园 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串SS它的长度为LL。我们 ...
分类：
其他好文 时间：
2017-12-24 13:42:59
阅读次数：
165
题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小 ...
分类：
其他好文 时间：
2017-12-18 19:16:22
阅读次数：
339
