今天依然在制杖的我——坑點總結

發現本身愈來愈zz了……低錯不斷

要求低！

不踏實！

因此寫這樣一篇博客來記錄一下……

---

2018-1-3

·SAM在雞排以後要記得調用對應的雞排結果

cnt[parent[i]]--->cnt[parent[que[i]]]

·用重量平衡樹O(1)搞查詢位置關係的時候，要注意精度問題

最好是1e9以上 可是不要炸int或者longlong

---

2018-1-7

讀題問題……今天上午打題的時候讀錯題了，交上去wa了才發現有問題……

真是可怕……之後讀題的時候要有意識的作標註，儘可能避免這種狀況發生吧……

---

2018-1-16

在for循環裏面把i+=2打成++i了……

愚蠢……

---

2018-1-23

單調隊列最優化的dp沒有取max

自覺得單調隊列會拿到最優解……mdzz

之後dp轉移的時候必定要結合具體狀況，有的dp必須覆蓋，可是有的要取max

---

2018-1-26

在讀入數據的時候發生了這樣的事情

b=read(),ans=1,memset(p,0,sizeof(p));
for(i=1;i<=b;++i)
{
    a=read()^cnt;
    if(insert(val[a])){ans=0;break;}
}

而後狂wa不止

最後發生了什麼呢

b=read();ans=1;memset(p,0,sizeof(p));
for(i=1;i<=b;++i)sta[i]=read()^cnt;
for(i=1;i<=b;++i)
    if(insert(val[sta[i]])){ans=0;break;}

也就是說……我在讀入還沒完成的時候就跳出了，而後下一次就用了上一次的數據

而後就wa了……這個細節還真是沒注意到……

---

2018-1-27

儘可能減小重複代碼的複製粘貼……極可能會有細微的變量名打錯從而GG

---

2018-2-25

（啊很久沒更新了）

圖的聯通塊計數類型題彷佛……有2種套路

一是枚舉1號點所在聯通塊的大小，一是枚舉聯通塊的個數

挺有用嘿嘿嘿

而後，今天瞭解了一個新的轉化問題的方法：DP轉自動機！

若是咱們認爲自動機是圖論的話……這又是圖論的應用吧！

---

2018-3-5

今天在作polya的時候經過預處理gcd刷榜了……

預處理gcd的確是有效的

還記得上次那個類盧卡斯的數學題，也是沒有預處理那個前綴和而後掛蛋

這種經常使用的變量要麼記憶化要麼預處理啊，能夠優化咱們的時間