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

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

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

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

 

posted @ 2018-01-03 08:09  LadyLex  阅读(481)  评论(3编辑  收藏  举报