CF1466H Finding satisfactory solutions ...
分类：
其他好文 时间：
2021-01-11 11:22:54
阅读次数：
0
好久没写博客了 这次准备在 cnblogs 和 我的博客 上同步更新~ # 题面 一个 \(n\) 个点 \(m\) 条边的 DAG，有若干个特殊点，边有权值。 一个单词定义为从点 \(1\) 出发到达一个特殊点的路径上，边权按访问顺序构成的一个序列。 \(Q\) 次询问，每次给出 \(k\)，求所 ...
分类：
其他好文 时间：
2021-01-08 11:32:53
阅读次数：
0
阶段的划分 ? SparkContext对象包含有一个私有属性DAGScheduler阶段调度器，主要用于阶段的划分。在一个应用程序中，任务的提交都是从行动算子触发的。行动算子的方法内部会调用一个runJob方法，其中就有DAG调度器发挥运行Job的作用： dagScheduler.runJob(r ...
分类：
其他好文 时间：
2021-01-08 11:26:05
阅读次数：
0
58.SAM后缀自动机 东西挺多的 SAM中每一个节点都是一个endpos的等价类，节点与节点之间有字符的转移。构成的SAM是一个DAG，每一个在原串中本质不同的子串都唯一对应一条在SAM从初始节点出发的路径 可以发现对于一个节点的那些串，如果以长度升序排序后，前一个串是后一个串的后缀并且长度相差1 ...
分类：
其他好文 时间：
2020-12-28 11:12:57
阅读次数：
0
题：https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图，在给定链（以边的形式给出），问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链（x->y->z）。 分析： 给定的拓扑图我们可以当作一个DAG，然后给定的m个边我们可以在原图上进行 ...
分类：
其他好文 时间：
2020-12-24 11:46:03
阅读次数：
0
Description 大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。 Input 输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数 之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 例如：A=B+C Output 通过构造DAG图 ...
分类：
其他好文 时间：
2020-12-15 12:38:28
阅读次数：
3
由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。 故题目转换为求$1$~$n$的路径数目。规定了图为DAG，拓扑排序即可。 const int N=1e5+10; vector<PII> g[N]; int din[ ...
分类：
其他好文 时间：
2020-12-08 12:18:40
阅读次数：
4
默认在airflow中每个task都是独立的进程，无法进行数据交换，但airflow还提供了一个XCom功能，以满足用户的类似需求 下面我们创建两个dag,其中一个push数据，一个pull数据，如下的dag中的task（push）执行完后会推送一条数据到xcom表，key=push ,value= ...
分类：
其他好文 时间：
2020-11-30 15:56:18
阅读次数：
6
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
