"传送门" 解题思路 感觉这种题都是套路，首先缩点判了环(没看见自环挂了一次。。)，然后设$f[x][i]$表示到了$x$，$i$这个字母走过的最长距离，然后拓扑排序更新即可。 代码 cpp include include include include include using namespac ...
分类：
其他好文 时间：
2018-10-28 19:34:36
阅读次数：
183
" Portal bzoj3832 " Description ? 给你一个DAG，每条边长度都是$1$，请找一个点满足删掉这个点之后剩余图中的最长路最短 Solution ?? 这题的话感觉思路挺妙的 ?? 因为要涉及到删点操作，所以我们肯定不能通过直接的方法来算最长路，然后因为这题没有固定的起点 ...
分类：
其他好文 时间：
2018-10-28 11:55:19
阅读次数：
163
0. 说明 官方文档 Job Scheduling Spark 调度核心组件: 1. DagScheduler direct acycle graph , 有向无环图调度器 高级调度器，面向的是 stage ，为每个 job 计算 stage 的 DAG 图，跟踪 RDD 和 stage 的输出，找 ...
分类：
其他好文 时间：
2018-10-26 00:43:30
阅读次数：
147
https://www.luogu.org/problemnew/show/P2597 挺不错的一个构造题。 如果食物链是一个树，怎么办？ 一个点灭绝，灾难就是子树大小-1 但是这个是一个DAG。样例中的图片就不是树。 能不能变成树？ 一个点灭绝，引发的后续事情太多，不好考虑。 反过来想，一个点灭绝 ...
分类：
其他好文 时间：
2018-10-25 16:28:26
阅读次数：
123
页面定制Css代码 1 /************************************************** 2 第一部分：所有的模板都使用的公共样式。公告样式是为了更好的向前和向后兼容。 3 如果不符合你皮肤的要求，你可以在后面通过更高的优先级覆盖着这些样式，但是 4 你不能删除 ...
分类：
其他好文 时间：
2018-10-23 10:52:57
阅读次数：
187
SparkContext将应用程序代码分发到各Executors，最后将任务（Task）分配给executors执行 Application: Appliction都是指用户编写的Spark应用程序，其中包括一个Driver功能的代码和分布在集群中多个节点上运行的Executor代码 Driver: ...
分类：
其他好文 时间：
2018-10-15 14:26:20
阅读次数：
161
前面我们应知道了一个任务提交会由DAG拆分为job，stage，task，最后提交给TaskScheduler，在提交taskscheduler中会根据master初始化taskscheduler和schedulerbackend两个类，并且初始化一个调度池； 1.调度池比较 根据mode初始化调度 ...
分类：
其他好文 时间：
2018-10-14 16:52:22
阅读次数：
237
差分约束复习题。 这道题给了好多个限制，我们可以把限制抽象成图论问题。 那些先决条件的，一般抽象为toposort还是DAG中的dp等问题求解。 而像这道题一样的一大堆不等式和等式，我们使用差分约束。 首先注意一下：差分约束有两种类型！ 一种类似于$a[v] \leq a[u] + b$，这种对于$ ...
分类：
其他好文 时间：
2018-10-10 23:53:21
阅读次数：
166
使用git stash命令保存和恢复进度 git stash 保存当前工作进度，会把暂存区和工作区的改动保存起来。执行完这个命令后，在运行git status命令，就会发现当前是一个干净的工作区，没有任何改动。使用git stash save 'message...'可以添加一些注释 git sta ...
分类：
其他好文 时间：
2018-10-10 10:36:32
阅读次数：
155
题面 通过这个题理解了一下反链的概念，更新在图论知识点里了 每个点向右和下连边可以建出一张图，这个题事实上是让我们求图的最小链覆盖。Dilworth定理告诉我们，最小链覆盖等于最长反链(反链：DAG中的一个点集，其中的点两两不可达)，所以我们在横/纵一个方向上反着做dp即可(另一个方向正着，这里以从 ...
分类：
其他好文 时间：
2018-10-09 00:47:33
阅读次数：
201
