1. as we know = it's the common knowledge that/it goes without saying that/it is self evident that 2. as far as I'm concerned = I am （strongly/firmly） ...
分类：
其他好文 时间：
2018-06-16 01:07:30
阅读次数：
241
MongoDB警告信息： 1. WARNING: Using the XFS filesystem is strongly recommended with the WiredTiger storage engine 2. WARNING: Access control is not enabled ...
分类：
数据库 时间：
2018-04-12 13:39:22
阅读次数：
805
Delphi is a high-level, compiled, strongly typed language that supports structured and object-oriented design. Based on Object Pascal, its benefits in ...
【CF913F】Strongly Connected Tournament 题意：有n个人进行如下锦标赛： 1.所有人都和所有其他的人进行一场比赛，其中标号为i的人打赢标号为j的人(i<j)的概率为$p=a\over b$。2.经过过程1后我们相当于得到了一张竞赛图，将图中所有强联通分量缩到一起，可 ...
分类：
其他好文 时间：
2018-01-14 13:50:34
阅读次数：
447
【题目】F. Strongly Connected Tournament 【题意】给定n个点（游戏者），每轮游戏进行下列操作： 1.对于游戏者i和j（i<j），有p的概率i赢j（反之j赢i），连边从赢者向输者，从而得到一个有向完全图，这些点视为进行了一轮游戏。 2.对于其中点数>1的强连通分量再次进 ...
分类：
其他好文 时间：
2018-01-10 11:29:33
阅读次数：
180
n<=2000个人参加比赛，这样比：（这里的序号没按题目的）1、两两比一场，比完连个图，边i->j表示i赢了j。2、连完那个图强联通分量缩起来，强连通分量内继续比，即强连通分量递归进行1、2，直到每个强连通分量大小为1.i<j时i有a/b的概率赢j，问每个人比赛的场数的总和的期望，答案%998244 ...
分类：
其他好文 时间：
2018-01-09 23:18:12
阅读次数：
197
题意：给一个无向图，你需要给所有边定向，使定向之后存在最多的点对$(a,b)$使得从$a$能到$b$ 这个题，真的是太妙啦！ 首先，给一个边双联通分量定向之后，它可以变成一个强联通分量，所以我们显然要把每个双联通分量缩点，然后处理树上的问题 那么答案分为两部分，一部分是双联通分量内部的，一个是树上的 ...
分类：
其他好文 时间：
2017-11-27 23:33:31
阅读次数：
174
计算机系DSA第二次Programming Assignment中第三题涉及到这个算法 【问题描述】 一个有向图中，有一些节点上有5角钱硬币，求问从指定的a顶点走到指定的b顶点，最多总共可以拿到多少硬币 【问题分析】 1. 一个有向图可以分解为强连通分量(Strongly Connected Com ...
分类：
其他好文 时间：
2017-11-25 13:05:21
阅读次数：
163
以下摘自SHHHS Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称 ...
分类：
编程语言 时间：
2017-11-04 14:56:17
阅读次数：
234
强连通分量总结 概念 来自百度 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图 如果有向图G的每两 ...
分类：
其他好文 时间：
2017-10-29 18:41:41
阅读次数：
158
