今天依然在制杖的我——坑点总结

发现自己越来越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的确是有效的

还记得上次那个类卢卡斯的数学题，也是没有预处理那个前缀和然后挂蛋

这种常用的变量要么记忆化要么预处理啊，可以优化我们的时间