hihocoder-Weekly221-Push Button II 题目1 : Push Button II 题目1 : Push Button II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N buttons on the console ...
分类：
其他好文 时间：
2018-09-25 21:51:26
阅读次数：
170
复习图论系列。。。 这道题刚学OI的时候我就看过。被那个公式吓跑了。 其实那个公式也容易算嘛。 $C_i = \sum_{(j,i) \in E}{W_{ji} \times C_j} u_i$ 注意这个公式对输入层不适用！！！所以不管他的阈值。 我们用拓扑排序，从入度开始的来，用类似于刷表法的方法 ...
分类：
其他好文 时间：
2018-09-25 11:31:07
阅读次数：
165
描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming ...
分类：
其他好文 时间：
2018-09-24 17:46:40
阅读次数：
165
任意门：http://hihocoder.com/problemset/problem/1828 Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey ...
分类：
其他好文 时间：
2018-09-23 18:06:36
阅读次数：
295
任意门：http://hihocoder.com/problemset/problem/1829 Tomb Raider 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the ...
分类：
其他好文 时间：
2018-09-23 13:42:49
阅读次数：
166
题目链接 Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Ch ...
分类：
其他好文 时间：
2018-09-22 23:23:13
阅读次数：
251
2018/9/17～2018/9/23 week 220 push button I 题目链接：https://hihocoder.com/contest/hiho220/problem/1 有N个按钮，每个按钮都需要被按下一次，一次可以同时按下几个按钮，输出所有按下的方案。但是同时按下12， 和同 ...
分类：
其他好文 时间：
2018-09-22 14:44:35
阅读次数：
129
题面 传送门：https://www.luogu.org/problemnew/show/P3953 Solution 这是一道神题 首先，我们不妨想一下K=0，即求最短路方案数的部分分。 我们很容易可以想到一个做法，就是魔改迪杰斯特拉做法： 如果一个点可以更新到达其他点的距离，那个点的方案数就是这 ...
分类：
编程语言 时间：
2018-09-19 21:45:42
阅读次数：
220
一、基本算法 拓扑序列：对于一张有向图，求一个序列ai若对于每一条边(u,v)，都满足au<=av ，则称这个序列为这张有向图的拓扑序列，一张图可能有多个拓扑序列。 求拓扑序列：找到入度为0的点，加入队列中，每次取出队列顶端的点加入拓扑序列的最后，将它到达的点的入度-1，然后再重复做，直到没有点的入 ...
分类：
编程语言 时间：
2018-09-18 19:23:48
阅读次数：
217
拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列， ...
分类：
编程语言 时间：
2018-09-18 11:17:08
阅读次数：
167
