题意概述：给出一张有向图，这张有向图上的每个点都有一个点权，想要访问某个点必须要先访问这个点所能够访问（遍历）到的所有点，在访问到一个点之后将会得到这个点的权值（可正可负）。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。 ...
分类：
其他好文 时间：
2018-03-12 22:53:29
阅读次数：
213
[luogu][1] sol 一周没摸键盘了回来刷刷水题练练手感 显然，最大化收益可以转化为最小化损失，从而建立最小割模型。 记$tot=\sum_{i=1}^{m}C_i$，事先假设所有的获益都得到了，那么“某一个获益没有得到”和“建立了某一个通信中转站”都被视作是损失。 建图： 源点向所有中转站 ...
分类：
其他好文 时间：
2018-03-11 19:17:47
阅读次数：
159
4519: [Cqoi2016]不同的最小割 题目：传送门 题解： 同BZOJ 2229 基本一样的题目啊，就最后用set记录一下就ok 代码： ...
分类：
其他好文 时间：
2018-03-07 15:17:57
阅读次数：
159
2229: [Zjoi2011]最小割 题目：传送门 题解： 一道非常好的题目啊！！！ 蒟蒻的想法：暴力枚举点对跑最小割记录...绝对爆炸啊.... 开始怀疑是不是题目骗人...难道根本不用网络流？？？一看路牌....分治最小割？最小割树？ 然后开始各种%论文... 简单来说吧，根据各种本蒟蒻不会证 ...
分类：
其他好文 时间：
2018-03-07 15:09:39
阅读次数：
144
2768: [JLOI2010]冠军调查 题目：传送门 题解： 双倍经验（1934） 代码： ...
分类：
其他好文 时间：
2018-03-03 16:55:08
阅读次数：
161
【传送门：BZOJ1458】 简要题意： 给出一个n*m的矩阵，矩阵上的点可以放置至多1个士兵，矩阵上有些点是不能放士兵的，给出每一行的约束条件L[i]表示第i行至少要有L[i]个士兵，和每一列的约束条件C[i]，求出最少放置多少个士兵使得满足所有约束条件 题解： 最小割 将L[i]和C[i]全部加 ...
分类：
其他好文 时间：
2018-03-01 23:23:51
阅读次数：
208
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:36:37
阅读次数：
175
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:31:41
阅读次数：
164
题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割 ...
分类：
其他好文 时间：
2018-02-27 23:19:04
阅读次数：
174
1.点云分割的精度 在之前的两个章节里介绍了基于采样一致的点云分割和基于临近搜索的点云分割算法。基于采样一致的点云分割算法显然是意识流的，它只能割出大概的点云（可能是杯子的一部分，但杯把儿肯定没分割出来）。基于欧式算法的点云分割面对有牵连的点云就无力了（比如风筝和人，在不用三维形态学去掉中间的线之前 ...
分类：
编程语言 时间：
2018-02-26 17:45:11
阅读次数：
1588
