zoukankan      html  css  js  c++  java
  • 【注意】

    [2017-04-25]

    dinic里一堆括号别打错....

    [2017-04-21]

    多项式运算时 常数1之类的不要加给每一项....

    [2017-04-02]

    小心一些不起眼的地方炸int,如传参数的时候,不会提前类型转换

    [2017-03-30]

    反转模式串,b[m-1-i]=t[i]不是b[m-1-i]=t[m1-i]啊啊啊啊啊啊啊啊

    [2017-03-26]

    启发式合并用并查集维护size一定要初始化=1,要不然启发式合并就挂掉了啊啊啊啊啊啊啊啊啊啊

    一些其他的问题也是,初始化!

    离散化别用错范围

    [2017-03-24]

    因数个数没有重复!!重复算一个

    推公式的时候别丢东西

    [2017-03-21]

    种类并查集太不靠谱了,必须要异同关系非常强的时候才能用

    [2017-03-20]

    splay下传标记判断儿子存在...线段树可以不用因为人家下传的时候是因为要访问儿子...

    [2017-03-18]

    莫队的比较一定要写对!!!!!!不要一个是块一个是点!!!!!

    树上莫队单点修改要判断vis

    [2017-03-17]

    内存访问的连续性,如矩阵乘法

    [2017-03-15]

    一定要检查变量名打错!!!比如有时候循环里没用i

    [2017-03-14]

    计算SG时记忆化搜索的话vis不能共用啊啊啊啊啊啊啊啊啊

    [2017-03-13]

    求SCC更新low判断if(!belong[v])

    [2017-03-12]

    1.一定考虑不连通的情况

    2.复杂度好好分析 不要一想就觉得不靠谱

    [2017-03-09]

    树链剖分写错之后复杂度爆炸!!!!!!!!!!!!!!!!!!

    尽量用$>1$吧小心$!=1$被一开始$<1$坑


    该用标准库就用标准库,不要在意常数问题,好写好调比用时重要得多


    [2017-03-08]

    正推还是倒推,这是一个问题,不要盲目迷信,一种方式不好转移时想想另一种

    [2017-03-06]

    标记数组要及时标记...........

    $0+0=0 0-0=0$

    [2017-03-04]

    模数一定要写对

    [2017-03-02]

    主席树一棵树插入多个值,也是每次新建,虽然有些节点被浪费了,没关系

    [2017-02-26]

    二维树状数组不能直接用x,y因为二维啊二维啊每次第二维要从头开始

    [2017-02-23]

    l不要打成1

    [2017-02-16]

    1.预处理逆元的话想想是预处理到n还是P.....

    2.组合数取模,m>P时也要用Lucas,因为m>P的话m!是P的倍数,逆元不存在

    1.DP时要时刻记住取模、
    2.小心n和m溢出int
    3.组合数n<m特判在用Lucas定理的时候不能丢!因为模意义下可能发生n<m!!!

    [2017-02-09]

    SAM注意sz也要=1

    []

    求质因子分解:

    线性筛的时候保存lp[i]为i的最小质因子然后直接用

    [2017-01-14]

    LCT是很神,但人家维护的是动态树啊,是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊是树啊,不要看见一个带删除的连通性问题就上LCT

    [2017-01-12]

     二分要写对啊

    线段树有时候用了mid别顺手打m

    [2017-01-08]

    关于memset无穷大

    可以用0x3f,0x3f3f3f3f的十进制是1061109567,相加溢出不了int

    [2017-01-06]

    1.一个好厉害的做法:

    按右端点排序之内的东西可以用链表

    2.单调栈保存的是编号啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

    [2017-01-01]

    树剖比较的是deep

    [2016-12-30]

    忘了做那道题了突然想起来:

    用读入优化读入整数然后转double时间玄学

    [2016-12-28]

    特判n==1不要傻逼不读入

    多组数据预处理用N结果用了n(人家n那时候还没读入来)

    [2016-12-20]

    int溢出...

    [2016-12-18]

    二分搜索用对数组

    [2016-12-01]

    1.dinic主过程中从s到t枚举....别写错了

    [2016-11-15]

    字母一定不要打错,再次重申[2016-11-16]

    [2016-11-10]

    kruskal是要枚举边用m别用n 用m别用n 用m别用n

    [2016-11-09]

    找因子统计因子个数m=sqrt(n)+0.5不能+1

    [2016-10-29]

    1.优先队列一定要判empty

    2.重载<运算符,还有写sort 的cmp函数时,一定不要用<=来定义

    [2016-10-23]

    1.循环队列:前闭后开

    2.滚动数组一定要记得清空

    [2016-10-16]

    逆向:连续选几个:每隔几个不选

    [2016-10-11]

    单调除了单增还有单减

    [2016-10-07]

    小心位运算优先级问题

    [2016-10-04]

    1.STL前开后闭

    2.函数别调用错

    [2016-10-02]

    1.数组别开小了

    2.正整数没0

    [2016-09-20]

    1.小心不连通

    2.(补)数组别开太大 有时候tle也可能

    [2016-09-18]

    重载运算符要返回类型

    [2016-09-12]

    1.有些东西删了后来又加上别忘了把初始化什么的也加上

    2.字符读入输出真的很写进

    【2016-08-24】

    一些煞笔错误:

    1.定义了init()和dp()函数结果每调用

    2.数组大小常量用错

    。。。

    [2016-08-19]

    memset并不快,大约for循环的一半到2/3

    【2016-08-17】

    =优先级太低了

    小心s.size()是unsigned,不要被负坑

    [2016-08-15]

    1.用结构可以愉快的给函数传数组,不会变指针

    2.字符太xiejin了,getchar()太作死

    [2016-08-14]

    再也不用scanf读字符,莫名其妙

    貌似会读换行

    【2016-08-07】

    取模会有负数

    [2016-08-09]

    n和m别打错

    【2016-08-12】

    从1开始从0开始要分清

  • 相关阅读:
    广度优先搜索
    洛谷 P1126 机器人搬重物
    codevs 1058 合唱队形
    洛谷P1216 [USACO1.5]数字三角形 Number Triangles
    Codevs 1576 最长严格上升子序列
    跳马(Knight Moves), ZOJ1091, POJ2243
    洛谷 P1644 跳马问题
    NOI 2971 抓住那头牛
    NOI 2727 仙岛求药
    搜索与回溯算法
  • 原文地址:https://www.cnblogs.com/candy99/p/5746898.html
Copyright © 2011-2022 走看看