2015年12月1日

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 阅读(343) 评论(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 阅读(147) 评论(0) 推荐(0) 编辑

BZOJ2300: [HAOI2011]防线修建

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

posted @ 2015-12-01 19:43 ctlchild 阅读(148) 评论(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 阅读(183) 评论(0) 推荐(0) 编辑

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) 编辑

导航