常系數齊次線性遞推
常系數齊次線性遞推 要干啥 已知 \[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 ...