2017年1月19日
hihocoder1415 重复旋律3
摘要： 思路： 扫一遍height 判一下即可//By SiriusRen#include #include #include using namespace std;#define N 200050int n,cntA[N],cntB[N],A[N],B[N],tsa[N],sa[N],... 阅读全文
posted @ 2017-01-19 08:44 SiriusRen 阅读(79) 评论(0) 推荐(0) 编辑
hihocoder 1407 重复旋律2
摘要： 思路： 二分一哈答案 height分个块//By SiriusRen#include #include #include using namespace std;#define N 100050int n,s[N],cntA[N],cntB[N],A[N],B[N],tsa[N]... 阅读全文
posted @ 2017-01-19 08:28 SiriusRen 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ 3175 最大独立集
摘要： 思路： 最大独立集嘛 用nlogn的Dinic做//By SiriusRen#include #include #include #include using namespace std;#define N 888888int n,re[205][205],cnt,first[4... 阅读全文
posted @ 2017-01-19 07:53 SiriusRen 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ 3626 离线+树链剖分+线段树
摘要： 思路： 抄一波yousiki的… 显然，暴力求解的复杂度是无法承受的。 考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 ... 阅读全文
posted @ 2017-01-19 07:51 SiriusRen 阅读(187) 评论(0) 推荐(0) 编辑