Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3577 Accepted Submission(s): 1503 Problem ...
分类：
其他好文 时间：
2017-08-24 16:10:18
阅读次数：
254
分析 定义五元组上的零, 加法运算, 以及全序关系. 用最小割求解最大权闭合图. 实现 ...
分类：
其他好文 时间：
2017-08-24 15:30:39
阅读次数：
213
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 ...
分类：
其他好文 时间：
2017-08-22 18:42:29
阅读次数：
146
之前在网上搜了一个下午没搜到这道题的题解，然后同时又对着叉姐写的两行字题解看了一个下午； 虽然基本上已经知道了这题的思路，但愣是因为自己代码实现起来太繁复，外加不确定正确性，没敢码…… 但是一道题肝了一下午没肝出来，就要放弃的话，怕是太扎心了，忍不住就跑去ICPCCamp.Post问叉姐了（http ...
分类：
其他好文 时间：
2017-08-21 19:38:02
阅读次数：
434
这次比赛，总体感觉一般般。讲过的题没AC，模型题磨了很久…… 一开始拿到题目，就发现T1是讲过的，我还看过讲义，不过之前没编。由于知道做法，编的时候得心应手，很快就打了出来，浏览了一两遍就上交了。 转战T2，一看便知是网络流中的最小割。一开始，对于炮台轰炸每个基地，每个发射站的能量，竟然以为是匹配问 ...
分类：
其他好文 时间：
2017-08-19 18:30:15
阅读次数：
102
网络流 最小割 专业讲解： 对于给定网络，为了保证没有从s到t的路径，求需要删去的边的总容量的最小值。 对于某个顶点集合S?V，从S出发指向S外部的边的集合，记为割(S, V\S)。如果s∈S，t∈(V\S)，那么此时的割成为s-t割。如果将割包含的边都删去，就不再有从s到t的路径了。 与最大流问题 ...
分类：
其他好文 时间：
2017-08-19 17:15:02
阅读次数：
182
题目描述 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角度射入通道，光线不会发生削弱 ...
分类：
其他好文 时间：
2017-08-18 22:32:14
阅读次数：
203
#6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #6007. 「网络流 24 题」方格取数 #6007. 「网络流 24 题」方格取数 内存限制：256 MiB时间限制：1000 ms标准输入 ...
分类：
其他好文 时间：
2017-08-14 18:02:18
阅读次数：
162
