会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
24
下一页
2018年8月9日
Codeforces Round #499 (Div. 2)
摘要: 比赛链接https://codeforces.com/contest/1011题解A. Stages题目大意给定一个长度为n" role="presentation">nn的字符串S" role="presentation">SS,找出k" role="pr...
阅读全文
posted @ 2018-08-09 21:57 Canopus_wym
阅读(130)
评论(0)
推荐(0)
编辑
浅谈算法——莫比乌斯函数,莫比乌斯反演和杜教筛
摘要: 莫比乌斯函数和莫比乌斯反演前置技能基础数论内容。莫比乌斯函数μ(n)" role="presentation">μ(n)μ(n)就是莫比乌斯函数,如果有: n=∏i=1mpxiai(ai>0)" role="presenta...
阅读全文
posted @ 2018-08-09 15:12 Canopus_wym
阅读(294)
评论(0)
推荐(0)
编辑
2018年7月23日
[NOI2018]归程
摘要: 题目链接https://www.luogu.org/problemnew/show/P4768https://www.luogu.org/problemnew/show/U31655吐槽垃圾出题人卡什么spfa……而且还是能卡的点全都卡了,用spfa直接60...
阅读全文
posted @ 2018-07-23 17:05 Canopus_wym
阅读(203)
评论(0)
推荐(0)
编辑
2018年7月12日
BZOJ 5399 illustrious
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5399题解打表观察f" role="presentation">ff序列,我们发现f(i)" role="presentation">f(i)f(i)...
阅读全文
posted @ 2018-07-12 17:55 Canopus_wym
阅读(130)
评论(0)
推荐(0)
编辑
BZOJ 5379 Tree
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5379题解显然,换根操作只需要记录,树实际上的根始终都是1" role="presentation">11。对于修改操作,a,b" role="pre...
阅读全文
posted @ 2018-07-12 12:11 Canopus_wym
阅读(156)
评论(0)
推荐(0)
编辑
2018年6月29日
LOJ #6032 「雅礼集训 2017 Day2」水箱
摘要: 题目链接https://loj.ac/problem/6032题解扫描线,先将每个操作按照y轴排序,考虑水从下面淹到上面。对于挡板被截断的情况:并查集合并左侧和右侧的格子。对于要求没有水的情况:如果水不淹到上面,那么它一定会被满足。对于要求有水的情况:直接把...
阅读全文
posted @ 2018-06-29 14:41 Canopus_wym
阅读(225)
评论(0)
推荐(0)
编辑
BZOJ 2891 匹配难题
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2891题解Hall定理:设一个二分图的两边分别为U,V" role="presentation">U,VU,V,对于点集S∈U" rol...
阅读全文
posted @ 2018-06-29 12:19 Canopus_wym
阅读(225)
评论(0)
推荐(0)
编辑
2018年6月17日
BZOJ 1814 Ural 1519 Formula 1
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1814题解插头dp,枚举边界线的插头,分类讨论转移点上插头和左插头的情况,来转移这个点的插头。代码#include #include #include...
阅读全文
posted @ 2018-06-17 09:54 Canopus_wym
阅读(135)
评论(0)
推荐(0)
编辑
2018年6月13日
Codeforces Round #487 (Div. 2)
摘要: 比赛链接http://codeforces.com/contest/989吐槽?公告写的好,故事写的好啊。两题滚粗,凭借着手速与hack +1:-1成功涨了一波rating……还是我太菜了。下面只有ABC三题题解,想找DE题解的dalao可以换一篇了,为了保...
阅读全文
posted @ 2018-06-13 21:03 Canopus_wym
阅读(131)
评论(0)
推荐(0)
编辑
2018年6月8日
BZOJ 4003 [JLOI2015]城池攻占
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4003思路左偏树,每个点建立一个小根堆,每次合并子树的骑士,把能攻占到某个节点的骑士中攻击力小于城池生命的pop掉,最后像线段树/splay一样给ro...
阅读全文
posted @ 2018-06-08 20:32 Canopus_wym
阅读(149)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
24
下一页
公告