首先我们发现，本题具有可二分性。若花费x可以完成，x+1也一定可以完成。 那么判断是否可行，可以把二分得到的mid作为下限，仅连接边权大于等于mid的边，如果这样的图有环，那么向上二分，否则向下。 这样的正确性显然，因为如果图是一个DAG，那么剩下的边始终从拓扑序小的向大的连，这样就不会出现环。 输 ...
分类：
其他好文 时间：
2019-01-20 00:59:00
阅读次数：
222
前言 我什么都不会，菜的被关了起来。 有标号的DAG图I Solution 考虑递推，设$f_i$表示i个点的答案，显然这个东西是可以组合数+容斥递推？ 设$f_i$表示i个点的答案，我们考虑假设现在有j个点入度为1，那么可以选出的点就是一个组合数$C_i^j$，边的可能性有两种，对应的就是$2^{ ...
分类：
其他好文 时间：
2019-01-17 21:54:18
阅读次数：
224
题目链接 题意：从有向图G中找到一个最大的点集，使得该点集中任意两个结点u,v满足u可达v或v可达u。 解法：先把同处于一个强连通分量中的结点合并(缩点)，得到一张DAG图，在DAG上dp即可。 感觉自己的建图写得好丑啊，一直在纠结用数组还是结构体~~ ...
分类：
其他好文 时间：
2019-01-17 12:50:09
阅读次数：
167
你会发现，其实在ES里面，索引扮演的角色其实并不是存储，而是“索引”，看起来有点傻，但是其实我之前一直理解索引是存储，其实从命名上可以看出来，索引其实是分片的索引，分片的字典，记录了每个分片的位置，索引范围；当需要查询的时候，可以定位到对应的分片来进行数据操作；最后进行汇总。所以index本质作用就 ...
分类：
其他好文 时间：
2019-01-01 19:20:17
阅读次数：
324
文字描述 关于有向无环图的基础定义： 一个无环的有向图称为有向无环图，简称DAG图(directed acycline graph)。DAG图是一类较有向树更一般的特殊有向图。 举个例子说明有向无环图的应用。假如有一个表达式: ((a+b)*(b*(c+d))+(c+d)*e)*((c+d)*e), ...
分类：
编程语言 时间：
2018-12-29 13:52:46
阅读次数：
227
科普 ｜ 一文读懂 DAG（有向无环图）技术 https://baijiahao.baidu.com/s?id=1613728387077554506&wfr=spider&for=pc https://baike.baidu.com/item/%E6%9C%89%E5%90%91%E6%97%A0 ...
分类：
其他好文 时间：
2018-12-27 20:16:44
阅读次数：
155
MerkleDAG全面解析 一文读懂什么是默克尔有向无环图 2018-08-16 15:58区块链/技术 MerkleDAG全面解析 一文读懂什么是默克尔有向无环图 2018-08-16 15:58区块链/技术 MerkleDAG作为IPFS的核心数据结构，它融合了Merkle Tree和DAG的优 ...
分类：
其他好文 时间：
2018-12-27 10:26:43
阅读次数：
150
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 ...
分类：
其他好文 时间：
2018-12-23 20:48:38
阅读次数：
132
三元环是一个不怎么常见的黑科技，它的求解方法是一种基于分块思想的方法，比较简单好写，在这里介绍一下三元环的计数方法及正确性与时间复杂度证明。 对于一个n个点m条边的无向图，三元环是指对于图上的三个点，两两点之间都直接有边相连，这三个点组成的环就是三元环。 三元环的计数方法：记录图中每个点的度数，对于 ...
分类：
其他好文 时间：
2018-12-19 21:10:43
阅读次数：
186
DansGuardian DansGuardian可以限制客户端的访问，通过这个软件，我们可以限制哪些网站不可以访问、哪些内容不能下载。 1、下载DansGuardian，提供一个网址http://www.rpmfind.net/linux/RPM/dag/redhat/el5/i386/dansg ...
分类：
系统相关 时间：
2018-12-18 11:09:26
阅读次数：
259
