2020年9月24日
ZR251 导数卷积
摘要： 题意： 链接：http://zhengruioi.com/problem/251 写一下k次项系数的表达式 然后利用一些数学技巧化简化简 大力NTT即可 #include<bits/stdc++.h> #define N 440000 #define L 400000 #define eps 1e- 阅读全文
posted @ 2020-09-24 05:07 Creed-qwq 阅读(156) 评论(0) 推荐(0)
关于莫比乌斯反演的一些思考
摘要： 1 借助mobius反演 可以推导出以下定理 \[ \sum_{i=1}^{N}\sum_{j=1}^{M}f(gcd(i,j))=\sum_{T=1}^{min(N,M)}\frac{N}{T}*\frac{M}{T}*\sum_{k|T}f(k)*μ(\frac{T}{k}) \] 2 在已知F 阅读全文
posted @ 2020-09-24 02:02 Creed-qwq 阅读(92) 评论(0) 推荐(0)
week8
摘要： day4 exgcd mobius min25 day5 exgcd mobius min25 day6 kmp ac自动机 sam day7 kmp ac自动机 sam 阅读全文
posted @ 2020-09-24 01:36 Creed-qwq 阅读(100) 评论(0) 推荐(0)