Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his ...
分类：
其他好文 时间：
2017-06-06 10:55:59
阅读次数：
313
分数规划，将边权改造； 第一次被卡精度，mmp ...
分类：
其他好文 时间：
2017-06-05 10:13:42
阅读次数：
162
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1758 【题解】 一看就知道是分数规划问题就二分了。 权值全部扣去二分的值x，转成判断是否存在L<=len<=U的路径，权值和>=0 这就是一个点分的问题了。 已经有一个二分了所以里面的点分只允 ...
分类：
其他好文 时间：
2017-06-04 00:17:25
阅读次数：
221
3232: 圈地游戏 Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记 ...
分类：
其他好文 时间：
2017-05-30 20:51:28
阅读次数：
292
[BZOJ1486][HNOI2009]最小圈 试题描述 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 分数规划，二分答案 x 后每条边的边权减去 x，若有负环则表明答案小于等于 x。 ...
分类：
其他好文 时间：
2017-05-18 09:54:18
阅读次数：
192
题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cath ...
分类：
其他好文 时间：
2017-05-15 15:08:17
阅读次数：
173
题目描述 样例输入 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 样例输出 3.66666667 题解 分数规划+Spfa判负环 二分答案mid，并将所有边权减去mid，然后再判负环，若有负环则调整下界，否则调整上界，直至上下界基本重合。 证明：显然 由于有(c+d)/(a+b ...
分类：
其他好文 时间：
2017-05-15 14:20:56
阅读次数：
282
Day 0: CTSC铁牌后，下一个就是APIO了。 lmy,sxy,cxc过来了。 差一分滚粗A队好气啊。 Day 1: 发下来试卷，两道非传统题，惊了。 T1是函数完成题，先写了个11分暴力，试了试那个OJ，woc竟然直接显出成绩。 T2交互题不会。 T3是个zz分数规划，写完了发现只有54分， ...
省赛终于结束了，结果还是比较满意的。从去年的铁牌，到今年的银牌（感谢队友带飞）。感觉今年题目主要难在读题吧，很多题目太长没看，容易读的也不会。省赛前制定的不卡题计划最终还是没实行，早早切完三题水题的我们卡死在了E题，思路完全错了，一开始我以为那是像分数规划一样的东西可以二分，思维固定在二分三分中，实 ...
分类：
其他好文 时间：
2017-05-07 21:09:02
阅读次数：
474
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除 ...
分类：
其他好文 时间：
2017-04-30 23:05:27
阅读次数：
379
