会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年11月22日
BZOJ 2958 + BZOJ 3269 序列染色
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2958https://www.lydsy.com/JudgeOnline/problem.php?id=3269双倍经验题,连题目名字都是一样的……题...
阅读全文
posted @ 2018-11-22 15:38 Canopus_wym
阅读(153)
评论(0)
推荐(0)
编辑
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)
编辑
公告