会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
24
下一页
2018年9月11日
Educational Codeforces Round 50 (Rated for Div. 2) 全题解
摘要: 比赛链接https://codeforces.com/contest/1036A. Function Height题目大意n" role="presentation">nn个点,k" role="presentation">kk次操作,每次可以使一个点+1,...
阅读全文
posted @ 2018-09-11 10:57 Canopus_wym
阅读(176)
评论(0)
推荐(0)
编辑
2018年9月7日
BZOJ 3669 [Noi2014]魔法森林
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3669题解将一个a-b,权值为c的边看成a-e-b,其中a,b权值为0,e的权值为c,这样就把边权变成了点权。首先将所有边按照Ai" role="pr...
阅读全文
posted @ 2018-09-07 16:21 Canopus_wym
阅读(117)
评论(0)
推荐(0)
编辑
2018年9月4日
浅谈算法——LCT
摘要: 前置技能splay: 必须树链剖分: 可选,知道树链剖分会容易理解一些。以下大部分图片来自https://blog.csdn.net/saramanda/article/details/55253627Link Cut Tree(LCT)LCT,又叫林克-卡...
阅读全文
posted @ 2018-09-04 20:44 Canopus_wym
阅读(720)
评论(0)
推荐(0)
编辑
2018年9月3日
BZOJ 3932 [CQOI2015]任务查询系统
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3932题解将每个进程拆成两个操作:开始进程和结束进程,离散化优先级,然后按时间排序。建一棵主席树,区间为离散化的优先级大小,每一个时间建一个根。对于每...
阅读全文
posted @ 2018-09-03 20:15 Canopus_wym
阅读(133)
评论(0)
推荐(0)
编辑
2018年8月18日
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) ABCDEF题解
摘要: 比赛链接https://codeforces.com/contest/1023ABCDEF题解A. Single Wildcard Pattern Matching题目大意给两个串S,T" role="presentation">S,TS,T,T" role...
阅读全文
posted @ 2018-08-18 21:30 Canopus_wym
阅读(126)
评论(0)
推荐(0)
编辑
2018年8月15日
Educational Codeforces Round 48 (Rated for Div. 2) (ABCD题解)
摘要: 比赛链接https://codeforces.com/contest/1016A. Death Note题目大意有一本死亡笔记,一页可以写m" role="presentation">mm个名字。现在你要写n" role="presentation">nn天...
阅读全文
posted @ 2018-08-15 12:45 Canopus_wym
阅读(122)
评论(0)
推荐(0)
编辑
BZOJ 3456 城市规划
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3456题解n" role="presentation">nn个点构成的连通图数量为 g(n)=2(n2)" role="presentation">g...
阅读全文
posted @ 2018-08-15 11:15 Canopus_wym
阅读(103)
评论(0)
推荐(0)
编辑
BZOJ 4589 Hard Nim
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4589题解求F(0)" role="presentation">F(0)F(0),F" role="presentation">FF满足 F=Pn" ...
阅读全文
posted @ 2018-08-15 10:47 Canopus_wym
阅读(135)
评论(0)
推荐(0)
编辑
BZOJ 4555 [Tjoi2016&Heoi2016]求和
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4555题解(1)f(n)=∑i=0n∑j=0iS(i,j)×2j×j!(2)=∑...
阅读全文
posted @ 2018-08-15 10:31 Canopus_wym
阅读(96)
评论(0)
推荐(0)
编辑
浅谈算法——多项式乘法相关
摘要: 从多项式乘法到FFT这一段大部分是复制以前我写的这篇博客:https://blog.csdn.net/wang3312362136/article/details/79510933这篇博客有详细的代码,但是阅读体验布星,因此我把它的大部分证明过程复制下来。如...
阅读全文
posted @ 2018-08-15 09:55 Canopus_wym
阅读(561)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
24
下一页
公告