學了green博弈（v8稱之為樹鏈博弈）
由於貌似網上沒什麼太多的中文資料。。所以窩就寫乙個。。（流下了不會英語的淚水 qaq
給定一棵有根樹，a和b分別輪流刪邊，刪邊後不與根聯通的子樹也一併刪去。。
那麼如何判斷當前必勝或者必敗呢？
先考慮乙個簡單的模型，如果這棵樹是一條鏈，那麼他不就跟取石子一樣了麼？
那麼再考慮乙個複雜一點的，在根上再加一條鏈，那麼，這不就變成了取2堆石子的問題了麼？其 sg值正是這2條鏈的異或，因此，我們可以將這2條鏈等效成長度為其sg值的異或值的鏈。。
進而我們利用這個性質，將乙個個分支簡化成一條條鏈，這樣，一棵樹最終會被等效成一條鏈。。
這樣問題就解決了。。
線段樹 博弈 一道博弈題
障礙點數和詢問點數都是1e5 座標範圍為1e9 實際資料既然有大於1e9的 乙個點的下方或左邊存在必敗點，則為必勝點，否則為必敗點 同一行的障礙會把這一行分成很多段，段與段之間是互不影響的。考慮同一段的點，若其中乙個點為必敗點，則之後的點一定是必勝點，也就是說要找到第乙個必敗點 但是有很多行，直接列...
博弈 巴什博弈
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的法則 如果n m 1 r s，r為任意自然數，s m 那麼先取...
博弈 尼姆博弈
今天我們來聊一聊另一種博弈 尼姆博弈，這一種博弈可以說是巴什博弈的一種變體，巴什博弈中 石子 的堆數為1堆，而在利姆博弈中 石子 的堆數為n堆，還有在尼姆博弈中取石子的規則也發生了變化，前一種博弈中取石子的數量限定在 1,l 而後一種取石子的數量可以為任意數 但不能不取，而且還不能超過這一堆石子的總...