会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年11月19日
BZOJ 5006 [THUWC2017]Bipartite 随机二分图
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5006题解首先假设只有第一种情况(t=0)(t=0)(t=0),记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii,右边匹配状态为...
阅读全文
posted @ 2018-11-19 21:23 Canopus_wym
阅读(180)
评论(0)
推荐(0)
编辑
BZOJ 1429 方程的解
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1429题解题目相当于求x2+x+y2+y+z2+z+w2+w=2Nx^2+x+y^2+y+z^2+z+w^2+w=2Nx2+x+y2+y+z2+z+w...
阅读全文
posted @ 2018-11-19 20:24 Canopus_wym
阅读(176)
评论(0)
推荐(0)
编辑
BZOJ 2318 Spoj4060 game with probability Problem
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2318题解记f[i]f[i]f[i]表示Alice胜的概率,g[i]g[i]g[i]表示Bob胜的概率,aaa表示Alice抛出正面的概率,bbb表示...
阅读全文
posted @ 2018-11-19 15:11 Canopus_wym
阅读(126)
评论(0)
推荐(0)
编辑
BZOJ 1742 [Usaco2005 nov]Grazing on the Run 边跑边吃草 + BZOJ 3074 [Usaco2013 Mar]The Cow Run
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1742https://www.lydsy.com/JudgeOnline/problem.php?id=3074双倍经验题题解可以证明,奶牛吃掉的草一...
阅读全文
posted @ 2018-11-19 14:59 Canopus_wym
阅读(121)
评论(0)
推荐(0)
编辑
BZOJ 2325 [ZJOI2011]道馆之战
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2325题解假设地图2×n2\times n2×n,没有修改操作,那么可以设len[l][r][a][b]len[l][r][a][b]len[l][r...
阅读全文
posted @ 2018-11-19 14:48 Canopus_wym
阅读(165)
评论(0)
推荐(0)
编辑
BZOJ 2028 [SHOI2009]会场预约
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2028题解splay,貌似有更简单的算法?开两个splay,一个记所有开始时间,一个记所有结束时间。由于一个时间为[s,t][s,t][s,t]的会议...
阅读全文
posted @ 2018-11-19 12:11 Canopus_wym
阅读(148)
评论(0)
推荐(0)
编辑
BZOJ 4927 第一题
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4927题解6个木棍拼成一个正方形,只有下面两种情况:第一种情况排序,先枚举蓝色边,再枚举红色边,那么绿色边+黄色边的值已经确定了,记sum[i]sum...
阅读全文
posted @ 2018-11-19 12:04 Canopus_wym
阅读(157)
评论(0)
推荐(0)
编辑
BZOJ 1910 [Ctsc2002] Award 颁奖典礼
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1910题解记f[i][l][r][k]f[i][l][r][k]f[i][l][r][k]表示第iii行,[l,r][l,r][l,r]的部分被用来构...
阅读全文
posted @ 2018-11-19 11:43 Canopus_wym
阅读(207)
评论(0)
推荐(0)
编辑
BZOJ 2819 Nim
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2819题解可以发现每堆石子的sg就是石子的个数,用树链剖分维护石子个数的异或。代码#include #include int read(){ int...
阅读全文
posted @ 2018-11-19 11:35 Canopus_wym
阅读(107)
评论(0)
推荐(0)
编辑
BZOJ 1601 [Usaco2008 Oct]灌水
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1601题解在一块土地上建造水库,相当于从一个有水的0号水库引水,做一遍最小生成树即可。代码#include #include int read(){ ...
阅读全文
posted @ 2018-11-19 11:32 Canopus_wym
阅读(158)
评论(0)
推荐(0)
编辑
公告