通过邪恶的数据范围和数据限制竟然可以把一道传统题出成题答2333。
诶毕竟内部互测，题目就不往上贴了。
特殊限制
-
-
-
题目作废，输出M行“Orz PoPoQQQ”
-
Max{D}
(Min{D}P
P
∑D
...
分类：
其他好文 时间：
2015-03-16 01:05:20
阅读次数：
131
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2653题解：不愧是CLJ的题。Orz 有关中位数的题一般可以二分，大于的标记为1，小于的标记为-1。这样本题单词询问只要求最大子序列连续和即可，线段树搞定。但多次询问。 当二分的值只有...
分类：
其他好文 时间：
2015-03-15 19:43:47
阅读次数：
162
网络流/最小割 对于所有小于L的边求一个割使得U,V不连通，这样就可以保证L可能在最小生成树里。 最大生成树同理。 答案累加一下即可。（Orz Hzwer）（我一开始怎么会sb地去想到一起求呢……） 1 /********************************************...
分类：
其他好文 时间：
2015-03-15 12:10:56
阅读次数：
148
网络流/最小割 Orz了Jiry_2神犇，蒟蒻网络流建模什么的完全不会啊T_T 按奇偶性来分组实在太巧妙了……然后相关的点之间连边表示只能选其一，来求最小割…… 1 /************************************************************** ...
分类：
其他好文 时间：
2015-03-15 10:49:50
阅读次数：
176
网络流/最小割 暴力建图就好了……S->i 容量为收益，i->j+n 容量为租金，j+n->T容量为购买所花的钱。 如果亏钱的话那么割掉的就是收益，表示不赚钱。 如果租金大于购买所花的钱就会割掉购买的钱（因为流量限制住了……） 表示T到死啊……copy了Hzwer……orz 1 #incl...
分类：
其他好文 时间：
2015-03-14 23:07:59
阅读次数：
462
网络流/最小割 Orz Hzwer 这类大概是最小割建模中的经典应用吧…… 黑白染色，然后反转黑色的技巧感觉很巧妙！这个转化太神奇了…… 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-03-14 21:27:33
阅读次数：
103
网络流/最小割 一开始我是将羊的区域看作连通块，狼的区域看作另一种连通块，S向每个羊连通块连一条无穷边，每个狼连通块向T连一条无穷边，连通块内部互相都是无穷边。其余是四连通的流量为1的边……然后WA了= =自己的数据和样例都过了…… 然后orz了一下Hzwer，改成对每个羊/狼都单独连一条无穷边.....
分类：
其他好文 时间：
2015-03-14 12:11:57
阅读次数：
134
原文地址（跪gty orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97///ps：已修正原文部分格式问题= =卡特兰数前20项（从0开始）1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862...
分类：
其他好文 时间：
2015-03-13 20:31:12
阅读次数：
179
网络流/二分图最小点权覆盖 果然还是应该先看下胡伯涛的论文…… orz proverbs题意：N个点M条边的有向图，给出如下两种操作。删除点i的所有出边，代价是Ai。删除点j的所有入边，代价是Bj。求最后删除图中所有的边的最小代价。其实就是二分图最小点权覆盖。定义：从x或者y集合中选取一些点，使.....
分类：
其他好文 时间：
2015-03-13 20:19:52
阅读次数：
168
DP/斜率优化 Orz Hzwer…… 想到排序了，但没想到其实可以将序列转化为x递增且y递减的序列……因为x是递增的，若y[i]>y[i-1]那么第i-1个就足够小……以至于可以在搞定第 i 个的同时顺便带走…… 这次仔细写一下斜率优化的过程吧～ 方程：$ f[i]=min\{ f[j]+...
分类：
其他好文 时间：
2015-03-12 18:51:04
阅读次数：
139
