The___Flash的博客

题目链接智乃酱的静态数组维护问题多项式题目大意有 nnn 个数 a[1],a[2],⋯ ,a[n]a[1], a[2], \cdots, a[n]a[1],a[2],⋯,a[n].mmm 次操作，每次操作给出一个多项式函数 f(x)=∑i=0kcixif(x) = \begin{aligned} \sum_{i=0}^{k}{c_ix^i} \end{aligned}f(x)=i=0∑k​ci​xi​ 和区间 [l,r][l, r][l,r] 表示进行操作 a[i]+=f(i−l+1)  i∈[l,

一.题目链接：斐波那契和二.题目大意：求三.分析：比赛时套杜教 BM 一直wa，赛后才发现模数写错...(太蠢了由于杜教 BM 直接套上模板改改模数就能 AC，这里只给出非杜教 BM 解法(杜教 BM 他不香吗？首先做一下符号解释符号化后，题目即求然后求的递推式当计算时，前面的值均已计算完毕，因此我们只需求下面求的递推式当时当时至此我们...

一.题目链接\quad Fibonacci Sum二.题目大意\quad T组数据，每次给出三个整数 N,C,K，求 ∑i=0Nfibi×CK (mod 109+9)\sum_{i=0}^{N}fib_{i \times C}^K \ (mod \ 10^9+9)∑i=0N​fibi×CK​ (mod 109+9).\quad 1≤T≤102,1≤N,C≤1018,1≤K≤1051 \leq T \leq 10^2, 1 \leq N,C \leq 10^{1