8:02 2017/6/14 Snowflake Snow Snowflakes
連數零都不會= =999983明明比100010大了將近9倍
17:15 2017/6/15 球形空間產生器sphere
本機RE的一些常見狀況:大小不分,左右不分,正負不分,究竟是i++仍是i--;scanf萬年不記得取地址。
15:12 2017/6/16 臭氣彈
分不清ijk,分不清裏外層循環,循環中變量用重。【後來看看這好像變成了NOIPDay1T2呢
高斯消元,找到主元以後若是它係數是0,這一位就不用消了;若是某一位的這個係數是0,這一行也不用再處理了。
14:40 2017/6/21 Bovine Genomics
調完程序以後忘了刪沒有輸出的調試行。
21:42 2017/7/13 HH去散步
不記得局部變量要賦初值。
18:58 2017/7/26 烤雞翅
隊列和棧不記得判空,!判空=運行錯誤。
分析中間過程量,差很少的寧肯謹慎一點用long long。
沒有加法不會炸int的,隨手就0x7f,0x3f可能不夠大。
20:00 2017/7/30 王者之劍
dinic在dfs裏搜到匯點return f,搜不到答案把dep[x]設爲-1。
19:57 2017/7/31 最小截斷
忘記鄰接表memset(h,-1,sizeof(h))
19:34 2017/8/5 膜拜神犇
數據小就瞎寫,不顧變量是什麼含義一通亂用,%3寫成%n。
13:09 2017/9/24
有向無環圖中,最小鏈覆蓋=總數-二分圖最大匹配
13:54 2017/10/27 辣雞
int×int=int——boom!int×int=long long
int+int=int——boom!int+int=long long
19:33 2017/12/25
map裏放結構體須要重載大小關係運算符
16:46 2018/1/1 樹的維護
關於LCT和樹剖:
1.用左移找線段樹節點的左右兒子時記得看是否對葉子節點也找了兒子,這樣在極限數據下可能會炸掉數組;
2.LCT極值初始化從0節點開始;
3.雖然每次splay操做都會下傳標記,但仍有可能不一樣層次的標記在進一步下傳過程當中同時存在;要處理好標記之間的關係。
20:12 2018/1/2 地板
關於插頭DP:
1.若是m>n swap(n,m),同時交換矩陣和結束點橫縱座標。對程序效率影響很大;
2.p=一、q=2更新答案時檢查是否有多餘插頭;
3.部分遍歷問題,在p=0、q=0時能夠不通過當前格;
4.路徑問題獨立插頭。
10:37 2018/1/3 免費旅行2
關於點分治:
1.用樹狀數組維護前綴信息,爲防止出0把下標++,不要忘記結束位置也要後移;
2.若是0是必然存在的狀態,復原信息時不要變更0
3.向下層分治時特判根所在聯通塊大小【儘管我並無所以被卡
21:31 2018/1/4 就是要AK
多組數據輸出答案記得要換行,尤爲是在樣例只給了一組的狀況下。
16:20 2018/1/7 冷凍波
有兩種玄學的打法:
1 bool op=1; 2 for(int i=1;i<=k;i++) 3 if(check(i)) op=0; 4 if(op) work();
1 for(int i=1;i<=k;i++) 2 { 3 if(check(i)) break; 4 if(i==k) work(); 5 }
後一種是我比較喜歡寫的,而後今天由於這個調了一下午QAQ……上述兩種寫法存在不一樣,當且僅當k<1。網絡流的題鄰接表開小了會發生什麼誰都很差說(由於是雙向邊估算邊的數目要*2),越界了以後竟然跑出了一個比總邊權還大的最大流……這一下午過得噁心極了,先發現了本身編程的不嚴謹,又發現了本身估算範圍的智障,最後排查完了全部WA點終於敢說本身的二分是值得信賴的……沒有測試點!一直手動assert心好累啊。編程
一點人生經驗:BZOJ上WA了是由於它測到一個點WA了就不往下測了,而HZOJ上T多是有WA有T就會顯示T。只要沒AC兩邊的結果不同很是正常,好好調題不要太在乎這個,講道理HZOJ仍是比BZOJ更適合調試一點的。數組
12:01 2018/1/8 奇怪的遊戲
1.網絡流反向邊容量爲0;
2.1ll<<50能夠用於long long的較大值。
3.最大權閉合子圖是殘餘網絡裏源點所屬的聯通塊,但不表明和源點直接聯通。能夠由源點到正值點再從負值點由反向邊迂迴過去……最後一次dfs源點和匯點必定已經斷開,因此能夠直接根據dep值的有無判斷。
15:14 2018/1/12 圈地遊戲
最大流的一些常見思想:
1.假設起始狀態爲獲得全部,利用最小割去掉代價
2.二分,根據二分的一些量來調整邊權(《費用流》、《冷凍波》)。根據最大流判斷可行性不只僅能夠用於二分(《奇怪的遊戲》)。
3.能夠合併的點、邊儘可能合併來保證複雜度(《壽司餐廳》、《圈地遊戲》)
4.兩點之間的邊權爲它們分開時的收益(《圈地遊戲》)或變形(《happiness》)
5.經過分析忽略時間上的一些前後限制條件(《冷凍波》《蜥蜴》)
19:44 2018/1/13 數字配對
不得不說網絡流的數組真是太容易開小啦……常常注意不到反向邊、附加點須要雙倍的空間。Windows環境下看不出數組越界而後WA掉,調了很長時間最後發現是數組開小了總會以爲本身浪費生命。
07:55 2018/1/14 80人環遊世界
1.有上下界網絡流是建除去下界的殘餘網絡,只要統計好下界的流量就能夠了。若是上界等於下界,這條邊在圖中就不存在。
2.應該認真算一下邊的數量。考試不可能也像日常這樣不負責任地瞎開,RE了就改,平常的練習也要按照考試的標準進行。昨天晚飯後聽到姚教練在跟學弟們強調不該該過度依靠評測結果去判斷程序的正確性,感受這點本身最近也作得不是太好,老是漫無目的地亂改亂調。提升正確率,提升嚴謹性。
3.有上下界的費用流=下界費用+附加流費用
21:31 2018/1/20 Nim
總也不寫線段樹竟然忘記update以後pushup了……好像本身NOIP模擬賽的時候還由於這事掛過100分,沒有長進啊。
18:44 2018/1/26 DZY loves math 4
論哈希表是如何的危險:
1.總不記得更新完要返回值;
2.新加邊總不記得head數組下標要%mod。
21:41 2018/3/4 病毒編碼
關於NTT的一些事:
1.tt=n1/k
2.預處理w要到n1,由於n1-i*tt可能爲n1.
以及:pow不能做函數名!pow不能做函數名!pow不能做函數名!
17:40 2018/3/5 Ordinary Valoran Continent
1.cmath庫系列之二:yn是一個系統函數不能做變量名!
要不下次本機編譯調上cmath庫吧……這兩天中獎率爲什麼如此高……
2.三目運算符的優先級不如乘法高,寫的時候仍是帶括號比較穩妥
19:17 2018/4/9 劈配
判斷大小關係的時候記得看題目中有沒有對0等特殊值含義的不一樣定義
12:19 2018/4/12 Rikka with Sequence
滾動數組的下標nt=i&1,la=nt^1,絕大多數狀況第一遍會寫成la=i^1……
16:09 2018/6/22
neyc集訓時的一些問題:
1.對於值域的初始化要格外當心。
2.注意覈對模數。
3.相似區間DP的轉移要格外注意轉移順序,確保小區間維護完成再去更新大區間。
16:23 2018/7/9
霍爾定理:二分圖G存在完美匹配當且僅當x中的任意k個點至少與Y中的K個點相鄰。原來覺得這東西沒什麼用……今天才知道能夠用來求極值解最優化問題……「當且僅當」就是最好的理論依據。