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 The Oculus 題意 定義 F i 為斐波那契數列第 i 項， F , F , F i F i F i i 已知任意正整數 x 都擁有一個唯一的長度為 n 的 數列 b ，使得 b F b F ... b n F n x b n b i , b i b i 以這樣的表示法給出 A B C 三個數 已知數字 C 是由 A B 的結果在這樣的表示法下將某個原本是 的位置改成 得來的 問抹 ...
2020-07-23 18:31 4 432 推薦指數：
相關推薦
2020杭電多校(7)
1010. Jogging Jogging 題意 給定一個坐標\((x, y)\)，可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\))，z為可達點(包括本身)的 ...
hdu6761 | 杭電多校2020#1 T11 Minimum Index
這是我給我們隊本場比賽的唯一貢獻，而且還帶着 3 發罰時 /kk。 考慮一個字符串的最長后綴怎么求，顯然一個后綴排序就完事了，可是這並不能拓展到一個字符串的所有前綴，所以他 GG 了。 所以考 ...
【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 ...
2020杭電多校第一場 hdu6759 Leading Robots
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...
【2020杭電多校round1 1006】HDU6756 Finding a MEX
題目大意 題目鏈接 給定一張\(n\)個點\(m\)條邊的無向圖\(G=(V,E)\)。每個點\(u\)有一個點權\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_u=\operatorname{mex}(S_u)\)，其中\(\operatorname{mex ...
2020杭電多校 9C / HDU 6869 - Slime and Stones （線性遞推/威佐夫博弈）
HDU 6869 - Slime and Stones 題意 有兩堆石子，數量分別為\(a,b\)，兩人輪流取，每次必須取一個及以上的石子 每次可以任選一堆取（個數不限），也可以兩堆都取（取的個數差值必須\(\leq k\)） 兩人都以最優策略取石子，問是否存在一種情況使得先手必勝 ...
【2020杭電多校round6】HDU6834 Yukikaze and Smooth numbers
題目大意 題目鏈接 給定\(n,k\)。我們認為一個正整數是合法的，當且僅當它所有質因數都小於等於\(k\)。求有多少小於等於\(n\)的合法的正整數。 數據范圍：\(T\)組測試數據，\(1\ ...