会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
24
下一页
2018年11月22日
BZOJ 3198 [Sdoi2013]spring
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3198题解考虑容斥,答案就是∑i=kn(ik)×\sum_{i=k}^n\binom{i}{k}\times∑i=kn(ki)×至少iii个相同的...
阅读全文
posted @ 2018-11-22 15:34 Canopus_wym
阅读(169)
评论(0)
推荐(0)
编辑
BZOJ 3129 [Sdoi2013]方程
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3129题面有坑,模数只有10007,262203414=10007×397×11×3×2,437367875=1012×73×5310007,2622...
阅读全文
posted @ 2018-11-22 10:08 Canopus_wym
阅读(236)
评论(0)
推荐(0)
编辑
BZOJ 2839 集合计数
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2839题解考虑交集至少为iii个的情况,设方案数为g[i]g[i]g[i],显然g[i]=(ni)(22n−i−1)g[i]=\binom{n}{i}...
阅读全文
posted @ 2018-11-22 09:54 Canopus_wym
阅读(150)
评论(0)
推荐(0)
编辑
BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2679题解meet in the middle,枚举左边放在第一个集合,第二个集合还是不放,记录左边能得到的差值和左边的选取状态,右边同理,最后two...
阅读全文
posted @ 2018-11-22 09:47 Canopus_wym
阅读(207)
评论(0)
推荐(0)
编辑
BZOJ 2287 【POJ Challenge】消失之物
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2287题解设f[i]f[i]f[i]表示填满容量为iii的背包的方案数,类似0/10/10/1背包处理,设g[i]g[i]g[i]为去掉一个容量为vv...
阅读全文
posted @ 2018-11-22 09:43 Canopus_wym
阅读(134)
评论(0)
推荐(0)
编辑
BZOJ 1430 小猴打架
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1430题解容易发现,设fif_ifi为iii个点无根树的个数,则答案为(n−1)!fn(n-1)!f_n(n−1)!fn。由prufer序列的性质...
阅读全文
posted @ 2018-11-22 09:38 Canopus_wym
阅读(103)
评论(0)
推荐(0)
编辑
2018年11月21日
BZOJ 3488 [ONTAK2010]Highways
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3488题解考虑每条边对答案的贡献。设询问为lll到rrr。若lll和rrr不是祖先关系,那么能产生贡献的就是两端点分别在两个子树内的情况。若lll和r...
阅读全文
posted @ 2018-11-21 12:05 Canopus_wym
阅读(215)
评论(0)
推荐(0)
编辑
2018年11月20日
BZOJ 3063 [Usaco2013]Route Designing
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3063题解显然,如果n≤1000n\leq 1000n≤1000,那么可以设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表...
阅读全文
posted @ 2018-11-20 18:10 Canopus_wym
阅读(193)
评论(0)
推荐(0)
编辑
BZOJ 2843 极地旅行社
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2843题解裸的不能再裸的LCT。代码#include #include int read(){ int x=0,f=1; char ch=getc...
阅读全文
posted @ 2018-11-20 16:06 Canopus_wym
阅读(122)
评论(0)
推荐(0)
编辑
BZOJ 2833 数列对计数
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2833题解显然,每种情况都可以转化成:BBB的取值为与XXX......XXX......XXX......类似的情况,其中位置iii为X说明BBB中...
阅读全文
posted @ 2018-11-20 11:44 Canopus_wym
阅读(178)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
24
下一页
公告