记一些智障错误

1.hdu1233还是畅通工程

一道mst模板题，结果疯狂mle，不会爆栈，数组开很小，很奇怪。把辅助数组间接排序换成存到结构体里直接排序就对了。结果原因是给边排序边的数组应该开边(n*n)的大小，实际开了点(n)的大小，导致越界。调了一晚上+一上午至少3h。

2.hdu3010N Knight

答案要累加一个区间的东西对mod取模，应该是ans=(ans+c[n][i]*f[n-i])%mod，一开始写成ans+=(c[n][i]*f[n-i])%mod。

3.洛谷p1120小木棍

切成的木棍最长长度为50，确实cnt[]开50就够了，但是rest可能远大于50，故从i=rest开始访问cnt[i]就会数组越界。好不容易找到写法类似的AC代码对比查错，查了整整一天，估计6~8个小时。

4.寒假训练Ⅱ--K - Discovering Gold

一道概率dp入门模板题，想用前缀和的思想化o（6）为o（1），但做差对象不全，wa了3次。以后要注意做差不是很直接的话先在纸上推好式子再，或者效率影响不大干脆不做差了。

5.寒假训练三--k Bomb

一道水题，前一天晚上就完成了，中途修改了几次，最后带着freopen交上去，wa，以为是程序错了，又乱改，注释掉freopen交上去re，又用了一上午找错，还浪费两位大佬的时间，浪费自己的时间，结果就是因为没注释掉freopen，真是zhizhang。

6.寒假训练赛的签到题--H. Roma and Changing Signs

优先级搞错了。if((k-fu.size())&1==0) 是wa，if(((k-fu.size())&1)==0) 是ac。

7.同上场训练赛的签到题J. Steps

把if(dx==0)写成了if(dx=0)

8.一道最短路非模板题，在刘汝佳模板的基础上改东西，结果一个是0~n-1，一个是1~n。查了一会儿错。

9.cf一道最短路Okabe and City，调的调的就没bug了，不知道一开始是哪里出了毛病。不过过程中得到了新知识：在用map判重时，应该先map.count()，如果直接if(map[value])，原来有那个元素的话返回key，否则返回0并且在map中加入结点value。当然一般这么用也没问题，因为通常用法就是若已有，没问题，若原来无，做一些事情，然后赋值map[value]=true,所以通常也不会出问题。

10.poj2773和标程大数据范围对拍出不来。二分找第k-1个怎么这么样，但是k有可能等于1，而第0个是没有意义的，每轮初始化一下就行了。

11.cf1114-c，问题1，居然把要跳出的break写成continue。问题2，爆ll，1e11*1e11=1e18，不能用当前num比乘之前还小来判溢出，1e22%1e18取决于最后那一点，是%，不是/。

12.洛谷p2279dp题，学lrj白书的贪心写法，dfs是无根树转有根树，dfs2是做另一项用途，都是递归函数，结果在dfs2想调用dfs2却错写成dfs，出现了非常奇怪的问题，花了不少时间去调。

13.poj2796要求输出ans及对应区间。ans初始化不能为0，应该初始化为负数，否则遇到全0的数据就gg了，没有更新到对应区间，输出了原始区间左右0，0。

14.寒假训练V的最后一题，每组数据初始化ans=-1应该在每组数据开始时，结果放到了最后处理1~n的循环里边，每次赋值-1，相当于什么都没做，症状很奇怪。

15.排位赛Ⅰ的一道简单题，dfs和dfs2用途不同，但写法差不多，就把dfs复制粘贴一下，再改一改为dfs2，结果递归调用忘了改了，dfs2调用还是dfs，出了大bug。

16.sizeof(a,-1,sizeof(a))写成了sizeof(a,-1,sizeof(-1))给WA了。

17.cf407A，一道训练赛题，给定三角形两直角边长度，求符合的三角形坐标，我固定一个点（0，0），找到了两条直角边都不与x/y轴平行的，结果忘了判断斜边，斜边与x轴平行了。

18.天梯赛，一道栈模拟，因为我是一个数据一个数据读的，对于每组数据，已经满足一定条件就可以特判答案为no了，我就是这样，直接break，然后就把这组剩余的数据留到了下一组，下一组就gg了。