常系数齐次线性递推
常系数齐次线性递推 要干啥 已知 \[f[n]=\sum_{i=1}^k C_if[n-i] \] 求\(f[n]\)的值，\(n\le 10^9,k\le 20000\)，答案取模。 暴力做法 如果复杂度\(O(nk)\)允许的话，显然是可以直接\(dp\)转移的。 当\(k ...
原文：CF1106F Lunar New Year and a Recursive Sequence 线性递推 + k次剩余
已知 f i prod limits j k f i j b j mod ，并且 f , f , ..., f k ， f k a ，已知 f n m ，试求 a 易知 f n f k p 对于 p 满足递推式 g i sum limits j k b j g i j 这是常系数线性递推，由于 k leq ，因此矩阵快速幂即可 那么问题就变为了 f k p m mod ，求 f k 由于 的原根为 ...
2019-02-01 08:01 0 874 推荐指数：
相关推荐
常系数齐次线性递推
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 \[a_n=\sum_{i=1}^ka_{n-i}*b_i \] 题目 现在给你\(a,b\)数组，求\(a_n\)，满足\(n \ge k\)。 Newbie(我)的做法 直接暴力枚举 ...
CF Hello2020 D. New Year and Conference
D. New Year and Conference 题意 有\(2n\)个区间，分别为\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]\)，每两个区间为一对，共\(n\)对区间 ...
CF750E New Year and Old Subsequence
题目链接:CF750E New Year and Old Subsequence E. New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes ...
CF1619D. New Year's Problem
CF1619D. New Year's Problem 大致题意 Vlad要给 \(n\) 个朋友买礼物，有 \(m\) 个商店。定义 \(p_{ij}\) 为从第 \(i\) 个商店给第 \(j\) 个朋友买礼物产生的快乐值（由矩阵给出）。定义 \(α\) 为所有朋友的快乐值的最小值 ...
二次剩余、三次剩余、k次剩余
;fps=1 感觉二次和三次剩余里面已经讲得挺清楚了，注意三次剩余里面那个多项式群里面自变量取值是满足 ...
二阶常系数齐次线性递推数列
定义 若数列 \(\{a\}\) 满足 \(a_n=c_1a_{n-1}+c_2a_{n-2}\) ，\(c_1,c_2\) 为常数，就称这种数列为二阶常系数齐次线性递推数列。 求解 加入能够将递推关系式改写为 \((a_n-ka_{n-1})=p(a_{n-1}-ka_{n-1 ...
Good Bye 2016 F.New Year and Finding Roots(交互)
题目链接 \(Description\) 有一棵高度为\(h\)的满二叉树，点从\(1\)到\(2^h-1\)编号（无序）。每次你可以询问一个点的编号，交互库会返回其所有邻接点的编号。你需要在\(16\)次询问内确定这棵树根节点的编号。 \(h\leq 7\)。 \(Solution ...