题目链接：Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写\(dsu\ on\ tree\)，来记录一下 \(dsu\ on\ tree\)主要维护子树信息，往往可以省掉一个数据结构的启发式合并。大体思路如下： 轻重链路径 ...
分类：
其他好文 时间：
2017-06-16 10:19:43
阅读次数：
150
Recently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting. Suppose the graph G ...
分类：
其他好文 时间：
2017-06-15 14:18:50
阅读次数：
190
http://codeforces.com/problemset/problem/739/A Alyona and mex 对于一个非负整数数列a，定义mex(l, r)为不存在于a[l]~a[r]区间内的最小非负整数。 给定数列长度n，区间个数m。要求构造一个长度为n的数列使得这m个区间的最小me ...
分类：
其他好文 时间：
2017-06-13 20:36:23
阅读次数：
223
这套题。。难度不大，但是普遍都挺恶心的，还容易看错题意 A模拟 B贪心（别像我一样看错题目），注意细节较多，思路要清晰 If the receptionist would stop working within t minutes, he stops serving visitors (other ...
分类：
其他好文 时间：
2017-06-13 17:21:43
阅读次数：
150
这场是吕队长的orz A：如果k>1 那么肯定是可以的 因为两个数必然有大小关系 小的放在大的前面就行了 k=1 填进去判一下就行了 #include<bits/stdc++.h> using namespace std; const int N = 1010; int n, k, pos; int ...
分类：
其他好文 时间：
2017-06-08 01:29:40
阅读次数：
246
题目链接：http://codeforces.com/problemset/problem/371/C 赤果果的大水题！！ 题目大意：给你一个汉堡的配料，and现有的每种原料的个数，and每种原料的价格，and你有的money；问最多能做几个汉堡。 obviously 这道题具有 二分性质 Thus ...
分类：
其他好文 时间：
2017-06-07 12:51:18
阅读次数：
209
http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 mx2双调 带l，r的代表从哪边开始 剩下的自己加油看吧 不是很长来着 #include<cstdio ...
分类：
其他好文 时间：
2017-06-06 15:54:50
阅读次数：
134
Codeforces Round #244 (Div. 2)D （后缀自己主动机） （标号为0的节点一定是null节点，不管怎样都不能拿来用，切记切记，以后不能再错了） 这题用后缀自己主动机的话，对后缀自己主动机的非常多性质有足够深刻的理解。没想过后缀数组怎么做。由于不高兴敲。。。。 题意：给出两个 ...
分类：
其他好文 时间：
2017-06-04 14:39:45
阅读次数：
157
A. Vladik and Courtesy 2 seconds 256 megabytes A. Vladik and Courtesy 2 seconds 256 megabytes At regular competition Vladik and Valera won a and b can ...
分类：
其他好文 时间：
2017-05-28 00:26:48
阅读次数：
191
题意： 给定n个不重复的数， 求出这些数的所有子集， 然后设一个数Ni 为 第i个子集中，最大的数 - 最小的数。 然后将i个 Ni求和， 结果mod 1e9 + 7。 分析： 首先将n个数排列，生成一个单调的数列。 举个例子， 如 1 3 5 7 9。 可以看出 1 作为一个子集中最小的数会有 2 ...
分类：
其他好文 时间：
2017-05-27 20:41:12
阅读次数：
222
