题意：n个项目m个问题，完成每个项目有对应收入，解决每个问题需要对应花费， 给出每个项目需解决的问题以及各问题间的依赖关系，求最大利润（可完成部分或全部项目）；思路：网络流中的最大权闭合图的典型应用——利润问题，参考07年day2国家集训队胡伯涛的论文； 参考：http://blog.c...
分类：
其他好文 时间：
2015-07-14 20:25:49
阅读次数：
109
题目地址：POJ 1741
树分治第一发！
树分治详情请看漆子超的国家集训队论文，论文传送门
树分治裸题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-26 12:54:09
阅读次数：
160
题目链接：BZOJ - 2048题目分析只有一本书时，这本书的重心落在桌子边缘上，伸出桌面的长度就是 1/2。有两本书时，第一本书的重心就落在第二本书的边缘上，两本书的重心落在桌子边缘上，两本书的重心就是在最下面一本书的右端 1/4 处。那么伸出 1/2 + 1/4 。三本书时，可以再多伸长 3 本...
分类：
其他好文 时间：
2015-06-10 15:31:04
阅读次数：
120
bzoj2038-[2009国家集训队]-小z的袜子(hose)
F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
ModifyUser Manacher
Logout
捐赠本站
Notice:省选季快乐&另求历年World Final数据，谢谢&OJ试题突...
分类：
编程语言 时间：
2015-06-03 09:59:10
阅读次数：
160
题目链接：点击打开链接
先把询问处理成曼哈顿最小生成树。
然后在树上暴力跑即可。
能使用莫队的情况应该是对于询问[l,r] -> [l', r'] 花费必须是 abs(l-l') + abs(r-r')
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-05-14 22:03:28
阅读次数：
139
转自http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:966Solved:472[...
分类：
编程语言 时间：
2015-04-24 22:33:58
阅读次数：
288
这道题的概率求解最难算的就是求出能取到多少对多少颜色相同的袜子因为询问次数过多，这里不能一个个求解询问，需要将询问分块后访问先这么理解：令cnt[i] 表示 颜色 i 在当前的 l ~ r 的区域内出现的次数 ， 此时颜色相同的袜子对数为 tmp比如说此时 r 向前一步到r+1 ， 那么此时除了va...
分类：
其他好文 时间：
2015-04-15 23:21:21
阅读次数：
172
学之前个人觉得还是应该看一下罗穗骞的后缀数组的国家集训队论文，虽然一开始很难看懂（反正我基本上是完全没看懂，现在距离我第一次看那篇文章也过去了1个多月，看了很多别人的论文，现在个人感觉也只是明白了一个大概），但是能理解一个大概一个数组 s ，长度为len 那么我们总是用suffix(i) 表示从i开...
分类：
编程语言 时间：
2015-03-31 06:37:42
阅读次数：
177
试题来源 2013中国国家集训队第二次作业问题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易...
分类：
其他好文 时间：
2015-03-30 20:55:57
阅读次数：
162
后缀数组的两篇神论文：
国家集训队2004论文集 许智磊
算法合集之《后缀数组——处理字符串的有力工具》
很多人的模版都是用论文上的
包括kuangbin的模版：（DA算法）
模版中比较难理解的地方有两点1.按关键词排序 2.把字符串长度增加一位
按关键词排序的意思其实是基数排序中相当把两位数排序时先排个位，再排十位
这里也一样先排后2^k...
分类：
编程语言 时间：
2015-03-17 18:05:56
阅读次数：
185
