@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
Linux解压rar文件（unrar安装和使用，分卷解压） windows平台很多压缩文档为rar文件，那么怎么做到Linux解压rar文件（unrar安装和使用）？ 简单，centos5安装unrar即可。 unrar安装方法如下： wget http://dag.wieers.com/rpm/p ...
分类：
系统相关 时间：
2017-10-15 10:56:15
阅读次数：
202
HDU3861 刚刚和妹子打球回来，我喜欢的妹子比我高了10cm，这可怎么办啊。。。。。。刷道题压压惊。 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比 ...
分类：
其他好文 时间：
2017-10-13 21:22:32
阅读次数：
177
