摘要：题目链接 题意： 给定 \(n\) 个长度为 \(l\) 的字符串 \(s_{1...n}\)，串由小写字母和字符 ? 构成，定义串 \(s_x\) 和串 \(t\) 匹配，当且仅当满足： \(|t|=l\) \(\forall i\in[1,l],t[i]=s_x[i]\text或s_x[i]= 阅读全文

摘要：二项式反演 \(g_n=\sum\limits_{i=0}^n(-1)^i\displaystyle\binom{n}{i}f_i\quad↔\quad f_n=\sum\limits_{i=0}^n(-1)^i\displaystyle\binom{n}{i}g_i\) 证明： \[ \begin 阅读全文

摘要：更新了 FWT-xor 地方关于底数选取的讨论。 \[ c_x=\sum_{i\oplus j=x}a_ib_j \] 当 \(\oplus\) 为 \(+\) 时，这个就是多项式乘法。 FMT/FWT 则是处理 \(\oplus\) 为 \(\rm{or,and,xor}\) 时的问题。 快速莫比 阅读全文

摘要：莫比乌斯反演 前置知识-OI Wiki 莫比乌斯函数 \(\mu\) \[ \mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases} \] 当 \(x⊥y 阅读全文