随笔分类 - 反演相关
摘要:前言 准备期末考就不做题了吧。。。 填一点坑。 反演原理 为了下文方便,我们定义一个函数$U_{i,j}=[i=j]\(,其中\)[q]$ 表示$q$成立时值为$1$,反之值为$0$。 首先我们有一个数列$a$,以及一个二元函数$f_{i,j}$,以及一个已经知道的数列$b$。 $a$的生成法则为:
阅读全文
摘要:@[TOC] 参考文献 咕咕日报:https://www.luogu.org/blog/lx 2003/mobius inversion 各题题解 定义 对于此篇博客的一些同样的定义,在此给出: $a|b$表示$a\%b=0$,$a⊥b$表示$gcd(a,b)=1$,$[P]$表示的是当$P$为真时
阅读全文