摘要: 神题。。 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;iA.d;25 }26 };27 struct... 阅读全文
posted @ 2015-08-19 21:28 ChenThree 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 比较一般的dp吧学lsj教主写了个namespace爽爽 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<(... 阅读全文
posted @ 2015-08-19 18:12 ChenThree 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 普通的查分约束 用dfs判负环(注意要对每个点都进行dfs,因为图可能是几部分) 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... 阅读全文
posted @ 2015-08-19 17:27 ChenThree 阅读(156) 评论(0) 推荐(1) 编辑
摘要: 单调队列好东西。。。。先跑第一遍处理出每行以(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... 阅读全文
posted @ 2015-08-19 15:57 ChenThree 阅读(178) 评论(0) 推荐(0) 编辑