低错合集

悄咪咪的说，题目长得不一样的，我写了题解，暗戳戳宣传博客

BZOJ1005明明的烦恼

分解质因数消项的时候分母该--，我写了个++，还过样例了？关键是复制粘贴的时候还想着把++改成--来着，年纪大了，脑子不好使了，还好没找别人问，自己调出来了，不然丢死人了。。。。。

BZOJ2038小Z的袜子

emm，大概是板子没看好没记住，四个while里的++--一定要区分好，记不住的话，你可以想想你是要算它还是算它的前一项后一项之类的，其实记住一个，记其它的跟它的关系也ok，还好发现这个问题是过样例的时候

最近和++--有仇

BZOJ3236作业

终于没死在++--上，不过这次更zz，m的范围比n大10倍，我本来记着呢，记着记着就给忘了，我又忘了，忘了。。。。。。。真可怕

BZOJ2752高速公路

emm，二分答案while循环跳出没跳对？我是个zz吧，每次二分都得调半天，整天死循环，就这连板子都记不住的脑子，咱也没办法。。。

 1 //为了保证解在二分搜索的区间里，故不同的问题有着不同（但相似）的写法
 2 //求最小值
 3 int binary()
 4 {
 5     int l=0,r=ll,mid;
 6     while(l<r)
 7     {
 8         mid=(l+r)>>1;
 9         if(check(mid))  r=mid;//大多数题只要改改check()即可
10         else  l=mid+1;
11     }
12     return l;
13 }
14 //求最大值
15 int binary()
16 {
17     int l=0,r=ll,mid;
18     while(l<r)
19     {
20         mid=(l+r+1)>>1;
21         if(check(mid))  r=mid-1;
22         else  l=mid;
23     }
24     return l;
25 }
26 //面对整数时的万能二分（近似万能）
27 int binary(int n)
28 {
29     int l=1,r=maxn,ans=0;
30     while(l<=r)
31     {
32         int mid=(l+r)>>1;
33         if(c[mid]>a[n])  ans=mid,l=mid+1;  //判断条件与ans记录位置因题而异
34         else  r=mid-1;
35     }
36     return ans;
37 }

附二分模板

1 while(r-l>eps)
2 {
3     mid=(r+l)/2.00000;
4     if(check(mid))  {l=mid;  ans=l;}
5     else  r=mid-eps;
6 }

upd带精二分

1 while(hi_min+1<hi_max)
2 {
3     int mid=(hi_min+hi_max)>>1;
4     int cost1=hf(i,mid-1),cost2=hf(i,mid);
5     if(cost1>=cost2)  hi_min=mid;
6     else  hi_max=mid;
7 }

upd三分

 NOIP模拟测试9题(problem)

用阶乘和逆元算卡特兰数，要用到2*n的阶乘和逆元，算是算到了，结果数组没开到，RE了，我也是服我自己

NOIP模拟测试9单(single)

高斯消元需要double的精度，我觉得消完的结果是整数，所以消的过程中也是整数，就开了个int存系数和常数，结果呢，扔了30分

HDU1693Eat the Trees

由于打的时候有抄板子的嫌疑，竟然忘记了自己设的变量，满脑子都是学长的标程，调了半天，最后发现自己变量写错了，zz不zz啊！！！！！

dp定义理解错了的人，就是个大废物

BZOJ3262陌上花开

废物哦，上辈子大概得罪了CDQ小姐姐，打了个CDQ+归并，不停的写错各种变量，各种判断条件，什么把m打成c，把==0搞成==1，真是神奇了，什么状态！气愤+升调

来自7.30的更新：树状数组知道最大维护下标是k，更新的时候只更新到n就结束了？还水过去了8个测试点

今日颓标程发现的问题：else if下面有一个if（想作为else if中的一个条件时）会导致if把下面的else if半路截走，程序出错

NOIP模拟测试11big

数组开小了愣是没看出来？半个上午调试数组为什么开小了，还不给我报RE，全程WA

NOIP模拟测试11matrix

维护对于m列的前缀和，for循环写到n？答案一直是0，调了一下午，然后排列公式还记错了？废物

NOIP模拟测试12斐波那契(fibonacci)

再一次因为数组开小了，WA了一整个下午。。。。。。我就是个废物

也不算是数组开小了，毕竟对于开到maxn直接就用到maxn的人，开再大也没啥用

BZOJ2244拦截导弹

树状数组开了需要的一半，修改循环到需要循环的一半，树状数组维护区间最值，清空的时候用--清空，我真是优秀废物呢

关于线段树

第n次出现这种低级错误，线段树跑不出来，自己看看自己干了点啥

查询的时候求您别打上面那句话！求您了，记住你自己写的代码，查询的时候，$l$和$r$是待查询区间！

NOIP模拟13优美序列

在线段树上挂了一上午，死在了查询传全局还是局部上？下次想想再打吧，不过看样子，局部好像都可过，全局就不一定了

NOIP模拟13跳房子

重构代码真让人开心，修改的时候第一列影响最后一列，其他的都影响他的前一列，结果，我忘记特判了，直接让第一列影响第0列，我肯定是疯了，关键是还过了样例，得到了40分的好成绩，感谢letong小姐姐答疑解惑，解决我的zz问题，以及发现我的zz错误

NOIP模拟14走格子

依旧zz，算当前编号属于第几行，直接用编号，不除以列数？怕不是疯了，关键是我水到了95分的好成绩什么破出题人和破数据，这么zz的错误都卡不掉

NOIP模拟14柱状图

这次怎么死的呢？long long极大值赋的0x7f，而事实上需要0x15f，长记性吧，还有就是数据大了记得$define$ $int$ $long$ $long$，不然你都不知道自己怎么死的

NOIP模拟16Blue

多测不清空，暴零两行泪

关于for循环

不清醒的时候打的代码，鬼知道需要调多久，请不清醒时洗把脸再打代码，不然会死的很惨，前方死因，请注意

全程以为自己的树状数组，以及题目思路出了问题，输出的x从来没跳过，直接变8，写成这样，变过也不知道

NOIP模拟测试22位运算

上取整把0给取废了，上取整$\frac{0}{2}$华丽丽的变成了1，调了一整个晚上，一天只改一道题，明天早上还考试，优秀

题改不完，最近的题解只能咕咕咕了，而且最近没改完过考试题

NOIP模拟测试25字符串

考场交代码，不删$freopen$，再见了您，也不知道想啥呢，推式子推了一个多小时，最后死$freopen$手里了，真优秀