题目链接：http://hihocoder.com/problemset/problem/1394 相当于数一数最少有多少条链，这就是最小路径覆盖问题：给定一个有向无环图，用最少的路径数量去保证所有点都被覆盖住。 利用有向图中一条链的前驱和后继唯一（也可能没有）这一条性质就可以建立二分图，最大匹配出 ...
分类：
其他好文 时间：
2017-04-30 12:33:25
阅读次数：
175
Problem 平衡树 Splay 题目大意 维护一个数列，支持三种操作。 操作1：添加一个数x。 操作2：询问不超过x的最大的数。 操作三：删除大小在区间【a，b】内的数。 解题分析 和上一题相比，多了一个删除的操作。 首先将a的前驱节点x旋转到根，然后将b的后驱节点y旋转到x的右孩子，这样所有大 ...
分类：
其他好文 时间：
2017-04-26 23:01:49
阅读次数：
302
http://hihocoder.com/problemset/problem/1039 ...
分类：
其他好文 时间：
2017-04-26 22:24:47
阅读次数：
180
题目1 : 异或排序 题目1 : 异或排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ，有 ...
分类：
编程语言 时间：
2017-04-26 10:14:46
阅读次数：
169
题目2 : 二进制翻转 题目2 : 二进制翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 定义函数 Rev(x) 表示把 x 在二进制表示下翻转后的值 例如： Rev(4)=1，因为 4 等于(100)B，翻转后是 (001)B，也就是 1 Rev(6)=3，因为 ...
分类：
其他好文 时间：
2017-04-26 10:07:46
阅读次数：
249
题目3 : 树的方差 题目3 : 树的方差 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 对于一棵 n 个点的带标号无根树，设 d[i] 为点 i 的度数。 定义一棵树的方差为数组 d[1..n] 的方差 给定 n ，求所有带标号的 n 个点的无根树的方差之和。 你需 ...
分类：
其他好文 时间：
2017-04-26 10:02:14
阅读次数：
113
链接:https://hihocoder.com/problemset/problem/1514 题意：偶像的条件 给定三个数组A,B,C，从中各挑出一个数a,b,c，使得D=|a-b|+|b-c|+|c-a|最小，输出最小的D 题解： 不那么水的水题 ( 啪 x ) 考虑一下数学，给x,y,z，不 ...
分类：
其他好文 时间：
2017-04-25 19:56:40
阅读次数：
218
链接:https://hihocoder.com/problemset/problem/1509 题意：异或排序 给定一个序列a[]，给定一个函数 f(i) = a[i] XOR S, S为常数 问有多少个 0 <= S < 2^60 使得函数 f 为单调不减函数 （既然是中文题估计都能看得懂） 题 ...
分类：
编程语言 时间：
2017-04-25 19:17:17
阅读次数：
153
题目链接：http://hihocoder.com/problemset/problem/1036 不知道为什么匹配到某点存在next[idx]的时候，只需要检查这一个sign就行，如果检查此点的fail的sign就会TLE。 大概数据比较弱能让我水过吧。 ...
分类：
其他好文 时间：
2017-04-24 15:26:38
阅读次数：
197
题目连接：https://hihocoder.com/problemset/problem/1095 应该是之前在哪看的代码。不像是我写的。。 ...
分类：
其他好文 时间：
2017-04-21 23:45:55
阅读次数：
196
