hzhwcmhf吧 关注:60贴子:2,206

回复:各种奇葩错误集锦

取消只看楼主收藏回复

tarjan时间戳不要从0开始……
if (!dfn[i->u]) .....


IP属地:美国22楼2013-01-10 16:55
回复
    有重边时tarjan求割点、割边、BBC、EBBC不能直接判断
    if (i->u != father).....


    IP属地:美国23楼2013-01-11 09:14
    回复
      当你写数组下标的时候,至少停顿一会儿思考下是否会越界……
      又被坑了orz


      IP属地:美国24楼2013-01-14 02:14
      回复
        邻接矩阵存图要考虑是否有重边


        IP属地:美国25楼2013-01-15 15:03
        回复
          SPFA时考虑边权是否会爆INT_MAX
          当然只有sb vfk才会犯这种错了!!!因为这个sb总是把无穷大定为INT_MAX


          IP属地:美国26楼2013-01-15 15:30
          收起回复
            涉及到分解质因数的题目,要考虑“1”。这将会导致1的质因数列表为空,从而导致一些奇奇怪怪的问题……
            空集、空串什么的最讨厌了!!


            IP属地:美国27楼2013-01-21 00:12
            回复
              **内每个元素随时间增长而变大,可动态维护最大值和次大值
              要好好讨论啊!!!!!!!!!!!
              CF 162 Div.1 C 在v > 最大值时,要用最大值替换次大值……


              IP属地:美国28楼2013-01-21 00:15
              收起回复
                点分治时不能只传一个参数代表哪个点是被禁止访问的。


                IP属地:美国30楼2013-01-23 11:38
                回复
                  注意本身可能不会爆int,但前缀和可能会爆int


                  IP属地:美国32楼2013-01-30 22:52
                  回复
                    坑爹……splay tree在查询时一定要记得splay到根啊!!!!
                    没想到钱桥无意间把我卡TLE了……


                    IP属地:美国35楼2013-02-04 17:26
                    回复
                      滚动数组记得初始化……
                      不要被蒙蔽了……比如区间DP左端点大于右端点,DP值是0。
                      但是后面做个前缀和就跪了。。。


                      IP属地:美国37楼2013-02-18 16:14
                      回复
                        for (int i = 1; i <= n; i *= 10);
                        n大约为10^9的样子
                        这个循环会结束吗?爆int了耶。。
                        答案是不会……
                        10^10 -> 1410065408...........
                        太奇葩了orz……
                        @liouzhou_101 TC时因此hack别人失败了丢了50分
                        >_< momo……


                        IP属地:美国38楼2013-02-20 02:03
                        回复
                          永恒的错误……用位运算表示**啊之类的时候……
                          1 << v
                          如果v很大应该写
                          1ll << v……
                          犯了无数次的错误……


                          IP属地:美国39楼2013-02-20 13:52
                          收起回复
                            dfs时用clock()把时间卡到时限,常用的方法~
                            可惜调用clock()是很慢的,直接导致用的时间反而长了。
                            让我想起了个故事……大家怕得癌症定期去医院照X光……结果因为X光的辐射得了癌症……
                            以后还是人工卡时吧……用cnt记录dfs调用的次数~


                            IP属地:美国40楼2013-02-20 13:54
                            回复
                              打CF时,CF实行的直接交文件制度……
                              结果忘记保存代码直接交上去了……
                              只好重交一次……分数瞬间少了很多……


                              IP属地:美国41楼2013-02-21 01:59
                              回复