有向图，不经过重复点的最长链，强连通分量大小不超过5。 每个强连通分量内部暴力预处理任意两对点之间的最长路，外面DAG上dp。 不是很好写，但是预处理完了之后，可以重构每个强连通分量内部的结构，然后整个就变成一张DAG了，就很方便了。 ...
分类：
其他好文 时间：
2017-07-18 01:53:24
阅读次数：
309
排序，顾名思义是进行排序，那么就有一个条件，就是可以排出结果。 比如A克B，B克C，C克A，，让你从A,B,C中选择出一个最牛逼的人，，那么这题就没有答案。 所以，条件就是不能出现环状。（即充要条件就是：有向无环图（Directed Acyclic Graph 简称DAG）） 比如，现在有一个兵乓球 ...
分类：
编程语言 时间：
2017-07-17 15:16:27
阅读次数：
163
题目信息例如以下： skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描写叙述Michael喜欢滑雪百这并不奇怪， 由于滑雪的确非常刺激。但是为了获得速度，滑的区域必须向下倾斜，并且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中 ...
分类：
其他好文 时间：
2017-07-16 19:27:51
阅读次数：
156
http://cogs.pro/cogs/problem/problem.php?pid=1065 题目大意就是，给一个DAG，求出期望路径长度。 那么我们计算一下每个点到终点步数的期望值，公式为f[i]=sigma{(f[j]+weight[j][i])/exit[j]},其中j为所有与i相连的点 ...
分类：
其他好文 时间：
2017-07-15 10:02:52
阅读次数：
199
查看当前连接数，sample为数据库名db2 list applications for db sample 连接数据库db2 connect to dbname user username using passwd设置最大连接数db2 update db cfg using MAXAPPLS nu ...
分类：
数据库 时间：
2017-07-12 18:57:56
阅读次数：
417
今天大家分享关于如何创建DAG，以下创建DAG的具体步骤。在AD中创建DAGComputerObject,计算机名称和DAG名称保持一致。右键，点击‘新建’->‘计算机’输入计算机名称，和DAG名称一致，点击‘确定’进入DAG计算机属性中，把ExchangeTrustedSubsystem和计划的所有Mailbox服务器..
分类：
其他好文 时间：
2017-07-11 22:53:28
阅读次数：
284
【题目大意】 给一张网格图，上往下有流量限制，下往上没有，左往右有流量限制。 $n * m \leq 2.5 * 10^6$ 【题解】 考场直接上最大流，50分。竟然傻逼没看出狼抓兔子。 平面图转对偶图，其中没有流量限制（inf）不用转，然后直接在DAG上分层dp即可。 复杂度$O(nm)$，但是这 ...
分类：
其他好文 时间：
2017-07-09 21:57:31
阅读次数：
188
1.Application:基于spark的用户程序，包含了一个driver program 和集群中多个 executor 2.Driver Program:运行application的main()函数并自动创建SparkContext。通常SparkContext 代表driver progra ...
分类：
其他好文 时间：
2017-07-07 17:29:23
阅读次数：
210
DAGScheduler DAGScheduler的主要任务是基于Stage构建DAG，决定每个任务的最佳位置 记录哪个RDD或者Stage输出被物化 面向stage的调度层。为job生成以stage组成的DAG。提交TaskSet给TaskScheduler运行 又一次提交shuffle输出丢失的 ...
分类：
其他好文 时间：
2017-07-07 14:28:09
阅读次数：
213
