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

发现本身愈来愈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的确是有效的

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

这种经常使用的变量要么记忆化要么预处理啊，能够优化咱们的时间