http://www.lydsy.com/JudgeOnline/problem.php?id=3123 https://www.luogu.org/problemnew/show/P3302 树上主席树操作方法看：http://www.cnblogs.com/luyouqi233/p/815952 ...
分类：
其他好文 时间：
2018-03-05 20:43:14
阅读次数：
188
题解： 启发式合并主席树 时间复杂度O(nlogn*logn) 空间复杂度O(nlogn*logn) Woc初始的时候也用了启发式合并建图，然后RE成翔了 一开始算错了空间，下次注意 ...
分类：
其他好文 时间：
2018-03-03 20:26:58
阅读次数：
234
题目描述 Alice和Bob做游戏，给出一张有向图表示运输网络，Alice先给Bob一种最大流方案，然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小，而Bob希望总费用尽量大。求两人都采取最优策略的情况下最大流及总费用。 输入 第一行三个整数N，M，P。N表示给定运输网络中节 ...
分类：
其他好文 时间：
2018-01-21 12:32:06
阅读次数：
156
~~然而这是一道网络流。。。~~ 如果满足Bob，使总费用最大： 设最大流的每条边流量(不是容量)为w[i]，分配到每条边的费用为p[i]，最大流量为wmax，p[i]的和为P 那么显然w[i] p[i]的和小于等于wmax P 证明： $$wmax P = \sum wmax p[i]...... ...
分类：
其他好文 时间：
2018-01-05 22:02:09
阅读次数：
186
题目描述 输入 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。 输出 一个数，n关植物攻击力的最小总和 ，保留到整数。 ...
分类：
其他好文 时间：
2017-12-28 19:54:27
阅读次数：
132
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3129 题解： 容斥，扩展Lucas，中国剩余定理 先看看不管限制，只需要每个位置都是正整数时的方案数的求法。假设有 N 个未知数，加起来的和为 M。转化一下问题变为："小球分配" 有 M 个相... ...
分类：
其他好文 时间：
2017-12-14 22:09:26
阅读次数：
167
3129: [Sdoi2013]方程Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 582 Solved: 338[Submit][Status][Discuss] Description 给定方程 X1+X2+. +Xn=M我们对第l..N1个变量进行... ...
分类：
其他好文 时间：
2017-12-14 20:55:33
阅读次数：
159
3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 1143 Solved: 366[Submit][Status][Discuss] Description Input Output Sample Input 3... ...
分类：
编程语言 时间：
2017-12-11 18:48:34
阅读次数：
137
3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( ...
分类：
其他好文 时间：
2017-12-01 13:44:34
阅读次数：
123
【BZOJ3203】[Sdoi2013]保护出题人 Description Input 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi ...
分类：
其他好文 时间：
2017-11-26 13:51:03
阅读次数：
169
