摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意： 思路：这道题目是最小割题目，但是吧你直接套用Dinic是会超时的。 这里有种很奇妙的做法啊，具体可以参见论文：《浅析最大最小定理在信息学竞赛中的应用》--周冬 S-T平面图：首先是一平面 阅读全文
posted @ 2017-07-31 21:58
Kayden_Cheung
阅读(289)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意：给出一棵树，删除一条边和添加一条边的代价都是1，现在要把这棵树变成环，求需要花的最小代价。 思路： 其实就是要先把边变成树链，然后再把这些树链连接起来。 假如现在删除了n条边，那么就会形成n+1条树链 阅读全文
posted @ 2017-07-31 16:51
Kayden_Cheung
阅读(181)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1042 题意： 思路： 如果不考虑硬币个数的话，这就是一道完全背包的题目。 直接求的话行不通，于是这里要用容斥原理来做。 简单来说，ans=一种没超-一种硬币超+两种硬币超-三种硬币超+四种硬币超。 阅读全文
posted @ 2017-07-31 14:42
Kayden_Cheung
阅读(189)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-3268 题意： 有n个人和m个组。一个人可能属于很多组。现在请你从某些组中去掉几个人，使得每个人只属于一个组，并使得人数最多的组中人员数目为最小值。 思路：建立超级源汇点，源点和每个人相连，容量为1，说明每个人最多只能在一个组中 阅读全文
posted @ 2017-07-31 11:08
Kayden_Cheung
阅读(235)
评论(0)
推荐(0)
摘要：
http://www.spoj.com/problems/VLATTICE/en/ 题意： 给一个长度为N的正方形，从（0,0,0）能看到多少个点。 思路：这道题其实和能量采集是差不多的，只不过从二维上升到了三维。 分三部分计算： ①坐标值上的点，只有3个。 ②与原点相邻的三个表面上的点，需满足gc 阅读全文
posted @ 2017-07-31 08:15
Kayden_Cheung
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号