zky学长不止一次说分层图很简单随便看看就会了
然后今天就拿出时间来学了学分层图（写这篇文章是不是会被骂傻叉算了反正我就是傻叉）
首先@出一篇论文
2004国家集训队《分层图思想及其在信息学竞赛中的应用》肖天正文时间————————————我是分割线>w<——————————————
裸的最短路和网络流题目大家都会，就算是需要把模型抽象分析一下才能得出也已经不算什么了
但是如果在最短路和网...
分类：
其他好文 时间：
2015-03-16 21:20:21
阅读次数：
155
试题来源 2012中国国家集训队命题答辩问题描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入格式 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示...
分类：
编程语言 时间：
2015-03-14 18:08:36
阅读次数：
261
一开始就知道是最小割模型，然后开始乱搞建图，发现自己想错了。。。Orz PoPoQQQ，还给蒟蒻提供了很多帮助！ 1 /************************************************************** 2 Problem: 2039 3 ...
分类：
其他好文 时间：
2015-01-30 00:01:46
阅读次数：
281
学习资料：IOI2009国家集训队论文——《后缀数组》
论文里面写的比较清晰了，但是代码里面没有解释，又从网上找到了一份代码的注释，解释的挺好的
地址：http://www.cnblogs.com/Lyush/p/3233573.html
这里是代码模板：
倍增算法实现的，效率很高。
const int maxn = 10010;
int wa[maxn], wb[maxn],...
分类：
编程语言 时间：
2015-01-22 13:23:37
阅读次数：
271
最小割心得：
首先需要一定的功底来发现这道题是最小割，并且投入思考。
然后想怎么建图：
最小割都是先算上所有收益，然后再通过网络图进行割边减去部分权值。
收益有时候可能带上负值。
然后我们需要思考什么能带来权值，什么会有权值冲突。
而最小割图一般都是拆成S集和T集考虑，即取与不取，某人/点选A或者选B等等，
这样就会带来冲突，也就是需要割的边。
然后我们需要把所有权值的得与失列出来...
分类：
其他好文 时间：
2015-01-13 09:04:29
阅读次数：
180
题目大意：给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益
首先对于每一个cost[i],从点i出发向汇点连一条流量为cost[i]的边
对于每一对点(i,j)，建图如下：
从S向点i和点j各连一条流量为E(i,j)的边
i和j之间连一条流量为2*E(i,j)的双向边
这样可以保证每种割法...
分类：
其他好文 时间：
2015-01-11 12:28:43
阅读次数：
159
题目大意：给出一个序列，支持修改操作，求这个序列连续一段的乘积的欧拉函数。每个数的最大质因子不超过281。
思路：φ(n) = n * (1 - 1 / p1) * (1 - 1 / p2) * (1 - 1 / p3) * (1 - 1 / p4)……*(1 - 1 / pn)
= n / (p1 * p2 * p3 * …… * pn) * ((p1 - 1) * (p2 -...
分类：
其他好文 时间：
2014-12-29 10:28:36
阅读次数：
179
题解：考虑最小割。不妨设s割为不选，t割为选。那么连边（s，i，a[i]）（i，t，b[i]）b[i]表示 i 对其他点做出的贡献之和。意义显然，如果 i 属于 s割，需要付出b[i]的代价，如果 i 属于 t 割，需要付出 a[i] 的代价。然后对于E[i][j]，连边（i，j，2*E[i][j]...
分类：
其他好文 时间：
2014-12-28 16:53:46
阅读次数：
246
分块大法好
2038: [2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB
Submit: 2938 Solved: 1303
[Submit][Status]
Description
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这...
分类：
其他好文 时间：
2014-12-23 01:35:30
阅读次数：
198
【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose)
莫队算法模板题~
有详细说明~...
分类：
其他好文 时间：
2014-12-16 19:21:41
阅读次数：
238
