【题目大意】 给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益。 【思路】 如果没有亏损，其实非常类似这道题：★ 注意在这类问题里的最小割指代的是损失最小化。对于这道题，我们把S看作雇佣，T看作不雇佣 ...
分类：
其他好文 时间：
2016-08-15 19:00:43
阅读次数：
217
[BZOJ2038][2009国家集训队]小Z的袜子(hose) 试题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并 ...
分类：
其他好文 时间：
2016-08-11 12:58:48
阅读次数：
148
bzoj2038[2009国家集训队]小Z的袜子(hose) 题意： 把N只袜子从1到N编号，每次求从编号为L到R的袜子中抽两只，有多大的概率抽到颜色相同的袜子。 题解： 不知道要用什么数据结构，但是可以用一个全局的数组保存每个颜色当前数量，使由区间[l,r]推出[l,r±1]的答案和[l±1,r] ...
分类：
其他好文 时间：
2016-07-21 22:03:34
阅读次数：
148
bzoj2039[2009国家集训队]employ人员雇佣 题意： 有N个经理，Ei,j表示i经理对j经理的了解程度，当经理i和经理j同时被雇佣时，利润增加Ei,j*2。同时，雇佣每一个经理都需要花费一定的金钱Ai。没有被雇佣的人会被竞争对手所雇佣，使得所赚得的利润减少Ei,j（意思是经理i和j如果 ...
分类：
其他好文 时间：
2016-07-20 19:19:53
阅读次数：
164
【题目大意】给出1-N只袜子的颜色，多次询问L-R中选出一双同色袜子的概率。 【思路】 裸莫队。基本的莫队步骤：①分组（每组大小为根号sqrt(n)，共sqrt(n)组）②排序（左边界分组，右边界在组内按大小排序）③暴力转移 ...
分类：
其他好文 时间：
2016-07-18 02:44:20
阅读次数：
184
静态信息的点分治。 老套路，对各个重心用数据结构维护所管辖的点到它的距离。。再去重一波 查询的时候就直接二分了。。如果数据结构用动态开点的线段树的话就可以直接在线段树上找了..不过我还是写了treap 时间复杂度O(nlog^3n) 1 #include<cstdio> 2 #include<ios ...
分类：
其他好文 时间：
2016-06-19 12:48:57
阅读次数：
171
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 #define maxn 50005 8 ...
分类：
其他好文 时间：
2016-06-11 17:29:24
阅读次数：
222
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2016-06-10 12:19:06
阅读次数：
235
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法 ...
分类：
编程语言 时间：
2016-05-29 16:44:41
阅读次数：
200
