摘要： 即使做错了也不要紧啊，反正人生就这一次 阅读全文

摘要： 题意请看absi大爷的blog http://absi2011.is programmer.com/posts/200920.html http://absi2011.is programmer.com/posts/200822.html DAY1 T1 最优比率树形DP？ 跟最优比率生成树很像。。 阅读全文

摘要： 05.18 poj2054 贪心题 太弱了只会搜索 题解 从最大的开始考虑 最大的点一定是在其父亲被取走之后第二个被取 相当于合并这两个点 通过取平均值生成一个新点 之后再取一个最大重复操作就行了 通过堆可以实现nlogn 问题拓展 n个数 a[i] m个限制 第i个数一定要比第j个晚取 总代价为 阅读全文

摘要： codeforces 352 div2 A 一个字符串的构造规律为1234567891011 问该字符串第i个数字是哪个 n26 1 n=0使得 a+cx=b O(1)判断 B 给3 3的矩阵 四个点已知 安排其他点的权值 要使2 2矩阵的和相等 问方案数 枚举一个点就可以了 C 环形均分纸牌 只需 阅读全文

摘要： 最小割 ： 摘自ppt 最小割问题，在建图中都有一些共性，目的都是割去图中的一些边，使得图中一部分点属于S集合，另一部分点属于T集合，然后我们要是想使得一些边不被割掉，就给它设为正无穷，这些边一般是题目中的限制条件，比如说选A必选B，或者说想让A一定属于S集合，就让S集合给A连正无穷的边。 阅读全文

摘要： 排列组合题 题意 用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案，答案对p取模。 只要任一位置上的彩球颜色不同，就算作不同的方案。 1 <= n,m <= 10^6, 2 <= p < 阅读全文

摘要： fjoi一试爆零啦233333333333333333333333333333333（文件夹 分析原因吧 浮躁 思维low（专题过多 noi冬令营前被灌输了一些奇怪的思想：noip以后的题目都太难了 想想暴力就好（银牌滚粗） 事实却是 fjoi是个注重思维的比赛 出了fjoi2014年以外 都没什么 阅读全文

摘要： 给出n个点，m条边，入口s和出口t，对于每条边有两个值a，b，如果保留这条边需要花费；否则，移除这条边需要花费b。题目要求用最小费用构造一个有向图满足以下条件：1.只有一个入口和出口2.所有路都是唯一方向3.对于入口s，它的出度 = 它的入度 + 14.对于出口t，它的入度 = 它的出度 + 15.... 阅读全文

摘要： 本文目的是总结网络流的建模，所以Dinic 以及 Sap并不详讲。 但是在选用哪种算法时往往参照边的多少 Dinc O(m^2 n) Dinic 分层图一般dinic比较快 Sap O(m n^2) 看到一道题目初步想到是网络流时 先是判断是网络流的哪种类型 1.最小割 使S不能到T 即x集合取xi 阅读全文

摘要： 12.27~12.30 网络流24题之十 jsoi2006 矩阵游戏 noi2006最大获利 12.31 poj3308 poj2125 HDU1565 POJ2987 ZOJ 2071 POJ 3204 ZOJ2532 ZOJ 2587 POJ 1966 （最小割专题） 1.3 网络流24题之负载... 阅读全文

摘要： 主席树： 数颜色 BZOJ2120 （树状数组+主席树） k th number poj2104 （裸主席树） middle bzoj2653 （主席树+二分） dispatching apio2012 （树上主席树+dfs序） 最大异或和 bzoj3261（可持久化字典树） 异或运算 bzoj41... 阅读全文