随笔档案「2018年8月」 - Canopus_wym

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

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

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

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

摘要：莫比乌斯函数和莫比乌斯反演前置技能基础数论内容。莫比乌斯函数μ(n)" role="presentation">μ(n)μ(n)就是莫比乌斯函数，如果有： n=∏i=1mpxiai(ai>0)" role="presenta... 阅读全文

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

08 2018 档案