zoukankan      html  css  js  c++  java
  • 今天依然在制杖的我——坑点总结

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

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

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

  • 相关阅读:
    Winform 让跨线程访问变得更简单
    Winform 单实例运行
    webservice 测试窗体只能用于来自本地计算机的请求
    使用srvany.exe把程序安装成windows服务
    学习ExtJS4 常用控件
    [leetcode]Unique Binary Search Trees
    [leetcode]Subsets II
    [leetcode]Subsets
    [leetcode]Valid Number
    [leetcode]Permutation Sequence
  • 原文地址:https://www.cnblogs.com/LadyLex/p/8182043.html
Copyright © 2011-2022 走看看