題目寫 0 < n < 10000，實測發現範圍應該是 n < 10000。
(題目有講 n 是自然數，雖然這題 n 的範圍不重要 :P)
題目寫 0 < n < 10000，實測發現範圍應該是 n < 10000。
(題目有講 n 是自然數，雖然這題 n 的範圍不重要 :P)
題目寫0<=k<=200000，但實測發現k快到1500000，請修正一下說明。
已修正。
提示區，圖片網址的JPG換成小寫才有辦法顯示
感謝提供資訊，已修正
圖片網址的JPG換成小寫才有辦法顯示
感謝提供資訊，已修正
題目裡說回答YES/NO，去翻2011培訓網站找到測資發現是TAK/NIE......
已修正題目敘述
建議強調是M 段"等長的"連接組織。
還有參考momo的題解，頭部的定義應該是底下這樣才對？
我們定義一隻觸手上某個生長點的不平衡度為從它到觸手上其餘生長點的距離平方和，
那麼頭部會位在不平衡度是觸手上最小值的那些生長點上(所以頭部可能不只一個)。
公式格式跑掉
$G_j = \left \{ \begin{array}{rcl} 0 & \mbox{if} & \gcd(P,j)>1 \\ 1 & \mbox{if} & \gcd(P,j)=1 \end{array} \right .$
$S_i = \sum_{j=1}^ {P}{G_j}$
$S_T={\frac{1}{n}}\sum_{i=1}^ {n}{S_i}$
感謝提供資訊，已修正
這題在石頭不只一個時明明第一步拿一個也可以贏啊......
雖然測資內的石頭總數都是4k+1，是先手有必勝策略的情況，
而在k>0時，就算電腦再厲害，自己的第一步隨便拿也還是可以贏，
可是實測發現每筆測資，在呼叫Initialize()後呼叫Take_Stone(1)，
程式都是在Take_Stone內結束掉程式並判我AC或WA......
有需要的話我可以講一下我的完整分析與結論(?)
喔喔，原來你是這個意思，我看看
這個遊戲在偶數個石頭時，
根據先手拿到的數量來判定兩個玩家的輸贏，
如此一來遊戲就變得well-defined(雖然不太直觀)，
而在數量是4k+2個時先手有必勝策略，
不過第一步要贏的話只能拿一個喔(?)
fixed & rejudged
p.s. 4k+2如果先手已經拿奇數個的話要拿兩個才會贏，不過是有辦法可以讓這個case不要發生的XD
山稜線範例的長相應該是
*
* * /\
* /\ /\/ \
/\/ \/ \
感謝告知
Comments:
#1
已修正。