传送门 对于给定的点，先求出凸包，听说水平序求凸包会被卡..亲测不会 然后对于求出来的凸包，求出每一个对踵点。然后对于每一个对踵点，遍历凸包上每一个点，求出最大的叉积和最小的叉积，绝对值的累加即位最大面积。 ...
分类：
其他好文 时间：
2017-01-29 14:44:49
阅读次数：
223
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890 ...
分类：
其他好文 时间：
2017-01-28 14:27:43
阅读次数：
267
1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 ...
分类：
其他好文 时间：
2017-01-13 23:37:20
阅读次数：
238
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 ...
分类：
其他好文 时间：
2017-01-10 22:24:08
阅读次数：
231
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 ...
分类：
其他好文 时间：
2016-12-26 16:27:22
阅读次数：
155
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 以后做网络流题目就是不能省内存。。。 ...
分类：
其他好文 时间：
2016-12-17 14:10:02
阅读次数：
154
1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， ...
分类：
其他好文 时间：
2016-11-06 22:46:20
阅读次数：
195
思路：状压dp，f[i][j]表示新的排列的状态为i(也就是新的排列已经选了哪些数），然后模d的余数为j的方案数。 但考虑到可能有些数会出现多次，假设一个数x出现了cnt[x]次，那么对于一个可行的答案，显然也包含cnt[x]个x，那么这样的答案就会被计算多次，因为如果状态i先加入第一个x再加入第二 ...
分类：
其他好文 时间：
2016-10-23 21:09:03
阅读次数：
144
费用流 把每个工人点拆成n个，代表是修的倒数第几辆车，这样费用就很好设定了。 总体构图 ： 源点向所有顾客连边（1,0） 所有工人点向汇点连边（1,0） 顾客向工人点连边，第i位顾客向第j个工人拆出的第k个点连边（1，k*cost[i][j]） 代码 ： ...
分类：
其他好文 时间：
2016-10-17 13:36:13
阅读次数：
121
网络流——最小费用流。 好久没写了板子都快忘了。将m个工人拆成n个点，点（i，j）表示让i工人在倒数第j辆车时去修连向这个点的车，那么显而易见代价为j*ti（后面的人要等）。 ...
分类：
其他好文 时间：
2016-10-14 17:14:03
阅读次数：
205
