会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
2018年10月16日
10.16多校连测
摘要: T1题意简述给出一个集合,都有权值,求可以被分割成权值和相等的两份的子集个数。题解令f[i][S]f[i][S]f[i][S]表示搜索到前iii个,SSS是一个3进制状态,0表示没有被选中,1表示被第一个集合选中了,2表示被第二个集合选中了,fff是第一个集...
阅读全文
posted @ 2018-10-16 20:21 Canopus_wym
阅读(183)
评论(0)
推荐(0)
编辑
BZOJ 2003 [Hnoi2010]Matrix 矩阵
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2003题解考虑搜索。确定了第一行和第一列,那么就确定了整个矩阵,因此搜索的范围可以降到399个位置。首先搜索第一行,显然每个不是第一行第一列的位置都可...
阅读全文
posted @ 2018-10-16 16:52 Canopus_wym
阅读(171)
评论(0)
推荐(0)
编辑
BZOJ 2004 [Hnoi2010]Bus 公交线路
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2004题解状压dp,记f[i][S]f[i][S]f[i][S]表示[1,i−p][1,i-p][1,i−p]的车都被安排好了,而[i−p+1,i][...
阅读全文
posted @ 2018-10-16 16:03 Canopus_wym
阅读(130)
评论(0)
推荐(0)
编辑
BZOJ 1996 [Hnoi2010]chorus 合唱队
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1996题解一个简单的区间dp,f[i][j]f[i][j]f[i][j]代表[i,j][i,j][i,j]区间,最后一个插在左边的方案数,g[i][j...
阅读全文
posted @ 2018-10-16 15:49 Canopus_wym
阅读(195)
评论(0)
推荐(0)
编辑
2018年10月10日
关于一个平面内矩形个数的问题
摘要: 问题一个平面内的nnn个点,以这nnn个点为顶点,最多能构成多少个矩形?点的排列是自己决定的。先说结论:构成矩形的个数,上界是O(n2n)O(n^2\sqrt{n})O(n2n),下界是Ω(n2)\Omega(n^2)Ω(n2)。上界记Ca,bC_{a,b...
阅读全文
posted @ 2018-10-10 20:46 Canopus_wym
阅读(475)
评论(0)
推荐(0)
编辑
2018年10月6日
BZOJ 1996 [Hnoi2010]chorus 合唱队
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1996题解区间dp,记f[i][j]表示[i,j][i,j][i,j]区间,最后一个取iii的方案数,g[i][j]表示[i,j][i,j][i,j]...
阅读全文
posted @ 2018-10-06 10:29 Canopus_wym
阅读(112)
评论(0)
推荐(0)
编辑
2018年9月14日
BZOJ 5443 [Ceoi2018]Lottery
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5443题目大意令两个序列为k" role="presentation">kk-相似,当且仅当k" role="presentation">kk为两个序...
阅读全文
posted @ 2018-09-14 09:26 Canopus_wym
阅读(156)
评论(0)
推荐(0)
编辑
2018年9月13日
BZOJ 5442 [Ceoi2018]Global warming
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5442题解我们可以发现两个性质:在[l,r]+1,不如在[l,n]+1;在[l,r]-1,不如在[1,r]-1。在[1,r]-1,可以转化成在(r,n...
阅读全文
posted @ 2018-09-13 20:58 Canopus_wym
阅读(176)
评论(0)
推荐(0)
编辑
BZOJ 5441 [Ceoi2018]Cloud computing
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include #include #include int read(){ int x=0,f=1; ...
阅读全文
posted @ 2018-09-13 20:37 Canopus_wym
阅读(169)
评论(0)
推荐(0)
编辑
BZOJ 2326 [HNOI2011]数学作业
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2326题解分位讨论,记f[i]为Concatenate(1..i)的值,对于k位数 [f[i]i+11]=[f[i−1]i1]"...
阅读全文
posted @ 2018-09-13 20:32 Canopus_wym
阅读(121)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
公告