题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
在本分类第15篇文章（地址：https://www.cnblogs.com/Nick-Hu/p/13276594.html）中说道使用vagrant成功创建了镜像实例，并成功访问了。但是由于默认配置下的vagrant实例网络访问是采用与宿主机端口映射的方式访问的。这会导致在镜像实例每安装一个软件都需 ...
分类：
系统相关 时间：
2020-07-10 10:13:02
阅读次数：
83
package com.hu; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.HashMap; import java.util.Map; ...
分类：
其他好文 时间：
2020-07-09 19:35:38
阅读次数：
62
通过建最小割树 \((Gomory-Hu\ Tree)\) 来快速求解无向图中两点间的最小割。 最小割树中的一条边的权值，为其两端点的最小割，那么任意两点之间的最小割即为路径上的最小值。 通过递归建树即可。 \(code:\) void build(int l,int r) { if(l==r) r ...
分类：
其他好文 时间：
2020-07-08 23:07:25
阅读次数：
69
当我们遇到这样的问题： 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，多次询问两点之间的最小割 我们通常要用到最小割树。 博客 建树 分治。记录当前点集，然后随便找俩点当 \(s\) 和 \(t\)，跑一遍最小割，然后在“最小割树”上把 \(s\) 和 \(t\) 连边，并且根据“属于s ...
分类：
其他好文 时间：
2020-07-08 19:56:32
阅读次数：
91
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
20199128 2019-2020-2 《网络攻防实践》综合实践 所选论文为USENIX Security 2019的《FUZZIFICATION: Anti-Fuzzing Techniques》，作者是Jinho Jung, Hong Hu, David Solodukhin, Daniel ...
分类：
其他好文 时间：
2020-07-04 20:46:02
阅读次数：
75
windows使用linux类似命令1、下载UnxUtils工具，官网地址2、解压，添加环境变量/usr/local/wbin文件夹的绝对地址3、然后就ok咯 传送门 https://blog.csdn.net/louishu_hu/article/details/69941921 https:// ...
https://vjimc.osu.cz/problems 捷克Vojtěch Jarník International Mathematical Competition http://www.bolyai.hu/schweitzer.htm http://www.math.u-szeged.hu/ ...
分类：
其他好文 时间：
2020-06-27 17:27:08
阅读次数：
84
有关规定： 一.Gomory-Hu树 定义一棵树 \(T=(V,E_T)\) 为最小割树，当且仅当 \(δ(W)\) 是某个 \(α(s,t)\)，\(W\) 是 \(T\) 删去边 \((s,t)\) 后其中一个联通块 实现： 这个做法的主要问题在于为什么边 \((r',r'')\) 是合法的 首 ...
分类：
其他好文 时间：
2020-06-24 21:24:52
阅读次数：
70
