逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem Des ...
分类：
编程语言 时间：
2018-06-13 20:55:47
阅读次数：
174
``` #include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num,flag; vector G[maxn]; int inDeg[maxn], ru... ...
分类：
编程语言 时间：
2018-06-13 11:49:54
阅读次数：
208
"hihocoder" 对于一个节点i来说，如果我们能够先计算出它所有前驱节点的病毒数量，就可以直接推算出它最后的病毒数量了，但是怎么来计算所有前驱节点呢？ 这就要从图的性质入手了。我们现在的网络是没有环的，对于任意一个节点i，当它将自己所有的病毒都传送出去之后，它自身的病毒数量就不会改变了。那么我 ...
分类：
编程语言 时间：
2018-06-13 01:00:02
阅读次数：
184
"计蒜课" 【代码】： include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num; vector G[maxn]; int inDeg[maxn], ...
分类：
编程语言 时间：
2018-06-13 00:59:33
阅读次数：
158
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
编程语言 时间：
2018-06-10 15:23:17
阅读次数：
209
题目链接 "bzoj3036: 绿豆蛙的归宿" 题解 处理一个点到n点路程的期望，倒退 正推拓扑排序的话会有不是1节点扩展来的 可以等概率由上一点转移过来，价值为边的权值 由于期望E(X+Y)=E(X)+E(Y)的，递推求解 代码 c++ include include const int maxn ...
分类：
其他好文 时间：
2018-06-08 20:32:55
阅读次数：
120
1 # 有向无环图 2 def sortedTopology(graph): 3 inDict = {} # 存储节点：节点入度 4 zeroInQueue = Queue() # 存储入度为零的节点 5 for node in graph.nodes: # 遍历图所有的节点 6 ... ...
分类：
编程语言 时间：
2018-06-07 22:00:47
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=4857 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
编程语言 时间：
2018-06-06 16:48:06
阅读次数：
222
Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定 ...
分类：
编程语言 时间：
2018-06-03 19:41:30
阅读次数：
218
题目链接：http://hihocoder.com/problemset/problem/1174?sid=1322989 讲解视频链接：https://www.bilibili.com/video/av22494171 输入 第1行：1个整数T，表示数据的组数T(1 <= T <= 5)接下来T组 ...
分类：
编程语言 时间：
2018-06-02 16:41:47
阅读次数：
142
