這就是沒看資料範圍不開\(longlong\)以及最後暴力都不調樣例還有的結果
死的透紅透紅的
考場：\(0 + 100 + 0 + 0 = 100\)
估分：\(24 + 100 + 30 + 1 = 155\)
(16)
一開始，\(sg\)函式？！昨天剛搞過！！！
然後，到死也推不出來，打完暴力也找不到規律。
我!@#^%……
正解打出來了，但發現自己的打法似乎比別人的要複雜許多。。。
唉。。。這是什麼情況。。。。。。
考場打了個\(o(n^2*100)\)的\(dp\)表了個答案下來。
正解：可以將題目化為求暴擊一刀的期望次數\(ans\)，答案就是\(1/ans\)。
易得，次數為\(i\)的概率為\((1-n)*(1-2*n)*(1-3*n)*...*(1-i*n)\)，記作\(gl[i]\)。
那顯然，\(ans\)就是\(∑i*gl[i]\)了。
複數的運算什麼的。
考場搞了一會兒。發現你乘了數以後大部分情況直接不可能再是質數了。
但是有例外，\(+1,-1,+i,-i\)，似乎\(+ki,-ki\)也是。然後我就心態崩了。於是棄療也。
考場直接打了\(1\)分的暴力，似乎還錯了（看錯輸出了）
實際上可以通過一些分類討論來直接判斷答案。
\(1.\)只有乙個\(k*k\)的矩陣：先手必勝
\(2.\)只有兩個相交\(k*k\)的矩陣：先手必勝
\(3.\)只有兩個不相交的\(k*k\)矩陣（其他格仔填滿）：後手必勝
而對於其他的情況，都一定可以走到\(3.\)這種情況。
所以我們只需要判斷剩下棋子的奇偶性即可。
今天對時間的利用似乎不是很到位。
想問題的時候感覺自己沒有運轉起來。。。
\(sg\)函式還是掌握不到位。。。
題目轉化有待加強。
2020 10 17 NOIP提高A組 模擬
t2 首先算出期望走ans步能暴擊一次，那麼答案就是1 ans。這是因為題目中可視為走了無限步之後的期望暴擊次數。然後ans的計算還是很容易的，可以列舉i，算出第i步還沒有暴擊或者剛好在第i步暴擊的概率，這樣都可以計算ans。t4 這題比較巧妙。如果不存在乙個k k的合法正方形，那麼先手必敗。否則如...
2020 10 17 NOIP提高B組 模擬
今天a組題真棒，決定再再再滾。t1 這不是原原原題，n le 10 3 隨便整。t2 第一問好做，第二問棄療。t3 無思路。t4 一眼斜率優化，然後再次嘗試猜結論失敗。100 100 30 0 0 20 30 30 160 150 t2 性質題，dag最小不交路徑覆蓋 點數 最大匹配 t3 按高位到...
2020 10 17 NOIP提高組模擬賽A組 D
n 乙個長度為n nn的序列a aa，第i ii個數是a ia i ai 問每個數a ia i ai 是否存在乙個數j jj，使得ai aj 0 a i a j 0 ai aj 0 資料範圍 n 1 06,a i 10 6n leq 10 6,a i leq 10 6 n 106,ai 106sol...