题目链接 "BZOJ3597" 题解 orz一眼过去一点思路都没有 既然是流量网络，就要借鉴网络流的思想了 我们先处理一下那个比值，显然是一个分数规划，我们二分一个$\lambda = \frac{X Y}{k}$ 如果$\lambda$成立，则 $$\lambda \le \frac{X Y}{k ...
分类：
其他好文 时间：
2018-05-14 17:38:04
阅读次数：
162
觉得这道题以后可以和优先队列结合起来 嗯 就是说依次去掉前n条路求连通块数量 处理的时候 只要每次merge发现父亲不相等 然后进到里面合并的时候 num-- wa了好几次是因为最后输出的时候开了点的数量大小的数组而不是操作数量数组 orz D-City Time Limit: 2000/1000 ...
分类：
其他好文 时间：
2018-05-12 16:15:31
阅读次数：
194
题目链接 "BZOJ" 题解 "orz" C++ include include include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nx ...
分类：
其他好文 时间：
2018-05-09 20:54:12
阅读次数：
149
题目链接 "BZOJ4557" 题解 "orz" 比较难的树形dp 不过想想也还好 看数据猜状态，一维是点，一维是D 那么就先设$f[i][j]$表示$i$所在子树已处理完毕，还能向上【或向任意方向】覆盖$j$层的最小代价 考虑转移，会发现子树间会相互影响，一个子树用$f[s][j + 1]$更新了 ...
分类：
其他好文 时间：
2018-05-08 19:23:15
阅读次数：
118
先orz "litble——KM算法 " 为什么要用KM算法 ~~因为有的题丧心病狂卡费用流~~ KM算法相比于费用流来说，具有更高的效率。 算法流程 我们给每一个点设一个期望值【可行顶标】 对于左边的点来说，就是期望能匹配到多大权值的右边的点 对于右边的点来说，就是期望能在左边的点的期望之上还能产 ...
分类：
编程语言 时间：
2018-05-05 16:46:42
阅读次数：
166
Problem Description 教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，2 ...
分类：
其他好文 时间：
2018-05-05 00:27:42
阅读次数：
359
注：不清晰的图片右键浏览器打开就能放大啦orz 第五次作业——多线程电梯 基于度量的程序结构分析： 优缺点： 劣势是可以看出控制器线程类还是掌管了大局，没有好好拆分掌控好局部分工，优势是逻辑比较清晰。 设计原则： 显式表达原则做的不好，很多地方是用返回-1表示状态，这个习惯需要改进。 设计策略分析与 ...
分类：
编程语言 时间：
2018-05-01 23:40:08
阅读次数：
193
//这里边没时间写的题一定会抽时间写了； 第一天 zrt神犇讲数据结构； 本部， 南校， 一中， 还有附中的朋友们都来了... 先是复习了寒假的数据结构（发现自己都忘了Orz）； 好像第一次听说并查集的按秩合并，每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数（RE Tarj ...
分类：
其他好文 时间：
2018-04-28 23:44:07
阅读次数：
192
多维动态规划里面的题orz 简化问题为从一个方向传两张纸条 所以用四维数组。 状态转移方程： $f[i][j][k][l]=max(f[i 1][j][k 1][l],f[i][j 1][k 1][l],f[i 1][j][k][l 1],f[i][j 1][k][l 1])+map[i][j]+m ...
分类：
其他好文 时间：
2018-04-27 21:11:35
阅读次数：
149
题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 ...
分类：
其他好文 时间：
2018-04-25 22:14:27
阅读次数：
283
