暴搜搜出前面幾個的答案
然後列舉每一項的係數再列舉乙個常數項推出規律
規律:fn=
fn−1
+5×f
n−2+
fn−3
−fn−
4\ f_n\ =\ f_\ +\ 5\times f_\ +\ f_\ -\ f_
fn=fn
−1+
5×fn
−2+
fn−3
−fn
−4然後將搜尋出來的前四項帶入
矩陣乘法優化
#include
#include
#include
#include
#include
typedef
long
long ll;
int n, m, ans;
ll a[10]
[10], t[10]
[10], ans[10]
[10];
bool
read
(int
&x,int
&y)void
matrix
(int flag)}}
for(
int i =
1; i <=4;
++i)
for(
int j =
1; j <=4;
++j)
if(flag) a[i]
[j]= ans[i]
[j];
else t[i]
[j]= ans[i]
[j];
}ll ****
(ll n)
return a[1]
[1];
}int
main()
printf
("%d\n"
, ans % m);}
return0;
}
20200727NOIP提高組模擬T2 走路
今有一數軸,有若干人在其上走,從時間 begin 開使在 s 處出現,走到 t 處後下一秒消失,任何人速度均為 1 或 1 現請你求出任意一人可與多少人相遇.兩人相遇,當且僅當他們同時同地存在,且任意兩人至多相遇一次.簡單線性規劃,以時間作為 x 軸,位置作為 y 軸,每人的行走狀態可以用一線段表示...
20200720NOIP提高組模擬T2 寶石垂墜
t組資料,對於每組資料,輸入兩個值n k,表示有 k k in 1,1000 種寶石,每種寶石數量為 n n in 1,10000000000 且同種寶石之間完全相同.請你求出取出 x x in 1,n 個寶石且包含所有的k種寶石的排列個數.兩個排列不同,當且僅當存在同一位置的兩種寶石不同.本題明顯...
NOIPTG A組總結 T2題解
這是個慘烈的日子,讓我貼一貼成績。嗯。這就tm很尷尬了。話說我二十分還能拿個rank4。醉了 t1 world tour cf666b 667d 題意 給你一些單向邊,讓你求出四個點,使得經過這四個點的路徑盡可能的長 兩點之間走最短路徑,四個點不能重複,但是經過路徑可以 直接暴力spfa求出最遠的兩...