今天依然在切题的我
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=1、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 }
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個點相鄰。
原來以為這東西沒什么用……今天才知道可以用來求極值解最優化問題……“當且僅當”就是最好的理論依據。 ? ?
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=1、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個點相鄰。
原來以為這東西沒什么用……今天才知道可以用來求極值解最優化問題……“當且僅當”就是最好的理論依據。 ? ?
轉載于:https://www.cnblogs.com/moyiii-/p/7183054.html
總結
- 上一篇： volitile关键字
- 下一篇： 实战4节点Centos7.3 安装Kub