摘要: RT,熟悉的标题 表示开始抢救的时候关于反演的那一套已经快忘完了 然而沙茶博主做反演题的过程基本就是:看题->xjb推->推不动->看题解 主要是莫比乌斯反演,有空就再搞搞二项式反演 同样不建议...... 我佛了 莫比乌斯反演那一套理论.jpg 同时涉及一些数论相关? 万恶之源: 狄利克雷卷积函数 阅读全文
posted @ 2019-03-16 21:30 Speranza_Leaf 阅读(195) 评论(0) 推荐(0)
摘要: RT,这太野蛮了,我不承认这是模拟赛 但是虽然是搬了三道题,题目本身也还能看,就这么着吧 (怎么机房里就我一道原题都没做过啊 T1 CF24D Broken Robot 比较简单地列出式子之后,我们发现可以自底向上每行做高斯消元求从每个格子出发的期望步数,复杂度$O(n^4)$(边界是最底下一行都是 阅读全文
posted @ 2019-03-16 15:17 Speranza_Leaf 阅读(267) 评论(2) 推荐(0)