首先，前十幾分鐘讀題，發現第一題是個數字dp，第二題博弈，第三題暫時看不出來，有點像dp,但dp複雜度又太高了，然後又去看它的步驟分，感覺沒有什麼能拿得到的步驟分。
然後開始做第一題，先花了十分鐘左右寫暴力和對拍，然後接近二十分鐘寫正解，寫完後過了樣例，但對拍的第一組資料就wa了，除錯的時候發現這道題的細節有點多，然後就把最初的那份**改得面目全非。在9:05的時候才把第一題結束。
然而第一題炸掉了，又炸在了取模上。
答案輸出了負數！！！所以ans=(ans*2%mo+mo)%mo;
第二題想了比較久，還打了乙個表，找了一下規律，發現了在只有兩堆時的規律（看題解知道了那就是威佐夫博弈的一些結論），然而找不到有三堆時的規律了，難以從o(n
4)
o(n^4)
o(n4
)優化到o(n
3)
o(n^3)
o(n3
) (n
2)
o(n^2)
o(n2
)的，然而n
2n^2
n2過不了，所以就爆零了。
第二題和第三題的正解非常有趣。
博弈有乙個比較本質的思想：先手必敗態無法轉移到另乙個先手必敗態。
以前沒有仔細想過這句話，至今才發現這句話還可以推出一些性質來。
就今天這道題來說，考慮它的必敗狀態，當有兩堆的數目確定時，如果它存在必敗狀態，那麼另一堆的數目唯一確定（如果另一堆的數目並不唯一，那麼就可以從乙個必敗態轉移到另乙個必敗態，矛盾），所以可以用篩法o(n
3)
o(n^3)
o(n3
)過這道題了。
第三題涉及到乙個拆絕對值的思路，拆完後發現除開頭結尾，中間的數對答案的貢獻係數為有規律的-2,0,2,0.於是就可以很愉快的dp啦。
2018 10 17 直播筆記
1.作業系統 windows linux unix 2.unix與類unix的關係 3.核心 www.jernrl.org 4.檢視核心 命令 uname r 或者uname a 5.系統版本對比位址 wike.centos.org 6.linux由unix衍生而來 gun 活動 計畫 基於gpl協...
2018 10 17 訓練日記
在學bfs，最近涉及到了雜湊表儲存，而且一連幾道題目都是，將書上的雜湊表與字串雜湊簡單看了看 書上的雜湊錶用陣列模擬鍊錶來實現衝突的儲存，覺得還是直接用鍊錶方便，因為背不下來，書上的雜湊表內容很少，主題思想就是對質數取餘，盡量避免衝突，若衝突就用鍊錶來實現存放同乙個餘數的值，因為字串雜湊看不明白問同...
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...