【bzoj3545】[ONTAK2010]Peaks 2014年8月26日3,1512 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始 ...
分类：
其他好文 时间：
2017-12-29 12:09:39
阅读次数：
134
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点，作为左下角 然后枚举 相同的x坐标，y坐标 少的那个 作为另一个角 二分判断另外两个角是否存在 ...
分类：
其他好文 时间：
2017-12-20 18:00:03
阅读次数：
147
n<=100000，m<=500000的图有点权边权，q<=500000个询问每次问从x出发经过不超过y的边权能到的点权第K大，加强版强制在线。 Emmmmmm有一个漂亮的方法来转化，就是对原图做MST，做的时候要连接两个点时不要直接连，新开一个点然后让这两个点连上这个点。 这样就把边权挂到树上了， ...
分类：
其他好文 时间：
2017-12-01 20:41:46
阅读次数：
99
3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 ...
分类：
其他好文 时间：
2017-11-22 20:00:05
阅读次数：
170
传送门 由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。 每到一个询问的时候，将边权小于等于x的都合并起来再询问。 。。 有重复元素的线段树合并的时间复杂度是nlog^2n ...
分类：
其他好文 时间：
2017-09-14 10:25:13
阅读次数：
141
【BZOJ3544】[ONTAK2010]Creative Accounting Description 给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod 给定一个长度为N的数组a和M ...
分类：
其他好文 时间：
2017-08-26 11:34:07
阅读次数：
148
Description 【题目描述】同3545 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x ...
分类：
其他好文 时间：
2017-08-05 00:14:43
阅读次数：
212
这题真刺激...... I.关于Kruskal重构树，我只能开门了，不过补充一下那玩意还是一棵满二叉树。（看一下内容之前请先进门坐一坐） II.原来只是用树上倍增求Lca，但其实树上倍增是一种方法，Lca只是他的一种应用，他可以搞各种树上问题，树上倍增一般都会用到f数组。 |||.我们跑出来dfs序 ...
分类：
其他好文 时间：
2017-08-01 23:18:18
阅读次数：
444
Description //【题目描述】同3545 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如 ...
分类：
其他好文 时间：
2017-07-18 00:07:58
阅读次数：
191
【BZOJ1283】序列 Description 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 ...
分类：
其他好文 时间：
2017-05-22 17:49:24
阅读次数：
210
