ctlchild - 博客园

BC#65T4 ZYB's Tree

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5593点分治被卡了TAT。。。正解是dp，可以按层数考虑dp，先预处理跑一边dfs得到子树各层数点数大小，再dfs一遍找出不在子树上的与当前点距离=2) g[v][i]+=f[u][i-1]-f[v][i-... 阅读全文

posted @ 2015-12-05 22:24 ctlchild 阅读(174) 评论(0) 推荐(0)

BZOJ3144: [Hnoi2013]切糕

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3144把每一条z轴都拿出来，s->(x,y,1),c=f[x][y][1];(x,y,k)->(x,y,k+1),c=f[x][y][k];(x,y,r)->t,c=inf然后对于四联通的点，(x... 阅读全文

posted @ 2015-12-04 18:10 ctlchild 阅读(160) 评论(0) 推荐(0)

bzoj2337: [HNOI2011]XOR和路径

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2337因为是xor，我们按位处理，可以得到如果权值(w&(10的情况，令a[n][n]=1，有重边就不要作死开邻接矩阵。 #include#include#include#include#incl... 阅读全文

posted @ 2015-12-04 07:52 ctlchild 阅读(282) 评论(0) 推荐(0)

BZOJ1211: [HNOI2004]树的计数

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1211依然是prufer编码，然后注意一下坑点。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#d... 阅读全文

posted @ 2015-12-03 20:35 ctlchild 阅读(178) 评论(0) 推荐(0)

BZOJ1005: [HNOI2008]明明的烦恼

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1005树的prufer编码是唯一的，然后推一发公式。（敲少一个字符调半天。。。#include#include#include#include#define rep(i,l,r) for (int... 阅读全文

posted @ 2015-12-03 19:58 ctlchild 阅读(168) 评论(0) 推荐(0)

BZOJ2750: [HAOI2012]Road

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2750跑n遍spfa，然后对于一条边，我们记录有多少最短路可以走到出点，记为a，从入点出发有多少最短路，记为b，那么每次就加上a[u]*b[v]就可以了。（数据范围开错傻逼好久。。。药丸#incl... 阅读全文

posted @ 2015-12-02 14:27 ctlchild 阅读(247) 评论(0) 推荐(0)

BZOJ2425: [HAOI2010]计数

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2425其实能够构成的数就是原数的排列（算前导0），然后组合计数一下就可以了。#include#include#include#include#define rep(i,l,r) for (int ... 阅读全文

posted @ 2015-12-01 21:31 ctlchild 阅读(357) 评论(0) 推荐(0)

BZOJ2301: [HAOI2011]Problem b

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2301莫比乌斯函数，记录前缀和分块，然后容斥。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#de... 阅读全文

posted @ 2015-12-01 20:34 ctlchild 阅读(169) 评论(0) 推荐(0)

BZOJ2300: [HAOI2011]防线修建

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2300（我只是在发以前写过的题。。因为题目没说强制在线，所以离线乱搞就可以了。先把点删掉然后一个一个插进去，维护一个动态凸包就可以了。#include#include#include#includ... 阅读全文

posted @ 2015-12-01 19:43 ctlchild 阅读(160) 评论(0) 推荐(0)

BZOJ2302: [HAOI2011]Problem c

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2302组合数学+dp（其实我完全不会。。。首先题目转化成#include#include#include#include#include#define rep(i,l,r) for (int i=... 阅读全文

posted @ 2015-12-01 19:22 ctlchild 阅读(206) 评论(0) 推荐(0)