1.贪心 k个点，进行k次分配，每次选取最稀疏的区间，更新该区间的稀疏度，并用优先队列优化。 时间复杂度为O(klogn) 1 //贪心 时间复杂度为klogn 2 #include <cmath> 3 #include <queue> 4 #include <cstdio> 5 using nam ...
分类：
其他好文 时间：
2018-08-20 14:28:44
阅读次数：
145
1.对于判断有向图是否有环 拓扑排序： 拓扑排序原理： 1. 从DAG（有向无环图）中选一个 没有前驱（即入度为0）的顶点并输出。 2. 从图中删除该顶点和所有以它为起点的有向边。 3. 重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 时间复杂度：O ...
分类：
编程语言 时间：
2018-08-17 19:04:20
阅读次数：
151
#1050 : 树中的最长路 #1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧 ...
分类：
其他好文 时间：
2018-07-30 01:06:34
阅读次数：
119
#1378 : 网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边 ...
分类：
其他好文 时间：
2018-04-16 21:32:11
阅读次数：
155
参考：https://hihocoder.com/discuss/question/5199 ...
分类：
其他好文 时间：
2018-03-30 18:35:14
阅读次数：
164
题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） ...
分类：
其他好文 时间：
2018-03-13 23:49:23
阅读次数：
218
描述 HIHO银行等待区有一排N个座位，从左到右依次编号1~N。现在有M位顾客坐在座位上，其中第i位坐在编号Ai的座位上。 之后又陆续来了K位顾客，(K + M ≤ N) 他们都会选择坐在最"舒适"的空座位上，并且过程中没有顾客离开自己的座位。 最"舒适"的定义是： 1. 对于一个座位，我们将它左边 ...
分类：
其他好文 时间：
2018-03-11 19:15:09
阅读次数：
194
KMP模板 [题目链接：][48ab497a] c++ include include using namespace std; int kmp(string t, string p) { int ans=0; int plen=p.length(); int next[plen],nextval[ ...
分类：
编程语言 时间：
2018-03-10 10:23:54
阅读次数：
186
题目链接 如图所示，在由N行M列个单位正方形组成的矩形中，有K个单位正方形是黑色的，其余单位正方形是白色的。 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗？ 思路： 完全白色矩形数目 = 总个数 - 包含黑块的矩形数目。 包含黑块的矩形数目 = 包含一个黑块 - 包含两个黑块 + ...
分类：
其他好文 时间：
2018-01-26 14:03:58
阅读次数：
116
题目链接 描述 小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！ 在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！ 现在小Ho希望知道，这样的拆分方法一共有多少种？ 两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。 输入 每组输入的第一行为 ...
分类：
编程语言 时间：
2017-11-09 22:39:13
阅读次数：
264
