2019 05 25 模擬 A 組 T2 數格仔

2021-09-24 01:44:12 字數 1066 閱讀 3182

暴搜搜出前面幾個的答案

然後列舉每一項的係數再列舉乙個常數項推出規律

規律: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求出最遠的兩...