单调队列好东西。。。。先跑第一遍处理出每行以（x，y）结尾长度为n的一段的max与min再跑一遍处理出每列以（x，y）结尾长度为n的一段的max的max以及min的min 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) m...
分类：
其他好文 时间：
2015-08-19 16:26:14
阅读次数：
145
反向做最长下降子序列+贪心就行了（不过这数据我觉得n2能a） 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i...
分类：
其他好文 时间：
2015-08-18 22:40:57
阅读次数：
199
通道题意：一棵树，每个节点有一个点值（字符），问u子树的深度为k的所有节点组成的字符串是否为回文思路：搜出dfs序及该节点的深度，那么u节点深度为K的那一段肯定在dfs序[l,r]区间内，然后对于回文的处理，要么这段异或和为0，要么lowbit(x)=x代码：#include using names...
分类：
其他好文 时间：
2015-08-14 15:04:05
阅读次数：
109
一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de...
分类：
其他好文 时间：
2015-08-13 21:52:59
阅读次数：
264
链剖。。。题解看hz的。。。。离线搞 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 39 void dfs(int k){ 40 size[k]=1; 41 Rep(i,k){ 4...
分类：
其他好文 时间：
2015-08-13 19:32:06
阅读次数：
112
矩阵一开始写惨了。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mod) c-=mod;26 ...
分类：
其他好文 时间：
2015-08-13 17:15:04
阅读次数：
122
裸的链剖 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 int ...
分类：
其他好文 时间：
2015-08-10 19:27:06
阅读次数：
143
处理出每个数下一个出现的位置, 然后按左端点排序回答询问、处理当前数去除的影响--------------------------------------------------------------------#includeusing namespace std;#define lowbit(...
分类：
其他好文 时间：
2015-08-09 12:15:13
阅读次数：
105
#include
int A[15]={0,1,2,3,4,5,6,7,8,9,10};
int C[15];
int lowbit(int x)
{
return x&(-x);
}
int SUM(int n)
{
int sum=0;
while(n>0){
sum = sum + C[n];
n = n - lowbit(n);
...
分类：
编程语言 时间：
2015-08-01 20:40:57
阅读次数：
155
Codeforces 327E Axis Walking (状压dp lowbit优化)...
分类：
其他好文 时间：
2015-07-31 06:39:26
阅读次数：
137
