一、基础知识 1、AOV-网 (Activity On Vertex Network)：用顶点表示活动，用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network)：用顶点表示事件，用边表示活动，带权的有向无环图。 3、拓扑排序：将AOV-网中所有顶 ...
分类：
编程语言 时间：
2018-11-21 15:49:03
阅读次数：
243
"Portal Increasing Costs" Description 给你一个$n$个点无重边无自环的无向连通图，每条边有一个边权，对于每一条边，询问去掉这条边之后有多少个点到$1$号点的最短路会发生改变 Solution 会用到一个叫做灭绝树的东西（这个名字好霸气qwq） ? 其实不算是什么 ...
分类：
其他好文 时间：
2018-11-20 21:41:25
阅读次数：
207
题意与分析 2018ICPC北京站A题。 题意是这样的，给定若干人的武力值大小（ 的意思是A比B厉害），问到第几行会出现矛盾。 这题不能出现思维定势，看到矛盾就是矛盾并查集——A B、A C是不能推出B C或者B define INF 0x3f3f3f3f define PB emplace_bac ...
分类：
其他好文 时间：
2018-11-18 19:29:30
阅读次数：
242
题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对 距离最远的长度 ...
分类：
其他好文 时间：
2018-11-18 13:13:17
阅读次数：
166
状态压缩 写了两个半小时 太菜了 题目链接 https://hihocoder.com/contest/hiho8/problem/1 ...
分类：
其他好文 时间：
2018-11-18 02:13:55
阅读次数：
175
完全背包 题目链接 https://hihocoder.com/contest/hiho7/problem/1 ...
分类：
其他好文 时间：
2018-11-17 22:21:11
阅读次数：
122
题目链接：https://hihocoder.com/problemset/problem/1121 二分图的相关概念：https://blog.csdn.net/qq_36345036/article/details/76977294 代码实现： ...
分类：
其他好文 时间：
2018-11-17 22:19:44
阅读次数：
151
01背包 题目链接 https://hihocoder.com/contest/hiho6/problem/1 ...
分类：
其他好文 时间：
2018-11-17 22:17:08
阅读次数：
214
hihocoder-Weekly228-Parentheses Matching 题目1 : Parentheses Matching 题目1 : Parentheses Matching 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a string o ...
分类：
其他好文 时间：
2018-11-17 19:26:54
阅读次数：
161
Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5473 Accepted: 2239 Description Order is an important concept in mathemati ...
分类：
编程语言 时间：
2018-11-17 17:53:47
阅读次数：
170
