Processing math: 100%

06 2019 档案

摘要:好久了,终于把莫比乌斯那几道题做完了想着刚开始听学长讲课还一脸蒙比,现在已经能自己做出来较难的题了,还是很高兴的先对莫比乌斯反演下一个总结:把一个含有许多或的式子拆成更多的式子,然后在通过一系列操作消掉一些式子,使得最终得到的式子在给定时间内可求 下面大量概念预警 莫比乌斯函数µ(d) 定义µ(d) 阅读全文
posted @ 2019-06-25 17:02 mikufun♘ 阅读(460) 评论(0) 推荐(0) 编辑
摘要:用了将近一周的时间,总算把AC自动机后面四道dp做完了先说一下总体感受:全是套路AC自动机的题dp一般就是第一维表长度,第二维表节点,然后从父亲转移到儿子(当然偶尔有例外)而且做完之后发现AC自动机建trie树完全没卵用,几乎都得用到trie图(trie树会各种re)来说一下做这个专题的经历前三道题 阅读全文
posted @ 2019-06-22 18:49 mikufun♘ 阅读(542) 评论(0) 推荐(0) 编辑
摘要:T1:Censoring 和以前kmp一样的一道题,只是改成了多个串需要AC自动机 用一个栈维护当前字符串,匹配上了就暴力弹栈,并将指针回溯,复杂度O(n+m) 这题考试的时候不知道怎么把栈给否掉了,用了个玄学方法记录,只干出来13分 #include<iostream> #include<cstd 阅读全文
posted @ 2019-06-17 10:14 mikufun♘ 阅读(172) 评论(0) 推荐(0) 编辑
摘要:(真不想做莫比乌斯了) 首先根据题意写出式子 ∏(i=1~n)∏(j=1~m)f[gcd(i,j)] 很明显的f可以预处理出来,解决 根据套路分析,我们可以先枚举gcd(i,j)==d ∏(d=1~n)f[d]......后面该怎么写? 我们发现前面式子中i,j为连乘,而对于相同的gcd,就可以变成 阅读全文
posted @ 2019-06-13 08:19 mikufun♘ 阅读(196) 评论(1) 推荐(0) 编辑
摘要:这题做的历程堪称惊心动魄刚刚学了莫比乌斯反演的我高高兴兴的和cbx一起反演式子期间有突破,有停滞,有否定然后苟蒻的我背着cbx偷偷打开了题解看到了我。。。。。。去你的有个性质啊(当然还是自己知识储备不足) 具体证明(其实当时主要是想的方向偏了,不然这个定理自己也能想出来) 然后就可以愉快的反演了 Σ 阅读全文
posted @ 2019-06-12 17:06 mikufun♘ 阅读(268) 评论(2) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-06-12 14:05 mikufun♘ 阅读(154) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示