气死我了,调了一个下午+两节课,各种大大小小的错误,各种调QAQ,最后总之是调出来了. 其实就是一个双旋操作,然后其他就是左儿子<当前节点<右儿子,剩下就是细节了. 题干: 代码: 代码有点长... ...
分类：
其他好文 时间：
2018-11-28 12:39:34
阅读次数：
228
"传送门" 首先，四边形的四个点肯定都在凸包上~~（别问我为什么我也不知道，感性理解一下好了）~~ 那么我们可以求出凸包之后$O(n^4)$暴力枚举，据说在随机数据下凸包上的点只有$O(logn)$个可过 然而出题人大大的没有良心，上面那样写只有50分 我们考虑枚举对角线，那么剩下的两个点就是在这条 ...
分类：
其他好文 时间：
2018-11-22 15:20:41
阅读次数：
144
题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对 距离最远的长度 ...
分类：
其他好文 时间：
2018-11-18 13:13:17
阅读次数：
166
菜鸡只配做水题 思路就很简单嘛：肯定扩展的越靠后边越好了 0 0 1 0 1 1 0 0 假设范围是3 ，第一个1一定要选上，第2、3个肯定选3啦，越靠后边就一定能节省更多的点，没看出来和子问题有什么联系，基本上就是贪心 ...
分类：
其他好文 时间：
2018-11-15 15:31:32
阅读次数：
145
FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力 ...
分类：
其他好文 时间：
2018-11-07 23:09:53
阅读次数：
219
T1 decode 解哈夫曼编码 sol： 因为哈夫曼编码的性质，我们直接暴力就可以了 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x = 0,f = 1;char ...
分类：
其他好文 时间：
2018-11-07 18:39:34
阅读次数：
188
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25498 Accepted Submission(s): 9921 Problem D ...
分类：
其他好文 时间：
2018-11-05 20:04:11
阅读次数：
198
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 ...
分类：
其他好文 时间：
2018-11-05 19:11:34
阅读次数：
202
"LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值 ...
分类：
其他好文 时间：
2018-11-04 11:19:10
阅读次数：
118
