题解：很经典的分治计算几何模型。
我们对点的x坐标排序，然后进行分治，同时分治完了还需要求两边的互相影响。
一、在左边取两个点，右边一个。
二、在右边取两个点，左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序，
当然，因为已经出来了一个比较优的ans，所以当一个点距离两边中界过远，那么我们就把它扔掉再不用管了。
还有就是两边的点，y坐标距离过大的也不能进行选...
分类：
其他好文 时间：
2015-01-20 08:59:52
阅读次数：
140
题目大意：给定n个模式串，定义一个字符串的伤害为所有子串的划分中最多包含的模式串数量，求长度为len的字符串的伤害期望值
小五prpr，恋恋prpr，大小姐prpr
首先建立AC自动机 令f[i][j]表示长度为i的字符串在AC自动机上的第j个节点的伤害期望值
如果要走到某个节点是危险节点或者fail指针指向危险节点，就ans++，然后回到根节点
这样构造出来的矩阵做快速幂= = 这么做都...
分类：
其他好文 时间：
2015-01-13 09:02:00
阅读次数：
205
思想都在我的这篇博客里面。
呃，那道题懂差不多之后随便水水这道题就过了。
#include
#include
#include
#include
#define N 1010
using namespace std;
struct KSD
{
long long a;
int b;
bool operator d.a:b>d.b;}
}x[N];
long long ins[70...
分类：
其他好文 时间：
2015-01-10 08:52:23
阅读次数：
162
题目大意：给定一些元素，每个元素有两个值a和b，现在需要选出一些元素，在不存在a值异或和为0的子集的情况下使b之和最大
可以用拟阵证明贪心的正确性(我不会证，同学会)
于是我们将b值排序，从大到小插入
动态维护线性基即可
#include
#include
#include
#include
#define M 1010
using namespace std;
struct ab...
分类：
其他好文 时间：
2015-01-09 19:24:09
阅读次数：
196
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
题目大意：给定一个矩阵，定义一个操作：
选择两个同一行或同一列不相邻的点，将这两个点上各一个星向中间移动一位，产生魔力为两点间距离-1，求始态到终态的产生魔力
定义一个星的势能为这个点到原点的欧几里得距离的平方
即一个在(i,j)位置上的星的势能为i*i+j*j
假如一次操作之前两个星的位置为(i,j)和(i,k)，其中j+2
那么操作之前两个星的势能和为i*i+j*j+i*i+k*k
...
分类：
其他好文 时间：
2014-12-18 18:50:59
阅读次数：
185
2553: [BeiJing2011]禁忌Time Limit: 20 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 203Solved: 75[Submit][Status]Description Magic Land上的人们总是提起那个传说：他们的...
分类：
其他好文 时间：
2014-12-09 19:35:43
阅读次数：
576
2351: [BeiJing2011]MatrixTime Limit: 20 SecMemory Limit: 128 MBSubmit: 589Solved: 171[Submit][Status]Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵...
分类：
其他好文 时间：
2014-12-08 19:26:46
阅读次数：
188
完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质： 答案与移动方法无关（因为有行列限制并且是2个同时在同行同列移动，这样，只要这行这列有个点是终点，无论....
分类：
其他好文 时间：
2014-08-24 16:38:22
阅读次数：
247
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 23:08:35
阅读次数：
194
