在某個不知名的行星上蘊含著大量冰晶礦,\(jim\)和他的好兄弟\(swan\)自然不能放過這個賺錢的好機會。
\(jim\)在整個星球上開掘樹型礦洞,每個礦坑之間都有礦道相連。
\(jim\)和\(swan\)在每個礦坑開採了大量的礦石,現在他們面臨乙個新的問題,怎麼把所有的礦石運出去。已知,礦坑與礦坑之間形成了有向的樹形結構,即除0號礦坑以外每個礦坑都有與其相連的父親礦坑。\(jim\)總共開採了n個礦坑並將其從0到n編號 ,每個礦坑都存有\(val[i]\)個單位的礦石。
\(jim\)和\(swan\)每次操作都可以從某個礦坑移動至少1個單位的礦石到其父親礦坑。\(jim\)和\(swan\)決定比試一下,由\(jim\)開始輪流操作,最後不能操作的人輸。\(jim\)偷偷的找到了你,他想知道在兩人都採取最優策略的情況下是否\(jim\)能夠贏得這場比試。
博弈論題目≈你做不出來但是人人都會的題
可以把樹看為很多個鏈,然後每乙個鏈都是奇數字異或,所以最後相當於對深度為奇數的點值異或,如果為0就會輸,否則勝利。
#include using namespace std;
namespace standardio
templateinline void write (t x)
}using namespace standardio;
namespace project
} inline void main ()
for (register int i=1; ifor (register int i=0; idfs(0,-1,0);
if (ans) puts("win");
else puts("lose");
} } }
int main ()
11 7多校聯考
t1 為了避免晚上種種事情導致寫不成題解就先把t1寫了,畢竟也是很值得寫的。我這道題憑著乙個半感性半理性的想法意外的水到了80分 真的是很考人品啊 學競賽啊,墜重要的就是人品!先看正解 我們可以這樣化 t s bk1 i1 a b k2 i 2 a bk3 i3 a b k4 再化簡一下 t s b...
9 7多校聯考
題目描述 給定了乙個正整數 n。有多少種方法將 n 分解成為四個質數 a,b,c,d 的和。例如 9 2 2 2 3 2 2 3 2 2 3 2 2 3 2 2 2,故共有 4 種方法將 9 分 解成為四個整數。輸入格式 本題多組資料測試 第一行讀入乙個整數 t 表示資料組數。接下來共 t 行,每行...
藍精靈的請求 NOIP多校聯考 2019
對於給定的圖,要求將其分為兩張完全圖。對於一種分法,其值為兩張完全圖邊數之和。求所有分法最小值。建立原圖的補圖,顯然這張圖上相連的都是原來不能呆在同一組裡的。對於補圖中的每乙個聯通塊都進行染色。如果有兩個節點在補圖上相連且顏色一樣,顯然輸出 1。如果他們不相連但是顏色一樣,那麼必須放在同一組裡。如果...