2019年ACM-ICPC - 南昌網絡賽H：The Nth Item【降冪+分塊】

題目： 2019ICPC南昌網絡賽H：The Nth Itemc++ 題意： Fn = 3Fn-1 + 2Fn-2，Q次查詢Fn （Q <= 1e7）網絡 筆記: 注意到時限爲1s，Q又大得可怕，直接矩陣快速冪是過不了的，可是數據有點弱，矩陣快速冪+記憶化也能跑過spa 廣義斐波那契數列都能求出通項公式，方法參考：斐波那契數列通項公式是怎樣推導出來的？.net 推出通項爲：3d 分析： （1）根號

>>阅读原文<<