题目大意：有一个网格图，每次可以炸掉炸掉网格图中的一条边(u, v)。之后他会尝试从u走到v。如果他成功地从u走到v，他会很高兴；否则他会找人打架。从第二次爆炸开始，根据此时心情的不同，会炸掉不同的边。注意此题是强制在线！！！！对于这种题目，裸的并查集显然是不对的（虽然可以对50分，部分分），但显然...
分类：
其他好文 时间：
2014-08-10 21:26:40
阅读次数：
472
第2天：nsdwindows实验01：安装windowsserver2008r2实验目标：配置一台安装windowsserver2008r2操作系统的虚拟机实验环境：无实验步骤：1配置一台未安装操作系统的虚拟机裸机等待windows安装完成首次进入系统需要设置密码结果验证：安装完成问题和经验总结实验02：配置主机IP并..
中文题目就不用解释了 就是裸的二维完全背包
d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环...
分类：
其他好文 时间：
2014-08-10 10:28:00
阅读次数：
247
题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc...
分类：
其他好文 时间：
2014-08-09 18:29:58
阅读次数：
324
题目地址：HDU 1698
区间替换裸题。同样利用lazy延迟标记数组，这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-08-09 11:39:07
阅读次数：
192
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
世萌萌王都拿到了，已经没有什么好害怕的了—— (作死)笑看哪里都有学姐，真是不知说什么好喵~话说此题是不是输 0 能骗不少分啊，不然若学姐赢了，那么有头的学姐还能叫学姐吗？ (作大死)这题的数据就告诉我们这是赤裸裸的 dp ，不过要加个容斥而已注意到我们可以算出一共需要 s 组满足糖果数 > 药片....
分类：
其他好文 时间：
2014-08-08 21:06:06
阅读次数：
311
链接：http://poj.org/problem?id=1273
题意：农夫的农场被水淹了，他建了一些排水沟来排水，最终把这些水排到小河里，现有n个点，节点1~n-1为池塘，水从1开始流，n为小河。然后有m条排水沟，每条排水沟告诉起点、终点、最大水流速度，现在求这个排水系统的最大排水速度。
网络最大流裸题，dinic模板
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:42:45
阅读次数：
202
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
