乙個結論是， lk
(t) lk(
t)
的每個節點在原樹上是乙個不超過 k+
1 k+1
個點的連通塊。
考慮用括號序列列舉所有不同的有根樹，利用樹雜湊來去重，這樣的樹大概
1000
1000
個，然後答案就是它的貢獻乘上它在原樹上的出現次數。
在原樹上的出現次數可以直接狀壓dp，可以加乙個剪枝，就是葉子單獨提出來最後用組合數計算，注意要除以自同構的方案數。
一棵有根樹
t t
的貢獻可以計算 lk
(t)' role="presentation" style="position: relative;">lk(
t)lk
(t)的節點數 vl
k(t)
v lk
(t
)，然後列舉它的所有連通子樹，去掉屬於它們的節點數。
考慮如何計算 vl
k(g)
v lk
(g
)，記 di
d
i表示
i i
的度數：
ZJOI2018外省選手醬油記Day1
上午考試。又爆零了 下午講完題後放假 然後就滾回去收拾行李準備去zj z j衢州？我怎麼從來沒聽過這個地方。肯定是我見識少 上高鐵出發，3個 小時3 個小 時，看了一下電影，頹了一會兒紅警，聊了聊qq q q，然後就到了 一下車發現一堆hn h n選手來參賽，怎麼也有 50 50 個以上吧 直接跑去...
分治 ZJOI2012day1 數列 題解
乙個數列，其中a 0 0,a 1 1,a 2 i a i a 2 i 1 a i a i 1 給出t個n，求a n 然後我們需要推出通用的處理方法來利用p和q，不難想到x要分奇偶討論 1.x為奇數 我們假設已經求好了下面的p和q，現在要把p和q對應到x 1和x上來，不難發現p不變，而q p q。2....
ZJOI2018 Day2 滾粗記 流水賬
一臉懵逼地就被直接拉過來浙江省選了，一年參加兩次省選成就達成 講課啥的都沒聽，過去休息了一天就進行比賽了。考試之前感冒沒好透，精神不是 100 的狀態，但是並無大礙 反正最後都很涼 這次是 8 00 到 13 00 的標準 oi 比賽時間，五個小時三道題。題目連線應該在 loj 上可以找到 t1，t...