1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者
分类：
其他好文 时间：
2016-02-15 18:23:30
阅读次数：
159
BZOJ 1514 _ [POI2006]ZAB-Frogs 单调队列+二分BFS...
分类：
其他好文 时间：
2015-10-20 08:04:17
阅读次数：
271
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP...
分类：
其他好文 时间：
2015-10-20 08:03:37
阅读次数：
381
BZOJ 1516 [POI2006]Mag-Warehouse 切比雪夫距离转曼哈顿距离...
分类：
其他好文 时间：
2015-10-11 11:37:47
阅读次数：
155
题目大意：给定一个矩阵，初始每个位置上的元素都是0，每次选择一个子矩形，将这个子矩形内的值修改为这个子矩形内的最大值+hh，求最终所有位置上的最大值我们需要维护一种数据结构，支持更新子矩形的值和查询子矩形最大值似乎二维线段树就可以了？但是YY了一下我们会发现两个没法解决的问题：
1.标记的下传
2.信息的上传其实。。。第一个很好办嘛！不下传不就好了！
标记永久化，无需下传，只要查询的时候对线段...
分类：
其他好文 时间：
2015-06-29 10:12:42
阅读次数：
96
裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L...
分类：
其他好文 时间：
2015-05-03 23:14:19
阅读次数：
132
裸的费用流啊。。。建图：对于一个点p拆成两个p1和p2，S向p1连边，流量为1，费用为0；p2向T连边流量为1，费用为0然后i1向a2到b2分别连边，不妨设i1向p2连边，流量为1，费用为|i - p| * ki跑一下费用流，如果流量不为n，NIE！然后答案就是费用之和。。。 1 /*******....
分类：
其他好文 时间：
2015-03-22 00:08:48
阅读次数：
226
网络流/费用流 比较裸的一道题 依旧是二分图模型，由源点S连向每个学校 i (1,0)，「注意是连向第 i 所学校，不是连向学校的标号m[i]……唉这里WA了一次」 然后对于每所学校 i 连接 j+n $(a[i]\leq j \leq b[i])$ 流量为1，费用为 $abs(m[i]-j)...
分类：
其他好文 时间：
2015-03-19 23:54:08
阅读次数：
156
题解：题意很裸啊~~~
培训的时候说要写标记永久化，反正永久化很水，就直接写了。
但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。
大概应该可能或许就是：
直接原因：下传标记传不下去。
根本原因：
线段树有两层，这样它的传递可能就有点像拓扑了
就是外层线段树需要往内层线段树传，然后内层线段树还要下传
这样扫到某处时发现，****，还需...
分类：
其他好文 时间：
2015-01-09 09:17:33
阅读次数：
270
