题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他好文 时间：
2015-01-30 09:07:55
阅读次数：
217
一开始就知道是最小割模型，然后开始乱搞建图，发现自己想错了。。。Orz PoPoQQQ，还给蒟蒻提供了很多帮助！ 1 /************************************************************** 2 Problem: 2039 3 ...
分类：
其他好文 时间：
2015-01-30 00:01:46
阅读次数：
281
题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。
思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。
CODE：
#define _CRT_SECURE_NO_DEPRECATE
#include
#inc...
分类：
其他好文 时间：
2015-01-22 11:08:16
阅读次数：
173
题意：自己去BZOJ上看。
但是总之询问就是要求
// 它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年
// 左>=右>中
题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。
但是，，，讨论太恶心了！！
详情参照代码，写得很清晰（不清晰怎么A这道题）
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-01-20 18:11:48
阅读次数：
380
第一问裸二分，第二问乱搞。
f[i][j]表示用掉i次机会，到j时合法的方案数。
代码：
#include
#include
#include
#include
#define N 50100
#define mod 10007
#define inf 0x3f3f3f3f
using namespace std;
int sk[N],sum[N],n,m;
bool che...
分类：
其他好文 时间：
2015-01-20 17:56:09
阅读次数：
111
题解：
这数据范围，来乱搞吧少年。
我的乱搞：
m==1时做一遍，m==2时做一遍。
别讨论少情况就好，m==2时时间复杂度n^3。
代码：
#include
#include
#include
#include
#define N 105
using namespace std;
int map[N][3],s[N][3],sum[N];
int f[N][N...
分类：
其他好文 时间：
2015-01-20 09:01:16
阅读次数：
176
SVT什么意思？
suffix virtual tree。
没有错！后缀虚树
好了，下面发一段以前的文字。
话说其实后缀数组分治能写，当时想shei了。
Vn：
啊，水题。
一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！
然后我们可以轻松构造出来一个后缀树，然后每次询问树形DP随便乱搞就能过了。但是这个时候显然会TLE，所以我们可以尝试利用【...
分类：
其他好文 时间：
2015-01-17 18:07:00
阅读次数：
441
题目大意：
问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。
解题思路：
枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。...
分类：
其他好文 时间：
2015-01-16 16:46:56
阅读次数：
170
题目大意：给出一些作物，这些作物要不就是种在A地，要不就是种在B地，有些作物种在一起会有额外收成。问最多可以获得多少收成。
思路：最小割模型，与S集相连的点都是种在A地的点，与T集相连的点都是种在B地的点。中间随便乱搞一下，总之最后就是所有收成-最大流就是最后答案。
CODE：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-13 17:50:17
阅读次数：
213
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
