错误记录

洛谷P1238 走迷宫 

　　一道很水的搜索题，本来打算10分钟刷完，但因为变量名wx和mx写混，以及L长度计算差了1，多耗费了半小时才AC

 

POJ2892 Tunnel Warfare

　　Treap树练习题，在执行"删除"操作时误引用了insert

 

BZOJ 3555 企鹅QQ

　　存hash值的时候忘了开unsigned long long

POJ 1466 Girls and Boys 

　　于是又忘了初始化vector

 

TYVJ P2002 扑克牌

　　f[mxn][mxn][mxn][mxn][5][5];  末尾下意识设成[4][4]，全程数组溢出，能对才有鬼

最近老是出现这种初始设定的错误，有点悲伤啊

 

BZOJ1572 工作安排 USACO2009

　　读入“工作”的时候可以优化：对于能力值要求相同的工作，只保留时间最短的。开始因为忽视这个，TLE好多次

 

POJ 1741 Tree

　　那么长的点分治好不容易写出来了，然而记录邻接表边数的的cnt没加初始化，WA。

　　哇的一声就哭了

 

TYVJ P1080 N皇后

　　算数运算符的优先度高于位移运算符，所以 (x+1<<j)这种会算成是(x+1)<<j

 

指针最优，单目运算优于双目运算。如正负号。

先乘除（模），后加减。

先算术运算，后移位运算，最后位运算。请特别注意：1 << 3 + 2 & 7等价于 (1 << (3 + 2))&7.

逻辑运算最后计算。

 

 

POJ2763 Housewife Wind

　　LCA写了初始化函数，全程没有调用。WAWAWA，又浪费了一个多小时青春。

　　为什么总是在初始化上面出差错呢？

 

 

洛谷P2434 [SDOI2005]区间

 

　　线段覆盖。

　用R=max(R,a[cnt].r);记录了最大的右端点，然而该输出的时候输出了a[cnt].r

POJ2043 Area of Polygons

　　扫描线。

　　线段覆盖的时候，竟然没有在每次更新最靠右的端点坐标值。

 

 

 

Bzoj1208 [HNOI2004]宠物收养所

　　Splay

　　132行的位置 Splay(cnt)写成了Splay(root)，导致旋转无效。

 

 

HDU3681 Prison Break

　　数位DP 转移时候位运算变量写错，导致自身向自身转移（当然连样例都过不去），还眼花半天看不出

 

 

HDU4812 D Tree

　　点分治 没有初始化邻接表

 

UOJ#274. 【清华集训2016】温暖会指引我们前行

　　LCT维护生成树 cut的时候应该cut目标边和目标边的两端点，写成了cut目标边和现在要加的边的两端点

 

Bzoj3143 [Hnoi2013]游走

　　计算边出度时，下意识调用了上一个循环中用到的u和v变量

 

Bzoj2286 [Sdoi2011消耗战

　　虚树 重载了min函数，主程序int改long long的时候min函数形参没有改

 

Bzoj3339 Rmq Problem

　　莫队算法 del统计了贡献而add时没统计。 由于维护左右端点的顺序不同，可能使cnt减为负数，如果之后cnt++而变成0，也要统计次数。

 

Bzoj2300 / 洛谷P2521 [HAOI2011]防线修建

　　计算几何 凸壳 离线倒序加点的时候忘了把没被删过的点先加进去

 

Bzoj2280 [Poi2011]Plot

　　计算几何 最小圆覆盖 将原数组P复制到新数组A里随机打乱时候，把一个A打成P

 

Bzoj3572 [Hnoi2014]世界树

　　虚树 建立虚树的时候判dep[tmp]>=dep[st[top-1]]，右边少打了dep，无限RE