试题描述在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。输入第一行三个数N，M，Q。...
分类：
其他好文 时间：
2015-07-02 11:36:36
阅读次数：
165
题解：
我依然只会做，不会证。
如果初学者，可以一览，想深究，请移步。
After all，i am a Juruo at present.After\ all， i\ am\ a\ Juruo\ at\ present.
~~~~~首先我们可以有基础的线性规划：每连续nn点最多选kk个。
转换成数学模型：
(其中 aa 数组表示选(1)与不选(0)，而 tt 数组则是辅助...
分类：
其他好文 时间：
2015-03-30 14:42:00
阅读次数：
383
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的！！随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题：题目中的长度为N的区间指的是给的原序列！而不是...
分类：
其他好文 时间：
2015-03-20 12:33:03
阅读次数：
233
题目大意：给定一个长度为3n的区间，要求选一些数，且任意一段长度为n的区间内最多选k个数，求选择数的和的最大值
单纯形直接搞
注意一个数只能被选一次 因此要加上xi
不明白3n还有k
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;...
分类：
其他好文 时间：
2015-03-17 00:54:13
阅读次数：
139
题目大意：同3545 强制在线
3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953
强制在线没法排序 启发式合并也就用不了了
Kruskal重构树是个挺好玩的东西 可以拿来处理一些最小生成树的边权最值问题
这里我们Kruskal连边时并不直接连边 而是新建一个节点ext 将两个点所在子树都连到ext的儿子上
比如...
分类：
其他好文 时间：
2014-11-21 16:21:43
阅读次数：
252
3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相...
分类：
其他好文 时间：
2014-11-21 07:59:45
阅读次数：
405
3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:572Solved:164[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相...
分类：
其他好文 时间：
2014-10-28 23:37:42
阅读次数：
319
看不懂题，就不能写的稍微像人话点吗我去。。。题目就是要找一段区间使得Σai mod m的值最大。于是嘛。。。前缀和一下再贪心就好了。先求出前i个数的前缀和s，然后用s更新解。还有可能就是前面的某个前缀和s1刚好在mod m意义下大于s且是最小的一个，那么这一段的和就是m + s- s1，再用它来更新...
分类：
其他好文 时间：
2014-10-22 23:25:46
阅读次数：
182
3550: [ONTAK2010]VacationTime Limit:10 SecMemory Limit:96 MBSubmit:91Solved:71[Submit][Status]Description有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数 2 #inclu...
分类：
其他好文 时间：
2014-10-19 11:24:35
阅读次数：
266
