2021杭電多校1 1007/HDU 6956 Pass!
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=6956 題目大意：n個人傳球，球最開始在第1個人手里，接下來每秒拿球的人必須傳給另一個人，記合法方案為最后求傳給第1個人，第i秒的合法方案數為f(i),現在知道了方案數，求最小時間t使得f(t ...
原文：2021杭電多校1 HDU6956-Pass!【特征方程求解數列通向式+BSGS】
題目鏈接 賽中知道了 f i n f i n f i ，然后考慮到矩陣上去了，然后歪了。 思路 看了題解才知道，可以將上式通過特征方程求解數列的通項公式求得 f t frac n t n t n x mod 寫一下是如何推導出來的。 已知 a i n a i n a i ，移項並構造一個類似等比數列的東西： a i x a i a i x a i y ， 那么可以發現 a i x y a i x ...
2021-07-21 15:29 0 147 推薦指數：
相關推薦
【2020杭電多校round1 1005】HDU6755 Fibonacci Sum（二項式定理）
題目大意 題目鏈接 定義斐波那契數列： \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 給定整數\(N,C,K\)。請計算下式的值： \[(F_{0})^K+(F_{C})^K+(F_{2C})^K+\dots +(F_ ...
2021 多校 杭電 第十場
好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...
2021杭電多校賽第九場
2021“MINIEYE杯”中國大學生算法設計超級聯賽（9） Boring data structure problem 本題名字叫數據結構，但是其實並不需要很復雜的東西去維護，因為題目要求輸出隊列第\(\lceil\frac{m+1}{2}\rceil\)個數即中間那個數，所以我們可以借鑒 ...
2021 多校 杭電 第五場
補題 1013： md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
2020杭電HDU-6768多校第二場The Oculus（假斐波那契數列真Hash）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...
2020杭電多校 2F / HDU 6768 - The Oculus （哈希）
HDU 6768 - The Oculus 題意 定義\(F_i\)為斐波那契數列第\(i\)項，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整數\(x\)都擁有一個唯一的長度為\(n\)的\(01\)數列\(\{b ...
杭電多校HDU 6586 String（預處理 + 貪心）題解
題意： 給你一個串，現需要你給出一個子序列，滿足26個約束條件，\(len(A_i) >= L_i\) 且 \(len(A_i) <= R_i\)， \(A_i\)為從a到z的26個字母 ...