這題學長說可以轉化為最大權閉合子圖，然鵝我當時沒有聽懂。看了題解，大家有的在列方程搞事情，我也不是很懂。有一篇部落格給了一張圖，我拿著圖搞了搞，好像會了一種演算法。（不算是自己想出來的吧，圖已

線性基+倍增暴力維護 好難啊難啊啊 給定一顆n個節點的樹，每個點有一個權值\(a_i\) ，大小在\(2^{60}\) 內，有q組詢問，每次給定u，v，詢問u到v的路

首先這道題我們通過一個nim遊戲的模型可以得到答案是要用在一堆陣列成一個n個數且異或和為0的排列的方案數。 可以得到一個O(nm^2) 的DP。 f(i

Time Limit: 10 Sec   Memory Limit: 128 MB Submit: 627  

Description Byteotia城市有n個 towns m條雙向roads. 每條 road 連線 兩個不同的 towns ,沒有重複的road. 所有towns連通。 Input 輸入n&

題目：彈飛綿羊 這道題，據說是lct裸題，但是lct那麼高階的資料結構，我並不會，所以採取了學長講過的分塊做法，我們對序列分塊，可以定義兩個陣列，其中一個表示從當前位置跳出當前塊需要多少步，