摘要：
狄利克雷卷积与数论函数： 狄利克雷卷积写作： \(f(x)*g(x)=(f*g)(x)\) 定义： \((f*g)(x)=\sum_{d|n}^nf(d)*g(n/d)\) 也可以写作： \((f*g)(x)=\sum_{x*y=n}^nf(x)*g(y)\) 狄利克雷卷积满足交换律与结合律： $$ 阅读全文
摘要：
第一反演公式（定理）： 如果多项式 \(f\)，\(g\) 有如下关系： $$\begin{cases} f[n]=\sum_{i=0}^na_{n,i}*g[i]\ \ g[n]=\sum_{i=0}^nb_{n,i}*f[i]\ \end{cases} \[ 且 $a_{i,i}!=0$ ,$b 阅读全文
摘要：
简单数列 设： \(h_0,h_1,h_2,h_3...,h_n,...\) 表示一个数列，其中 \(h_n\) 叫做数列的一般项或通项 我们称 \(s_i= \sum_{k=0}^n \limits h_k\) 为 \(h\) 数列的部分和 这些部分和形成一个新的数列 \(s_0,s_1,..s_ 阅读全文
摘要：
题目大意： 给定一棵树，求出一对起点和终点，使得从起点随机游走，到终点停下的期望步数最多，输出这个期望步数 solution： 其实不难 树形 \(dp\) 首先，另 \(f[x]\) 表示从 \(x\) 点走到他父亲的期望步数 它有可能先走到某个儿子里，然后再回来，也有可能直接走到它的父亲 因此： 阅读全文