题目大意： 给你一个序列，对序列中所有逆序对之间连一条边，问图中最大独立集为多大，有哪些点一定在最大独立集中。 思路： 在纸上画一下发现最大独立集一定是元序列的一个LIS，最大独立集必经点就是所有LIS的公共部分。 考虑把所有的LIS记录下来，然后构建一个DAG，DAG的割点即为LIS的公共部分。 ...
分类：
其他好文 时间：
2017-11-01 12:12:47
阅读次数：
184
Spark简介 Spark是一种快速、通用、可扩展的大数据分析引擎，目前，Spark生态系统已经发展成为一个包含多个子项目的集合，其中包含SparkSQL、Spark Streaming、GraphX、MLlib等子项目，Spark是基于内存计算的大数据并行计算框架。简单来说Spark是 内存迭代计 ...
分类：
其他好文 时间：
2017-10-29 15:17:07
阅读次数：
179
@Inject 注入 还是报空指针 发布于 572天前 作者 子寒磊 1435 次浏览 复制 上一个帖子 下一个帖子 标签: 无 @IocBean@Service("userManagerService")public class UserManagerServiceImpl implements ...
分类：
其他好文 时间：
2017-10-26 20:53:04
阅读次数：
321
tarjan算法详解直通车 什么是缩点？ 当我们在求出强连通分量之后，我们可以把同一个强连通分量里的点当成新图里的一个新点，然后如果原图中两个不在同一个强连通分量的点有连边的话，那么他们所对应的新点也有连边。 我们可以知道，新图一定是一个有向无环图（DAG）。 P3387 【模板】缩点 题目背景 缩 ...
分类：
其他好文 时间：
2017-10-25 23:51:59
阅读次数：
270
二分+期望dp 好神奇啊。。。出题人太神了！ 我们发现dp之间的关系不满足是一个dag，那么我们只能用高斯消元，但是由于这里是取最小值，需要取min，也不能用高斯消元，于是我们想出了一个奇妙的方法 我们假设x为从0到n的期望花费，这是我们自己定的，如果我们选择回到起点，那么就强制用x的期望时间直接到 ...
分类：
其他好文 时间：
2017-10-24 22:58:42
阅读次数：
259
题目大意：给定N个点M条边的无向图，以及一些必经过的点，求输出长度最短路径。 题目分析：想办法把图转化成DAG，于是找出最远点建立最短路树，跑topsort ...
分类：
其他好文 时间：
2017-10-18 21:37:09
阅读次数：
163
（非公共题目） 问题描述 小 w 偶然间?到了一个 DAG。这个 DAG 有 m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有 k 个节点。 现在小 w 每次可以取反第 i（1 < i < n ? 1） 层和第 i + 1 层之间的连边。也就是把原本从（i, k1 ） 连到 （i+ ...
分类：
其他好文 时间：
2017-10-18 18:19:07
阅读次数：
170
模板题 链接：https://www.luogu.org/problem/show?pid=2656 对于每条路，能多采就多采 每条路都有恢复系数 所以走完一遍仍然可以回来再采（如果有路） 显然要处理出环里的能采的最大值 处理成点权吧 然后缩成DAG 发现我可以跑最长路了 这题就是这样~ （这是学缩 ...
分类：
其他好文 时间：
2017-10-18 10:14:58
阅读次数：
126
editcap是Wireshark的一个组件，在Windows平台下，只要完成Wireshark的安装，就可以在安装目录中看到editcap.exe。editcap.exe需要在命令行中使用。 对于用Endace DAG捕捉卡捕获的数据包，一般来说，都是erf格式的。ERF格式全称是Extensib ...
分类：
其他好文 时间：
2017-10-17 12:10:00
阅读次数：
315
原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2017-10-15 15:23:22
阅读次数：
195
