会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年11月26日
BZOJ 4584 [Apio2016]赛艇
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111,把派出的数量变成左闭右开的区间,将AiA_iAi和BiB_iBi离散化,把题目涉及的区间变成一段段左闭右...
阅读全文
posted @ 2018-11-26 16:31 Canopus_wym
阅读(137)
评论(0)
推荐(0)
编辑
BZOJ 4563 [Haoi2016]放棋子
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4563题解题目意思=错排。注意要写一个高精度,用错排的递推式。代码#include #include int read(){ int x=0,f=1...
阅读全文
posted @ 2018-11-26 16:17 Canopus_wym
阅读(247)
评论(0)
推荐(0)
编辑
BZOJ 4487 [Jsoi2015]染色问题
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4487题解枚举至多有iii行jjj列kkk种颜色的情况,容斥一下ans=∑i=1n∑j=1m∑k=0c(−1)n+m+c−i−j−k(k+1)i×j(...
阅读全文
posted @ 2018-11-26 16:15 Canopus_wym
阅读(248)
评论(0)
推荐(0)
编辑
BZOJ 4361 isn
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4361题解设f[i][j]f[i][j]f[i][j]表示前iii个中选择jjj个数,第iii个必须选,得到的方案数。转移从值≤i\leq i≤i位置...
阅读全文
posted @ 2018-11-26 16:08 Canopus_wym
阅读(144)
评论(0)
推荐(0)
编辑
BZOJ 4043 [Cerc2014] Vocabulary
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4043题解首先补全字符串。设f[i][j]f[i][j]f[i][j]表示字符串的前iii位,jjj为000代表三个串字典序都相等,111代表前两个串...
阅读全文
posted @ 2018-11-26 16:00 Canopus_wym
阅读(143)
评论(0)
推荐(0)
编辑
BZOJ 3622 已经没有什么好害怕的了
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3622题解对糖果和药片都排一遍序,设cnt[i]cnt[i]cnt[i]表示对于iii号糖果,比他小的药片有多少个,f[i][j]f[i][j]f[i...
阅读全文
posted @ 2018-11-26 15:53 Canopus_wym
阅读(114)
评论(0)
推荐(0)
编辑
公告