A. Two Substrings 题意：给一个字符串，求是否含有不重叠的子串"AB"和"BA"，长度1e5。 题解：看起来很简单，但是一直错，各种考虑不周全，最后只能很蠢的暴力，把所有的AB和BA的位置求出来，能有一对AB和BA不重叠即可。 1 #include <bits/stdc++.h> 2
分类：
其他好文 时间：
2016-02-16 16:34:23
阅读次数：
214
题意：给出一个n<100的图，求苗条度最小的生成树，苗条度指生成树最长的边-最短的边 分析：先按照边权进行排序，然后枚举生成树边开始的起点，用kruskal找到终点，每次更新答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int
分类：
其他好文 时间：
2016-02-16 11:34:02
阅读次数：
152
设a[i]为前缀和，则i~j的异或和为a[j]^a[i]，对于2个只需把另一个当成后缀就可以了 求max(a[j]^a[i])的话就用tire维护就可以了 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #
分类：
其他好文 时间：
2016-02-15 00:53:56
阅读次数：
230
一套矩阵库，主要实现功能有求特征值&特征向量，求合同标准型。 定义了实矩阵，多项式，多项式矩阵，向量四个类 注释比较详尽 /* Copyright © 2016 by dhd All Right Reserved. */ #include<bits/stdc++.h> #define rep(i,
分类：
其他好文 时间：
2016-02-14 22:09:27
阅读次数：
255
tire入门，死得好惨。。。 但对于模板仍有一些疑问，待补充。。。 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=r;i--) 4 #d
分类：
其他好文 时间：
2016-02-14 20:54:32
阅读次数：
186
很明显直接二维是作死的。。所以给按X点排下序，当然离线处理询问时差分的点会方便些。。 对Y坐标就用BIT维护就行。。 但由于坐标比较大，所以还要离散化= = 处理起来略麻烦但代码并不难写 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #includ
分类：
其他好文 时间：
2016-02-14 00:26:06
阅读次数：
236
支持多重边，按字典序输出。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long
分类：
编程语言 时间：
2016-02-13 17:08:13
阅读次数：
243
二分图染色 b点跟除自身外所有的点连接，共n-1个，首先把连接n-1个的点全部设为b点，其它点任意一点设为a，与a相连的都是a点，剩余为c点。最后验证是否成立。 验证条件为，所有连接的点之间的差值的绝对值不超过1，未连接的点之间的差值的绝对值都大于1. 1 #include<bits/stdc++.
分类：
其他好文 时间：
2016-02-13 10:01:18
阅读次数：
151
用DP直接求LCS明显超时，这题和平时的区别在与给定了数，所以从这入手可以直接记录各数字的位置 然后依次填入dp[i]=max{dp[j]}+1(1<=j<=i)用BIT维护最大值O(nlogn) 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #i
分类：
其他好文 时间：
2016-02-13 01:33:44
阅读次数：
859
StringsobitsKim Schrijvers Consider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1. This set of strings is i
分类：
其他好文 时间：
2016-02-12 09:24:19
阅读次数：
168
