合集-一些数学的笔记

摘要:求 i=1nlcm(i,n)T3×105n106。 \[\begin{aligned} \sum_{i=1}^n lcm(i,n)&=n\sum_{i=1}^n\dfrac{i}{(i,n)}\ &=n\sum_{d|n 阅读全文
posted @ 2024-07-07 15:28 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑
摘要:【预备知识】 子集反演公式: f(S)=TSg(T)g(S)=TS(1)|S||T|f(T)\[f(S)=\sum_{S\subseteq T}g(T)\iff g(S)=\sum_{S\subsete 阅读全文
posted @ 2024-12-19 22:03 FLY_lai 阅读(41) 评论(0) 推荐(0) 编辑
摘要:集合幂级数 在 FMT 和 FWT 里有提到过。 对于一个序列 a0aN,定义一个多元多项式 A(x1xn)=0I<2naIx1i1x2i2xnin,其中 \(i_1\s 阅读全文
posted @ 2024-12-19 22:04 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑

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