容易發現當$k>3$時無解。
然後容易證明當$k=3$時，只有$m=3$才是有解的。
然後直接做不好做，考慮欽定然後容斥出合法方案。
對於$k=3$，列舉乙個點，然後計算另乙個的方案數。
其他情況類似，欽定滿足條件的角，然後容斥。
然後對於每乙個$o(n)$的式子用組合恒等式大力化簡就可以做到$o(1)$了。
考慮每個點周圍的點的權值種類不會超過根號種。
所以考慮維護每個點周圍的點的權值，首先對於兒子的權值用資料結構維護，每次暴力對每個權值重構。
對於父親的貢獻，可以簡單得到父親當前的權值，然後暴力修改維護即可。
假如前n個變數的總和已經確定為$x$，那麼後面的貢獻就是組合數，展開可以得到乙個$m-n$次多項式。
所以求出來前面總和的k次方的和就可以將這些東西代入多項式得到答案。
考慮怎麼求這個東西，直接倍增即可。
省選模擬96 題解
a.多邊形 因為本題保證了 n 不為偶數，所以 n 沒有 frac 這個迴圈節。然後考慮 frac 這個迴圈節，如果能形成銳角一定有 m 3 如果存在更小的迴圈節，那麼一定不存在銳角了。所以盡量特殊處理一下 m 3 這個情況，然後對於 ans 0 用全集 補集去求。對於其他的情況，可以考慮求出迴圈同...
考試 省選96
t1 這個題就是考慮去大力分類討論。首先可以知道 k 3 的情況答案肯定是0.那麼分類討論 3,2,1,0 的情況。首先是 k 3 的情況。這個情況很簡單。首先 m 必須為3。就是我們考慮一下用總的方案去掉鈍角三角形的方案。那麼答案就是 ans binom n sum limits 1 i 這很簡單...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分，將路徑查分一下，dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹，深度為 i 的點的 dis disdi s最大值 考慮如何...