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

回复:各种奇葩错误集锦

只看楼主收藏回复

强调一下欧拉定理
a,p互质时 a^phi(p)=1 (mod p)
对于任意x,a,p有 x^a=x^(a%phi(p)+phi(p)) (mod p)


IP属地:上海本楼含有高级字体47楼2013-04-06 08:57
收起回复
    我是傻叉……
    要求判断线段[li,ri]与线段[lj,rj]交集是否非空
    我竟然傻叉到写
    if((li>=lj&&li<=rj)||(ri>=lj&&ri<=rj))
    我都不知道当时我是怎么想得……


    IP属地:北京48楼2013-04-13 13:23
    回复
      ax == b 解 x, a == 0 时 x 不一定为 inf.


      49楼2013-05-13 13:58
      收起回复
        开long long了还把2147483647当无穷大?


        IP属地:美国50楼2013-05-17 13:38
        收起回复
          最近两次250pts FST:
          下标越界了
          下标越界了


          IP属地:美国51楼2013-06-04 11:12
          回复
            set使用自定义比较函数/重载小于号的时候一定要小心
            当两个元素a和b a<b不为真 b<a也不为真 那么就会被认为是a==b
            而set里面不存在相等的元素 于是请求的insert操作不会被执行
            坑死了..


            IP属地:北京52楼2013-06-10 11:52
            回复
              LCT的时候,splay之前清标记……
              129 int a_n = 0;
              130 static node *a[MaxN];
              131 for (node *p = this; !p->isRoot(); p = p->fa)
              132 a[a_n++] = p;
              133 for (int i = a_n - 1; i >= 0; i--)
              134 a[i]->tag_down();
              弱哭了


              IP属地:美国54楼2013-06-30 22:51
              回复
                a是long long类型的数组。
                sort(a + 1, a + n + 1, greater<int>());


                IP属地:美国55楼2013-08-17 02:17
                回复
                  ………………
                  写下for (int i = n - t; i < n; i++)这种代码之前一定要三思……
                  虽说是最后t个元素但是t可能大于n啊啊啊啊啊……


                  IP属地:美国56楼2013-12-29 02:47
                  回复
                    如果枚举一个字符串的第一个元素和最后一个元素
                    不仅要考虑n = 1,有时还要注意n = 2……


                    IP属地:美国57楼2013-12-31 02:14
                    回复
                      线段树的某神奇标记,比如区间增减……
                      它有可能为负数……
                      判断是否有标记时不要脑抽写成了tag > 0


                      IP属地:美国58楼2013-12-31 02:16
                      收起回复