luogu P1487失落的成績單

2021-09-28 21:27:12 字數 639 閱讀 4424

n<60,顯然不用矩陣乘法

由題目的遞推式可得,ai= -2a(i-1)+a(i-2)+2d

an=-2a(n-1)+a(n-2)+2d

將右邊一直分解,顯然可以得到乙個只含a2的方程式,將a2解出來後,就可以通過遞推式求出am

(資料大了還是要矩陣乘法的)

#include#include#include#include#includeusing namespace std;

int num_a2[70],n,m;

double v[70],a[70],an,d;

int main()

num_a2[1]=0;

num_a2[2]=1;

v[1]=a[1];

v[2]=0;

for(int i=3;i<=n;i++)

for(int i=3;i<=n;i++)

a[2]=(a[n]-v[n])/num_a2[n];

for(int i=3;i<=m;i++)

printf("%.3f\n",a[m]);

}

P1487 失落的成績單

乙個長度為 n 的序列,已知 a 1,a n,n,d 並滿足 a i dfrac a d 求 a m 最近數學課學了點特徵方程,所以用它做了下這題 一般用特徵方程求通項的時候,是已知數列滿足 a ba i ca 0 那麼設 a pa n q a n pa 轉化成 a p q a n pqa 0 此時...

夢想照進失落的現實

又是週期 到失落的時期了。前幾天生日帶來的高興,馬上就得到回應了。也許正是因為我對此深信不疑,所以,無論對什麼事情對無法全情的高興或者悲傷起來,總是感覺自己是局外人,不要有太多的喜悅和悲傷,讓一切都平靜平淡。我期望什麼?我有什麼?我期望體面 簡單 自給自足 幸福的生活。我需要有乙份得體並能滿足我基本...

An issue of《追尋失落的圓明園》

本書中譯本第31頁介紹正大光明殿的一段文字 這部分的建築是完全按照紫禁城裡的主殿太和殿複製而成。這是非常有問題的乙個猜想。從直觀上,書中附有清宮廷畫師所繪正大光明殿的畫本一張。從畫中明顯看出該殿是單簷廡殿頂,而且是7開間。而太和殿,是重簷廡殿頂,11開間。兩者的差距是明顯的,怎麼會有 複製 一說呢?...