早上學長講課。首先講的是位運算。位運算是乙個奧妙重重的東西，比任何邏輯運算子都快上許多倍， 可以用做常數優化的利器。它有許多神奇的應用，比如可以把列舉子集寫的這樣飄逸
for(int x = n; x; x = (x - 1) & n)接下來講的是搜尋。搜尋方面講了id、a*、雙向bfs、剪枝等東西。之前有所了解但學習不深。
下午t1，一眼看去像是冰茶雞，結果發現要刪邊。推（頹）了一會發現做不出來，一度認為不是並查集，寫了個（假的，跑的比比單向都慢）雙向bfs。後來去看t2，手推，又發現推不出來。然後眼角餘光掃了一眼t1的資料範圍，我感覺它在強烈暗示我這一道是冰茶雞！於是t3棄療，繼續肝t1。肝到最後一刻也沒肝出來，準備愉快的交那份bfs。
下面來說說我是怎麼翻車的。按理說雙向bfs應該得30 - 40分是吧，但題目上寫的是「yes」和「no」，我的是「yes」和「no」。於是，bomb。
聽講題。第一題聽@azrael_death講。巧妙的反式建圖完美的解決了這道題（之前從未想到反著建）。t2聽@味精dalao，假搜尋，真二分。t3...聽學長講，這是一道真搜尋，比較考驗剪枝技巧，值得一做。
感覺自己練題還不夠啊，以後重點應該是多做題，特別是搜尋這類需要練的題。
另外以後考試看清題（逃
2017暑假七林集訓day22
今天沒有考試，全天講題。今天的內容是字串。首先講的是hash。hash就是通過一些運算 hash s i base i之類的 讓每乙個串所對應的hash值不同。之後看了bzoj上的乙個系列的題，hash killer。這些題可以告訴我們要卡hash其實不是很難 雖然hash killer iii 至...
暑假訓練Day7
今天沒有什麼任務，算是個休息日吧 就把昨天的題目補了一下，大概弄懂了乙個二維樹狀陣列的題，利用隨機數儲存更新的方式也是很巧妙，算是掌握了乙個小技巧吧 感覺這周最大的收穫就是線段樹和樹狀陣列的知識點完善，雖然還是有些不太深入，但是好歹有了基本的思路和概念，比起之前對於樹狀陣列完全不知所云的情況好了很多...
瀋陽集訓day7
吐槽 記錄 突然才知道自己太菜了，今天t1又因為輸出的時候少輸出了乙個換行符報零，加上就a，真傷心 linux換行和空格是乙個意思啊 t3正解過了 michael為救哥哥身陷囹圄，被關進foxriver監獄。為準備越獄，他需要散布訊息給監獄中其他人來共同協作，但是監獄中魚龍混雜，分成各個小團體，內部...