Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16032 Accepted: 4713 Description Windy has N balls of distinct weights from ...
分类：
编程语言 时间：
2018-08-29 21:27:22
阅读次数：
290
题意:求子串个数 SAM中每个子串包含于某一个状态中 对于不同的状态$u,v$,$sub(u)∩sub(v)=NULL$ 因此答案就是对于所有的状态$st$,$ans=\sum_{st} maxlen(st) minlen(st)+1$ C++ include define rep(i,j,k) f ...
分类：
其他好文 时间：
2018-08-29 20:05:19
阅读次数：
143
在python3中，所有类都是新式类（默认继承obj，具有super，mro方法），采用广度优先，即拓扑排序算法 在python2.7中，新式类和经典类并存，经典类采用深度优先算法，即纵向 super方法本质，不是单纯找父类，而是根据调用者的节点位置进行广度优先顺序来的 一、什么是拓扑排序 在图论中 ...
分类：
编程语言 时间：
2018-08-28 14:27:38
阅读次数：
183
Observations 存在取球策略使得每个四连通块可以只剩一个球。 ...
分类：
其他好文 时间：
2018-08-26 16:44:50
阅读次数：
120
题目链接： http://hihocoder.com/problemset/problem/1097 题目： #1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod ...
分类：
编程语言 时间：
2018-08-26 10:28:52
阅读次数：
149
题意：给N个点M条边，判断是否构成有环图，若无，输出字典序最小的拓扑序列思路：拓扑排序+优先队列 //By DXY 2018.04.26 //按字典序就用优先队列即可 //拓扑排序+优先队列 #include<iostream> #include<cmath> #include<cstdio> #i ...
分类：
其他好文 时间：
2018-08-25 15:34:29
阅读次数：
110
题意： 给你一张混合图（既有有向边又有无向边），要求你为无向图定向，使得图上没有环。思路： 拓扑排序 把所有有向边拓扑排序后，每条无向边的方向就是从拓扑序小的连向大的 //By DXY 2018.04.26 //http://hzwer.com/3598.html #include<iostream ...
分类：
其他好文 时间：
2018-08-25 15:31:54
阅读次数：
134
拓扑排序：给一张有向无环图，求一个序列使得每一条边（x，y），x都出现在y之前 1.把所有预处理过的入度为0的节点加入队列中 2.每次取出队头，把队头加入答案序列尾部 3.把与队头相连的边的节点入度 -1，若减为0，加入队列 4.重复操作直至队列为空 若题目要求输出字典序最小或最大的拓扑排序 可以用 ...
分类：
编程语言 时间：
2018-08-24 20:40:53
阅读次数：
167
题目链接 题意 : 给出一个哈希表、其避免冲突的方法是线性探测再散列、现在问你给出的哈希表是否合法、如果合法则输出所有元素插入的顺序、如果有多解则输出字典序最小的那一个、如果不合法则输出 -1 分析 : 经过对样例的模拟和观察、可以发现 如果一个元素 A 本应去到的位置 pos 被元素 B 占据、则 ...
分类：
编程语言 时间：
2018-08-24 20:40:35
阅读次数：
166
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 ...
分类：
其他好文 时间：
2018-08-24 10:59:48
阅读次数：
162
