2019牛客暑期多校訓練營（第一場）
目錄 Contest Info Solutions A.Equivalent Prefixes B.Integration C.Euclid ...
原文：HDU 多校訓練賽第一場1005 Fibonacci Sum
題意： 給定三個數字 n,c,k ，求以下式子 sum i nF ic k 其中 F x 為斐波那契數列第 x 項。 leq n,c leq , leq k leq 分析： 在比賽的時候我搜索了一波斐波那契數列的性質，意外發現了類似題目，ZOJ ，只不過那個題里 c ，這里解釋一下過程。 斐波那契有一個公式： F n frac sqrt frac sqrt n frac sqrt n 我們先看 c ...
2020-07-22 00:01 6 268 推薦指數：
相關推薦
2020牛客暑期多校訓練營（第一場）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array ...
2019牛客暑期多校訓練營（第一場）
2019牛客暑期多校訓練營（第一場） A.Equivalent Prefixes solved by RDC 42min -1, assisted by F0_0H 題意 給兩個序列，求最長前綴使得笛卡爾樹相同。 做法1 二分前綴，建笛卡爾樹。 做法2 遞歸地計算 \([l,r ...
2020牛客暑期多校訓練營（第一場）
J.Easy Integration 公式題，沃利斯積分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部積分公式：\(\int ...
2019牛客暑期多校訓練營（第一場）
題目傳送門 題號 A B C D E F G H I J 狀態 ...
ICPC第一場網絡賽 題解 + 補題
一些閑話：旅行傳送門 A. Busiest Computing Nodes 題意：給你一個含有 \(k\) 個節點，編號從 \(0\) 至 \(k-1\) 的計算集群，以及一組已知到達時間與處理時 ...
[2019HDU多校第一場][HDU 6588][K. Function]
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6588 題目大意：求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 題解：考慮 ...
[2019HDU多校第一場][HDU 6578][A. Blank]
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 題目大意：長度為\(n\)的數組要求分別填入\(\{0,1,2,3\}\)四個數中的任意一個，有\(m\)個限制條件：區間\([l,r]\)中出現的數字種數恰好為\(x\)，求方案數 題解 ...