Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25940 Accepted Submission(s): 12214 Problem Descr ...
分类：
其他好文 时间：
2019-10-22 20:36:09
阅读次数：
77
这题是一个裸的网络流的题，但是本蒟蒻还是调试了半天2333.总是犯低级错误。 一开始我是用EK算法实现的。结果如下： 然后我又用Dinic算法实现了一下。 发现更慢了2333.我也不知道为啥，按道理Dinic应该比EK快的不知道到哪里去了才对。 下面是我的代码实现：EK算法： 下面是Dinic算法 ...
分类：
其他好文 时间：
2019-10-17 17:23:02
阅读次数：
64
L. Tree 题意：给出k个颜色和一棵树，要求在树上对每个节点进行染色，之后，对于每个颜色i，求一颗最小生成树Ei,最后问最大的 E1 ∩ E2 · · · ∩ Ek，也就是这些最小生成树最多有几条公共边 思路： 一开始想的是求出树的直径，贪心的从两边往里放，之后求中间的长度就是公共边长度。wa了 ...
分类：
其他好文 时间：
2019-10-07 13:32:23
阅读次数：
83
题目大意：给你一个数n，把它分解为素数的幂次的乘积的形式：n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析： 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ，这样铁超时，那么1s的时间我们是可以预处理出10000以内的 ...
分类：
其他好文 时间：
2019-09-20 21:30:11
阅读次数：
89
1 public V get(Object key) { 2 Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek; 3 //寻址 4 int h = spread(key.hashCode()); 5 if ((tab = table) != null ... ...
分类：
编程语言 时间：
2019-09-07 13:21:10
阅读次数：
95
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 ...
分类：
其他好文 时间：
2019-08-20 20:25:01
阅读次数：
84
其实网络流很久之前已经学过,但是因为一些原因搁置了很久,于是想再系统地复习一下. 由于博主能力有限,所以关于网络流知识也是了解个大概,这里只是简单介绍,并且说一下博主的感性理解 最大流 EK増广路算法 很容易理解的一个算法,也就是我们不断地bfs找出一条増广路然后更新剩余容量,直到更新完毕,类似于S ...
分类：
其他好文 时间：
2019-08-17 18:18:07
阅读次数：
61
先抄个模板 EK： 1 const int MAXN = 430; 2 const int MAX_INT = (1 << 30); 3 4 struct Edge{ 5 int v, nxt, w; 6 }; 7 8 struct Node{ 9 int v, id; 10 }; 11 12 in ...
分类：
其他好文 时间：
2019-07-11 10:00:06
阅读次数：
118
最大流dinic板子 费用流EK+spfa板子 ...
分类：
其他好文 时间：
2019-06-22 19:57:51
阅读次数：
114
定义 IEEE754标准规定小数的表示形式为V=(-1)S*M*2E S为符号位 M为尾数 E为阶码 一个单独的符号位编码S，符号位为0，表示正数，符号位为1表示负数。 k位的阶码字段exp=ek-1.....e0 编码阶码E。 n位小数字段frac=fn-1......f0 编码尾数M，但是编码出 ...
分类：
其他好文 时间：
2019-06-22 01:31:02
阅读次数：
136
