| | | | |

2018年9月11日

摘要：比赛链接https://codeforces.com/contest/1036A. Function Height题目大意n" role="presentation">nn个点，k" role="presentation">kk次操作，每次可以使一个点+1，... 阅读全文

posted @ 2018-09-11 10:57 Canopus_wym 阅读(190) 评论(0) 推荐(0)

2018年9月7日

摘要：题目链接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 阅读(123) 评论(0) 推荐(0)

摘要：前置技能splay: 必须树链剖分: 可选，知道树链剖分会容易理解一些。以下大部分图片来自https://blog.csdn.net/saramanda/article/details/55253627Link Cut Tree(LCT)LCT，又叫林克-卡... 阅读全文

posted @ 2018-09-04 20:44 Canopus_wym 阅读(752) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3932题解将每个进程拆成两个操作：开始进程和结束进程，离散化优先级，然后按时间排序。建一棵主席树，区间为离散化的优先级大小，每一个时间建一个根。对于每... 阅读全文

posted @ 2018-09-03 20:15 Canopus_wym 阅读(145) 评论(0) 推荐(0)

摘要：比赛链接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 阅读(139) 评论(0) 推荐(0)

摘要：比赛链接https://codeforces.com/contest/1016A. Death Note题目大意有一本死亡笔记，一页可以写m" role="presentation">mm个名字。现在你要写n" role="presentation">nn天... 阅读全文

posted @ 2018-08-15 12:45 Canopus_wym 阅读(127) 评论(0) 推荐(0)

摘要：题目链接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 阅读(109) 评论(0) 推荐(0)

摘要：题目链接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 阅读(157) 评论(0) 推荐(0)

摘要：题目链接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 阅读(102) 评论(0) 推荐(0)

摘要：从多项式乘法到FFT这一段大部分是复制以前我写的这篇博客：https://blog.csdn.net/wang3312362136/article/details/79510933这篇博客有详细的代码，但是阅读体验布星，因此我把它的大部分证明过程复制下来。如... 阅读全文

posted @ 2018-08-15 09:55 Canopus_wym 阅读(586) 评论(0) 推荐(0)