题目描述 有 n 个城市和 m 条单向道路，城市编号为 1 到 n 。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此 n 和 m 满足 m \le n(n-1)m≤n(n?1) 。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先 ...
分类：
其他好文 时间：
2018-06-29 22:30:06
阅读次数：
230
题目背景 07四川省选 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自200 ...
分类：
其他好文 时间：
2018-06-02 18:39:48
阅读次数：
230
网络流好题！！！ 网络流一般都难在建图，后来看到题解里没有一张用来解释的图我就太发一张。 这道题难在把石柱拆点（入口，出口），把石柱高度想成可以用多少次。 我们首先从源点向各个石柱的入口连边（有蜥蜴）边长为1 接着，我们把各个石柱的入口与出口连边（边长为石柱高度） 下一步，我们把各个距离不超过d的石 ...
分类：
其他好文 时间：
2018-05-26 00:39:31
阅读次数：
172
在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /*************************************************** ...
分类：
其他好文 时间：
2018-05-22 22:24:33
阅读次数：
182
题目链接 "bzoj1068: [SCOI2007]压缩" 题解 这道题对于语文不好的我很不友好啊 啥东西啊这是QAQ，题意理解了半天，还是错的QAQQQQ f[i][j][0] i到j中间没有M，f[i][j][1] i到j中有M f[i][j][0] = min(f[i][k][0] + f[k ...
分类：
其他好文 时间：
2018-05-08 17:39:00
阅读次数：
136
【题解】 用线段树维护区间最大值（因为没有修改，St表也可以），然后由于x,y可能是降雨量未知的年份，需要进行分类讨论。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #define N 50010 5 #defin ...
分类：
其他好文 时间：
2018-04-22 12:48:47
阅读次数：
185
原题链接：https://www.luogu.org/problemnew/show/P2472 挺裸的一道最大流，不知道为什么WA了半天，也不知改了些什么就A了。。。 建边： 每个有石柱的边拆成a,b两个点，流量为石柱高度。 能跳到外面去，b点连汇点，或者跳到其他石柱上的点，b点连到达的点的a点。 ...
分类：
其他好文 时间：
2018-04-20 12:15:20
阅读次数：
159
题目传送门 1383. [SCOI 2007] 修车 ★★★ 输入文件：scoi2007_repair.in 输出文件：scoi2007_repair.out 简单对比时间限制：1 s 内存限制：256 MB 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人 ...
分类：
其他好文 时间：
2018-04-15 21:03:00
阅读次数：
163
同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 费用流，把m个人中的每个人拆 ...
分类：
其他好文 时间：
2018-04-14 18:03:43
阅读次数：
172
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以 ...
分类：
其他好文 时间：
2018-03-31 15:08:58
阅读次数：
147
