2019.07.05 紀中_B

今日膜拜:czj大佬_orz%%%

2019.07.05【NOIP提升組】模擬 B 組

今天作題的時候大概能判斷出題人的考點，但是就是沒學過。。。特別痛苦

T0:棧的定義，模擬就行了
T1:感受像是找規律或者數學題之類的.不過給出了具體的樹,應該想到不多是規律題數學題
T2:能看懂是博弈論,可是覺得是一些有套路的題,本身沒學過,因此就沒怎麼看題.後來想想仍是有些點能夠本身推出來的,切記頑強得分.

因此最後100+0+0=100,rank26.

T0

題意就是判斷出棧順序是否合法..

我記得應該是有規律的,可是這道題直接模擬就好了,不會爆.我用STL的棧進行模擬.

T1

樹形DP.(其實就是遍歷樹+DP,幹嗎搞那麼深奧)
題意:在一棵樹中的節點V中,有多少個子集v能夠知足其中每一個點兩兩不直接相連

對於一個以節點V_i爲根子樹T_i,其中的"獨立集"F[i]有兩種狀況{
a: V_i 在獨立集中
　　符合這種狀況的獨立集爲其孫節點的獨立集數的乘積(乘法原理)

b: V_i不在獨立集中
　　符合這種狀況的獨立集爲其子節點的獨立集數乘積(同上,乘法原理)
}

T2

博弈論/手動臉黑/

今晚立刻去學

待續

F**K it