第1天 母函式

2021-06-26 21:31:04 字數 670 閱讀 6258

在寫hdu1028時,感覺要麼是數學題,要麼是有什麼規律。。。數學太差,之前沒聽說過母函式。。所以這題看了會,沒什麼思路,於是果斷看了題解。。。才知道有母函式這東西。。。

儘管才開始看出了是什麼,但確實**實現能力太差,而且在昨天睡前幾分鐘還是沒怎麼看懂,於是上午手算。。才大致明白,然後也ac了幾題。。

按照hdu的ppt的**。。記錄下自己的想法吧~

0)次冪可以轉換成座標,係數可以算成值。

1)  i = 2; 時,讓k+=i; 可以讓其達到類似於 x的2,4,6,8次冪 x的 3 6 9 12 次冪的效果。。

2) 兩層的for 迴圈,達到相乘的效果 同時,j + k <= n;因為最後輸出的是a[n]  所以,大於n的完全不需要計算的。。就像n = 4 時,是有機會算到x的7次冪,暫時不需要。

3)才開始想的是,每次(1 + x^3 + x^9 + x^12)這種形式,既然前邊係數都是1,那麼碰到了a[k + j]++ 就好了,但是,如果a[3] = 2  =〉 2 x^3 如果出現 3x^2 *x = 3x^3                             那麼最後a[3] = 5。所以,後邊的數會乘到前邊數,繼承了係數。。。同時,也不能在那個**上,直接用乙個陣列替換,因為,每次都即時改變了,而算的話,要一輪結束才更新。

ps:思維可能過於片面,可能會有更好的實現**吧。。。努力學習吧~

執行緒第1天

1.建立執行緒兩種方法 a.extends繼承thread類重寫run方法。開啟乙個執行緒start new thread start b.implements實現runnable重寫run方法 new thread new myrun start c.thread.getstat獲取執行緒的狀態 ...

賣報記,《第1天》

去打暑期工蔦 今天是第1天去賣報紙.我地1點幾就去到蔦周門果個羊城晚報社,早蔦呀,交蔦表之後還要等成個鐘.期間見到好多 同行 都來蔦等拿報紙.哈哈都系學生哥來的,然後排隊排左一陣之後,輪到我們蔦 本來打算攞21份的,但系因為我地第1日新來,所以只可以拿12份.然後我地3個行到去彩虹戲院果度,就分開3...

topcoder第1天 AddMultiply練習

小白文,大神慎閱 原題如下 學過c 但是沒接觸過容器,所以一開始題意的 vector 被我忽略了,直接按著自己的思路寫,可是發現一直執行失敗,到dev裡邊執行倒是可以,然後各種搜尋報錯語句的解決方法,無果 最後參照了前輩的 才發現是要使用容器,這個就沒學過了,在菜鳥教程上看了一下c 容器的頁面,又返...