Frog and Portal https://hihocoder.com/problemset/problem/1873 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 A small frog wa ...
分类：
其他好文 时间：
2018-11-17 17:05:10
阅读次数：
179
http://hihocoder.com/problemset/problem/1015 AC: WA:自己写的，本地样例全过,不知道错那 ...
分类：
其他好文 时间：
2018-11-12 21:21:16
阅读次数：
223
http://hihocoder.com/problemset/problem/1014 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不 ...
分类：
其他好文 时间：
2018-11-12 11:38:39
阅读次数：
100
https://hihocoder.com/contest/hiho4/problem/1 ...
分类：
其他好文 时间：
2018-11-06 22:24:07
阅读次数：
193
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 ...
分类：
编程语言 时间：
2018-11-06 19:41:01
阅读次数：
107
大体按照 数学 图论 dp 数据结构 这样的顺序 模板集 这个真的只有模板了……………… ·spfa ·dj ·网络流 ·费用流 ·kruscall ·倍增lca ·树剖 ·lct ·无向图tarjan只割顶 桥 ·流图tarjan ·2-sat ·点分（这个考就没意思了………………） ·拓扑排序和 ...
分类：
其他好文 时间：
2018-11-06 01:01:20
阅读次数：
203
主要参考 http://python.jobbole.com/85685/ 算法更新顺序 DFS : 存在多继承中无法重写问题 BFS：存在继承单调性问题 C3算法：算法像是 拓扑排序+优先最左 的方式 ...
分类：
编程语言 时间：
2018-11-02 17:59:34
阅读次数：
149
拓扑排序 从离散数学的角度定义，假设(A,≤)是有限偏序集，对其进行拓扑排序是指将其扩展成一个全序集，使得≤∈<，即对任意的a,b∈A,若a≤b,则a<b。 从图论的角度定义，对一个有向无环图G进行拓扑排序，是将G中所有的顶点排成一个线性序列，使得图中任意一对顶点u和v,如果(u,v)∈E(G),则 ...
分类：
编程语言 时间：
2018-11-02 17:16:16
阅读次数：
210
Solution 有向图要找最长路径的话，可以想到拓扑序转移。正反跑两边处理出每个点离起点和终点的最大值。访问每条边就能统计出经过每条边最长路径的长度。 问题是怎么统计出删除每个点的影响？ 拓扑排序后，可以发现，删除层数靠后的点会对前面产生影响，因为此时想统计前面的边存在的最长路就不能判掉经过这个点 ...
分类：
其他好文 时间：
2018-10-28 20:54:18
阅读次数：
317
