-----数论函数-----
数论函数
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200901 练习:杜教筛
1227 平均最小公倍数 思路: 先看一个前置 P1891 疯狂 LCM 求 ∑i=1nlcm(i,n)\sum_{i=1}^nlcm(i,n)∑i=1nlcm(i,n) 有 ∑i=1nlcm(i,n)∑i=1ni×n(i,n) \sum_{i=1}^nlcm(i,n)\\ \sum_{i=1}^n\frac{i\times n}{(i,n)}\\ i=1∑nlcm(i,n)i=1∑n(i,n)i×n 然后巧妙的转化(正反各枚举一次) ∑i=1n−1i×n(i,n)+n12(∑i=1n−1i×n(i原创 2020-09-02 07:51:45 · 91 阅读 · 0 评论 -
20200727 练习:生成函数(咕)
T1 CF438E The Child and Binary Tree 思路: 首先写出 dp 方程 枚举根节点的权值,拼接左右子树 f1=1fm=∑i=1mgi∑j=1m−ifjfm−i−j(m>1) f_1=1\\ f_m=\sum_{i=1}^mg_i\sum_{j=1}^{m-i}f_jf_{m-i-j}(m>1) f1=1fm=i=1∑mgij=1∑m−ifjfm−i−j(m>1) 其中 fif_ifi 为权值和为 i 时的种类数,gig_igi 为是否存在 c原创 2020-07-28 00:12:38 · 275 阅读 · 0 评论 -
20200727 专题:生成函数(咕)
文章目录生成函数两类生成函数ogf基本运算形式幂级数常见ogfegf基本运算咕 生成函数 两类生成函数 普通生成函数(ogf):F(x)=∑x=0+∞fnxnF(x)=\sum_{x=0}^{+\infty}f_nx^nF(x)=∑x=0+∞fnxn 指数生成函数(egf):G(x)=∑x=0+∞gnxnn!G(x)=\sum_{x=0}^{+\infty}g_n\frac{x^n}{n!}G(x)=∑x=0+∞gnn!xn ogf 基本运算 数列⇒函数{cfn}⇒cF(x){afn+bgn}⇒a原创 2020-07-27 14:22:56 · 225 阅读 · 0 评论