今天比賽的題比較難，我們隊只通過了t1，419名。
比賽開始後，我們隊去看t1，剛開始我提出了乙個思路：貪心，把深度最大的點與根連線，然後計算總的次數。思路出來後，隊友們讓我試一發，我很快寫完後，交了，結果wa，又改了幾次，結果還是wa。這時候，我好像意識到了貪心好像不行，於是我又去想樹形dp，方程推出來並寫好**後，交了1發，終於在60分鐘的時候a了此題。
t1過後，我又去看t3，隊友lwj為我們解釋了題意。我們三個想了很久，結果還是沒有思路，於是我開始打表，但是規律還是太難找了。我們在距離比賽結束10分鐘的時候，徹底放棄了該題。
這場多校讓我們受到了打擊，以後還要多訓練難題，學習更難的演算法。
2019 杭電多校（第九場）
1002 rikka with cake 思維 題意給你乙個蛋糕 問你切k刀後分成多少塊 思路塊數 交點數 1 樹狀陣列維護橫線有多少條 豎線去統計 隊友 include define ll long long using namespace std struct code tree 500005 ...
2020杭電第九場補題部落格
tree 題目大意 現在存在一顆n個節點的樹，每個節點可以到達他的任何乙個孩子節點，如果x節點可以到達y節點，就記作乙個二元組 x，y 任何x節點可以到達本身這個節點，現在你可以新增一條有向邊，讓整棵樹的二元組數量最多，求出這個數量。解題思路 我們知道，對於根節點來說，他能到達的節點數就是整棵樹的節...
2020杭電多校第5場
1001 tetrahedron 直角三稜錐有乙個性質 底面面積的平方等於三個側面面積的平方和。然後根據體積可以算出來h，1 h2 a2b 2 a2 c2 b 2c2a 2b2c 2 frac frac h21 a 2b2c 2a2b 2 a2 c2 b 2c2 這樣在o n 的時間是沒法算期望的，...