1 POJ 3667 Hotel 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <queue> 7 #incl ...
分类：
其他好文 时间：
2017-10-16 09:49:27
阅读次数：
119
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil ...
分类：
其他好文 时间：
2017-10-14 01:45:56
阅读次数：
150
题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f ...
分类：
其他好文 时间：
2017-10-12 17:53:40
阅读次数：
206
看到n范围和给的区间看着就像区间dp 然后怎么cmp感觉都没法进行区间合并 n的300误导了下 没有注意离散化之后对时间可以dp 然而这个dp感觉不太经得起证明的样子... dp[i][j] -> 把完全包含在[i,j]里面的区间打完的cost 那么枚举裂缝 需要加上的是 跨越裂缝的区间的cost ...
分类：
其他好文 时间：
2017-10-09 14:06:33
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：n个村子，相邻两个村子初始都是联通的，询问经过一些操作后村子x最多和几个村子联通（包括村子x）。 操作的话有破坏（破坏相当于村子消失）和修复（修复是以栈的形式顺序） 题解： ...
分类：
其他好文 时间：
2017-10-04 23:58:29
阅读次数：
509
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c ...
分类：
其他好文 时间：
2017-09-29 09:54:49
阅读次数：
143
题目描述 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。 输入 The first line contains integer n (1?≤?n?≤?105), showing how many numbers the ...
分类：
其他好文 时间：
2017-09-29 09:51:51
阅读次数：
140
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就 ...
分类：
其他好文 时间：
2017-09-24 09:52:29
阅读次数：
272
【BZOJ3638】Cf172 k-Maximum Subsequence Sum Description 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。1?≤?n?≤?105,1?≤?m?≤?105,1?≤?l?≤?r ...
分类：
其他好文 时间：
2017-09-20 12:13:30
阅读次数：
167
线段树区间合并问题 恶心。。。 屠龙宝刀点击就送 ...
分类：
其他好文 时间：
2017-09-14 21:36:06
阅读次数：
209
