简单的拓扑图dp..A(i, j), B(i, j) 表示从点 i 长度为 j 的两种路径是否存在. 用bitset就行了 时间复杂度O(m)----------------------------------------------------------------#include#define...
分类：
其他好文 时间：
2015-07-27 22:37:36
阅读次数：
124
若所有点同侧则表明将各个点带入直线解析式ax+by-c后得到的值均同号等价于最大值和最小值同号考虑CDQ分治，每一步分治的过程中求出上下凸壳，然后三分答案即可时间复杂度$O(n\log^2n)$#include#includetypedef long long ll;const int N=2000...
分类：
其他好文 时间：
2015-04-17 15:20:18
阅读次数：
253
设f[i][j]表示到(i,j)的方案数，则有$f[i][j]=\sum f[x][y](xconst int N=752,P=1000000007;int n,m,k,i,j,a[N][N],f[N][N],T,all,s[N*N],v[N*N];inline void read(int&a){c...
分类：
其他好文 时间：
2015-04-17 15:15:10
阅读次数：
148
题目链接：BZOJ - 3888题目分析首先，计算出每个线段在 x 坐标 0 处出现的时间开始点和结束点，就转成了时间轴上的线段。然后就是看每条线段是否被 y 比它小的线段完全覆盖了。注意求出的时间点要离散化，然后应该使用时间轴上的区间来表示，两线段端点重合并不是有共同部分。将所有线段按照 y 从小...
分类：
其他好文 时间：
2015-04-17 10:56:26
阅读次数：
152
维护一个栈。。。如果栈顶出现了要被删除的字符串就全删掉就好了，判断的话。。。kmp就行了 1 /************************************************************** 2 Problem: 3942 3 User: rausen ...
分类：
其他好文 时间：
2015-04-16 00:58:00
阅读次数：
142
题意：
题意同BZOJ3942，不过要删除的串是多串
http://blog.csdn.net/vmurder/article/details/44959895
题解：
……思路一模一样，除了不用kmp用AC自动机
代码：
#include
#include
#include
#include
#include
#define N 101000
#define T 2...
分类：
其他好文 时间：
2015-04-09 17:39:58
阅读次数：
136
题意：
给n个数，然后每次可以选择一对尚存活的数，将其异或和加和到答案中，然后删掉其中一个数，直到只剩一个数为止。
题解：
花样教人理解最小生成树，一片苦心啊，不会最小生成树的可以从这开始理解2333。
对了，数据范围有点大，完全图 kruscalkruscal 多个 log log 估计过不去。
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-09 17:35:15
阅读次数：
173
题目大意异或Prim。思路没开long long WA了一次你敢信？CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 2010
#define INF 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2015-04-09 17:30:46
阅读次数：
131
我猜的题意(已经AC)：
有一个S串和一个T串，长度均小于1,000,0001,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。
题解：
用 KMPKMP 判断当前U串最后一个字母加进来以后有多少字符匹配。
代码：
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-04-09 15:33:30
阅读次数：
127
题目大意：给定一个字符串A和一些模板串，要求删除A中所有的模板串后输出
同3942，由于是多串所以把KMP换成AC自动机即可
#include
#include
#include
#include
#define M 100100
using namespace std;
int n;
char s[M],_s[M];
namespace Aho_Corasick_Automaton{...
分类：
其他好文 时间：
2015-04-09 12:03:00
阅读次数：
138
