Memory of winter

摘要： 题目大意：给你$n,k(n\leqslant10^9,k\leqslant10^3)$，求$f_n$。$f$数组满足$f_1=f_2=\cdots=f_k=1$，$f_n=\sum\limits_{i=n-k}^{n-1}f_i$ 题解：线性齐次递推：$$\left[\begin{matrix}f_ 阅读全文

摘要： 题目大意：有$n(n\leqslant10^5)$个数，每两个数之间可以加入$+-\times$三种符号，$q(q\leqslant10^5)$次询问，每次询问修改一个数后，所有表达式可能的值的和 题解：发现任意一个表达式，把所有的$+-$取反，后面的值为相反数，相互抵消，而第一项的连乘，符号一定是 阅读全文