題目鏈接 賽中知道了\(f(i)=(n-2)*f(i-1)+(n-1)*f(i-2)\)，然后考慮到矩陣上去了，然后歪了。 思路 看了題解才知道，可以將上式通過特征方程求解數列的通項公式求得 \(f( ...

好像這場完多校就結束了，然而好頹廢，題一場都沒補 比賽記錄 我做 A，第一問很好解決，枚舉 \(k\)，再定義只在字典序最小的方案處統計答案，枚舉方案中 \(k\) 出現的位置，再乘個組合系數就行。 這時候 bzy 說 D tle了，有高論，准備等等看 第二問，一開始進行了錯誤的轉化，看到 ...

2021“MINIEYE杯”中國大學生算法設計超級聯賽（9） Boring data structure problem 本題名字叫數據結構，但是其實並不需要很復雜的東西去維護，因為題目要求輸出隊列第\(\lceil\frac{m+1}{2}\rceil\)個數即中間那個數，所以我們可以借鑒 ...

補題 1013： md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...

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 ...

題意： 給你一個串，現需要你給出一個子序列，滿足26個約束條件，\(len(A_i) >= L_i\) 且 \(len(A_i) <= R_i\)， \(A_i\)為從a到z的26個字母 ...

題意： 給一個數組a,求區間內眾數的數字個數大於區間長度一半的區間個數。 如眾數是ai,ai個數>(r-l+1)/2符合題意。 思路： 因為我們每次只要看眾數，所以可以根據出現的每個數來 ...

1010. Jogging Jogging 題意 給定一個坐標\((x, y)\)，可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\))，z為可達點(包括本身)的 ...