会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
24
下一页
2018年4月6日
Educational Codeforces Round 41 (Rated for Div. 2)
摘要: 比赛链接http://codeforces.com/contest/961A. Tetris题目大意长度为n" role="presentation">nn的序列,操作为:在ai" role="presentation">aiai位置+1,如果序列的每个位置...
阅读全文
posted @ 2018-04-06 17:58 Canopus_wym
阅读(174)
评论(0)
推荐(0)
编辑
2018年4月4日
BZOJ 3289 Mato的文件管理
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队,用树状数组维护逆序对个数,复杂度O(qnlog⁡n)" role="presentation">O(qn−−√logn)...
阅读全文
posted @ 2018-04-04 11:32 Canopus_wym
阅读(126)
评论(0)
推荐(0)
编辑
BZOJ 2038 [2009国家集训队]小Z的袜子(hose)
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2038思路选到同种颜色的概率为 ∑i=1col(cnti2)(r−l+12)" role="presentation">∑...
阅读全文
posted @ 2018-04-04 11:21 Canopus_wym
阅读(117)
评论(0)
推荐(0)
编辑
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2002思路分块,维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。 暴力维护时,注意要用后面节点跳到的位置,来优化寻找前面节点跳到的位置的过程。...
阅读全文
posted @ 2018-04-04 11:12 Canopus_wym
阅读(96)
评论(0)
推荐(0)
编辑
BZOJ 2120 数颜色
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块,可以用莫队,可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路: 每个点记录一个pre" role="pre...
阅读全文
posted @ 2018-04-04 11:02 Canopus_wym
阅读(150)
评论(0)
推荐(0)
编辑
2018年3月30日
BZOJ 1086 [SCOI2005]王室联邦
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1086思路对一棵树进行分块。 dfs,找到了一个节点,记录一个数组st" role="presentation">stst,代表它和它的子树中,没有被...
阅读全文
posted @ 2018-03-30 20:59 Canopus_wym
阅读(116)
评论(0)
推荐(0)
编辑
2018年3月24日
BZOJ 3884 上帝与集合的正确用法
摘要: 题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3884思路要写这道题,需要用到一个神奇的定理: axmodm=aϕ(m)+xmodϕ(m)modm" role="prese...
阅读全文
posted @ 2018-03-24 21:24 Canopus_wym
阅读(109)
评论(0)
推荐(0)
编辑
2018年3月22日
ZJOI2018游记
摘要: Day 0坐了四个多小时的高铁,终于到了衢州,好累啊。Day 1上午貌似是杂题选讲?在线时间不超过半个小时,后面各种dl多项式题,对我这种只会FFT板子的人真的不友好啊。 下午第一节,杂题选讲,还算比较友好吧。 下午第二节,网格图算法选讲,网格图是啥?直接拿...
阅读全文
posted @ 2018-03-22 09:35 Canopus_wym
阅读(178)
评论(0)
推荐(0)
编辑
2018年3月15日
[2018省队模拟]简单模拟
摘要: 题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=5118思路题目条件很玄学,要找出值为bi" role="presentation">bibi的元素与1" role="presentation">1...
阅读全文
posted @ 2018-03-15 17:12 Canopus_wym
阅读(198)
评论(0)
推荐(0)
编辑
2018年3月13日
SPOJ SWERC14C Golf Bot
摘要: 题目链接http://www.spoj.com/problems/SWERC14C/思路FFT半裸题了。 如果一个多项式有xi" role="presentation">xixi项,另一个多项式有xj" role="presentation">xjxj项,那...
阅读全文
posted @ 2018-03-13 21:50 Canopus_wym
阅读(156)
评论(0)
推荐(0)
编辑
上一页
1
···
12
13
14
15
16
17
18
19
20
···
24
下一页
公告