题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1927 首先注意到这是个DAG； 考虑每个点从哪里来，可以是瞬移来的，也可以是从某个点走过来的，而从每个点走出去只能用一次； 所以拆点，i 表示从这个点走出去，n+i 表示来到这个点； 建图： ...
分类：
其他好文 时间：
2018-12-18 11:01:39
阅读次数：
152
题解： https://www.cnblogs.com/zhoushuyu/p/10077241.html 看到这么一篇，发现挺不错的。。 ...
分类：
其他好文 时间：
2018-12-11 21:47:49
阅读次数：
218
把某个研究系统中涉及的随机变量，根据是否条件独立绘制在一个有向图中，就形成了贝叶斯网络。 贝叶斯网络(Bayesian Network)，又称有向无环图模型(directed acyclic graphical model ,DAG)，是一种概率图模型，根据概率图的拓扑结构，考察一组随机变量{X 1 ...
分类：
其他好文 时间：
2018-12-10 11:35:59
阅读次数：
230
Casanova (Pyrofex Corporation) 本文介绍了一个没有leader的公链共识协议。casanova生成DAG形式的账本而非链式，并且通过选择性挑出冲突交易，把投票阶段与出块阶段结合。 vChain: Enabling Verifiable Boolean Range Que ...
分类：
其他好文 时间：
2018-12-09 18:44:17
阅读次数：
268
SyntaxError: Missing parentheses in call to 'print' python3.x，输入内容要带上（） >>> print("hello,world") hello,world if .... else..... >>> num=5 >>> if num>3 ...
分类：
编程语言 时间：
2018-12-07 20:57:57
阅读次数：
149
寻址规则 常规寻址 如果没有指定地址，那么命令将应用于每一行。 如果只有一个地址，那么命令应用于与这个地址匹配的任意行。 如果指定了由逗号分隔的两个地址，那么命令应用于匹配第一个地址（不包括第一个地址）到匹配第二个地址的行（包括此行）。 如果地址后面跟有感叹号（！），那么命令就应用于不匹配该地址的所 ...
分类：
其他好文 时间：
2018-12-06 21:22:54
阅读次数：
146
"传送门" II 设 $f_i$ 表示 $i$ 个点的答案 那么枚举至少 $j$ 个点的出度为 $0$ $$\sum_{j=0}^{i}( 1)^j\binom{i}{j}f_{i j}2^{(i j)j}=0$$ 所以 $$f_i=\sum_{j=1}^{i}( 1)^{j+1}\binom{i} ...
分类：
其他好文 时间：
2018-12-06 20:37:32
阅读次数：
216
有标号的DAG计数 最近心血来潮来写一写这个玩意儿。 请特别注意定义生成函数时下标的起始位置。 有标号的DAG计数I 求$n$点带标号$DAG$的数量模$10007$。$n\le5000$。 数据范围显然$O(n^2)$。设$f_i$表示答案，枚举$DAG$中入度为零的点的数量$j$，方案数为$\b ...
分类：
其他好文 时间：
2018-12-06 17:44:53
阅读次数：
243
Apache Spark是一个分布式计算框架，旨在简化运行于计算机集群上的并行程序的编写。 RDD：弹性分布式数据集(Resilient Distributed Dataset)是分布式内存的一个抽象概念，提供了一个高度受限的共享内存模型。一个RDD包含多个分区(Partition)。 DAG：有向 ...
分类：
其他好文 时间：
2018-12-02 19:17:45
阅读次数：
209
动态规划转化成 DAG 然后拓扑求解的思路
虽然很简单不过感觉这个新思路会很有用！
如果两个事件互不影响并且有先后关系，就可以连一条有向边，跑最长路可以得到最后的最优解 ...
分类：
其他好文 时间：
2018-12-02 16:45:11
阅读次数：
151
