ctlchild

BZOJ2342: [Shoi2011]双倍回文

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2342回文树然后我们把fail树建出来，然后对于0和1进行dfs就可以了。#include#include#include#include#include#include#define rep(i... 阅读全文

posted @ 2015-12-01 14:27 ctlchild 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ2707: [SDOI2012]走迷宫

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2707首先找出所有强联通分量然后缩点，然后从开始点的那个联通块开始dfs，如果发现它走到了死路，那么期望步数就是无限大。然后判断掉无限大的情况后我们对每个scc求期望，对于scc中的每个点，由E[... 阅读全文

posted @ 2015-11-30 21:21 ctlchild 阅读(331) 评论(0) 推荐(0) 编辑

BC#64 4.Tree

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5589对于u，v的xor和就是u到根的xor和 xor上 v到根的xor和。看到nm，那么用二进制拆分的思想，建一棵字典树，维护字典树的子树大小。显然>m时，从大到小枚举二进制位，存在xor和的某个二进制位为... 阅读全文

posted @ 2015-11-28 22:39 ctlchild 阅读(137) 评论(0) 推荐(0) 编辑

BZOJ2752: [HAOI2012]高速公路(road)

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 首先以点代边，设第i个点表示i-1>i。对于每个点算贡献，假设这个点是p，当前询问区间是[l,r],那么它的贡献为2*(p-l)*(r-p+1)*vp/((r-l)*(r-l+1))，打阅读全文

posted @ 2015-11-27 22:07 ctlchild 阅读(330) 评论(0) 推荐(0) 编辑

BZOJ 2823: [AHOI2012]信号塔

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2823随机增量法。不断加点维护圆，主要是三点共圆那里打得烦（其实也就是个两中垂线求交点+联立方程求交点而已TAT。。#include#include#include#include#include... 阅读全文

posted @ 2015-11-27 18:09 ctlchild 阅读(276) 评论(0) 推荐(1) 编辑

BZOJ3916: [Baltic2014]friends

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3916 复习一下hash（然后被傻叉错误卡了半天TAT。。。取出一个字串：h[r]-h[l-1]*power[r-l+1] 然后匹配。。。注意一下当前需要的是s[i]还是s[i-1]，做has 阅读全文

posted @ 2015-11-26 20:49 ctlchild 阅读(698) 评论(0) 推荐(0) 编辑

BZOJ1257: [CQOI2007]余数之和sum

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1257n%i=n-n/i*x 然后我们就可以枚举这个n/i，发现这是一个等差数列#include#include#include#include#define maxn 109#define re... 阅读全文

posted @ 2015-11-26 20:39 ctlchild 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ 3106: [cqoi2013]棋盘游戏（对抗搜索）

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3106对抗搜索，f[x][y][a][b][c][d]表示当前谁走，走了几步，及位置。（因为脑残+手残+眼拙写了一坨if还瞪了好久。。。最后还是这种做法靠谱。。。#include#include#... 阅读全文

posted @ 2015-11-25 20:19 ctlchild 阅读(745) 评论(0) 推荐(0) 编辑

BZOJ 3105: [cqoi2013]新Nim游戏

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l... 阅读全文

posted @ 2015-11-25 19:15 ctlchild 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ2535: [Noi2010]Plane 航空管制2

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535把图反向，拓扑排序一下，用并查集维护当前权值能放置的最大位置。对于第二问，就相当于我把点i ban掉然后去找最后一个!ans[i]的位置。那么第一问就哪个点都不ban而已。#include#... 阅读全文

posted @ 2015-11-25 14:33 ctlchild 阅读(276) 评论(0) 推荐(0) 编辑