对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
其他好文 时间：
2018-05-04 21:56:46
阅读次数：
177
拓扑排序 有向无环图（DAG） 例：POJ1094 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这 ...
分类：
编程语言 时间：
2018-05-04 20:17:12
阅读次数：
206
http://hihocoder.com/problemset/problem/1457 val[i] 表示状态i所表示的所有字符串的十进制之和 ans= ∑ val[i]在后缀自动机上，从起始状态走任意一条路径到达任意一个状态，这条路径上的字符就是到达的状态的字符串之一 所以利用拓扑排序，记录从起 ...
分类：
编程语言 时间：
2018-05-03 22:00:37
阅读次数：
221
hihocoder-1732-1-偏差排列 #1732 : 1-偏差排列 #1732 : 1-偏差排列 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个1~N的排列P=[P1, P2, ... PN]中的任意元素Pi都满足|Pi-i| ≤ 1，我们就称P是1-偏 ...
分类：
其他好文 时间：
2018-05-01 23:21:52
阅读次数：
581
https://hihocoder.com/problemset/problem/1696 求折线中点，一开始想成先求横坐标中点了，肯定是错的。 一定要从线段长度求中点，然后中点公式推了好久。。 ...
分类：
其他好文 时间：
2018-04-30 10:18:48
阅读次数：
199
题目链接：https://hihocoder.com/problemset/problem/1343 #1343 : Stable Members 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Recently Little Hi joined an algorith ...
分类：
编程语言 时间：
2018-04-28 23:37:49
阅读次数：
183
1.拓扑排序算法 适用范围： 要求有向图， 且有入度为0的节点， 且没有环 2.最小生成树算法： （1）.kruskal算法 适用范围： 要求无向图 （2）.prim算法 适用范围： 要求无向图 3.Dijkstra算法 适用范围： 没有权值为负数的边 ...
分类：
编程语言 时间：
2018-04-28 16:50:13
阅读次数：
195
1 #include 2 #include 3 #include 4 #define rep(i,l,r) for (int i=(l); ib.w*sz; } }; 12 priority_queueQ; 13 14 void add(int u,int v){ to[++cnt]=v; nxt[... ...
分类：
编程语言 时间：
2018-04-27 20:00:58
阅读次数：
233
传送门：https://www.luogu.org/problemnew/show/P4436 20分的暴力加一个Random_shuffle就A了。我还能说什么。。 不过这个也不是毫无道理，复杂度应该是期望$O(n\log n)$的。 这件事教导我们在写暴力之前先Random_shuffle一下总 ...
分类：
编程语言 时间：
2018-04-27 18:04:22
阅读次数：
277
