踩坑日记
开设此专栏的原因
因为日常踩坑,踩坑之后总是要调试很久,所以开设此专栏,便于记住踩过的坑。
手残
2018.11.29
problem:[BeiJing2006]狼抓兔子
details:
网络流如果要建双向边,可以不用建0边,直接建两条边就行了,可以省一半内存。
手残
2018.11.29
problem:P2704 [NOI2001]炮兵阵地
details:
在处理二进制状压与的时候,手残把&打成了&&查了半天没查出来。。
格式问题
2018.11.6
problem:板子
details:
在打板子的时候因为
- 没看清模数
- 忘记输出
- 忘开longlong
- 忘记清零
而疯狂WA,要是比赛的时候这样就完蛋了。。
一定要改过来。。。
输出问题
2018.11.2
problem: 模拟赛
details:
用long long 的时候printf一定要改成lld
优先级问题
2018.11.2
problem: P2607 [ZJOI2008]骑士
details:
注意,^的优先级是小于\(==\)的。
我们的判断语句要写成
(x^z)==z
溢出问题
2018.8.8
problem: P1314 聪明的质监员
details:
在给long long类型变量赋最大值的时候,采用了:
long long p=1<<61-1;
导致上溢,正确的方法应该是:
p=(1ll * p)<<61-1;
这样可以避免因为表达式为int类型而上溢的问题。
二分上界问题
2018.8.22
problem: P1338 末日的传说
details:
写二分的时候上下界设置不对,一开始设上界为100(我怕不是傻),后来改成10000(再一次想喷自己),改了半天发现没有任何错误,最后把上界改成999999就过了(气)。