updete:经r_64神犇提醒,增加了【清华集训2014】奇数国的hack情况
qmqmqm这个暑假之后就要去上大学了,基本没有时间来管uoj了,所以在此按uoj编号顺序总结一下uoj上hack比较多的题目,方便之后的人调试。如果其他人有进行了hack也可以在下边回复一下自己的思路。
卡spfa
卡自然溢出hash
卡常数比较大的$O(nlogn)$做法
未知的优先级可能大于$10^9$
未知的优先级必须和其他任何优先级不同
d为0时连起点都不能算,应该输出0
卡复杂度$O(nlog^2n)$的常数较大做法
有可能一个半平面就覆盖所有点需要特判
一条边两侧是相同的区域
内部区域分成不连通的部分
没有内部区域(边界是一棵树)
队列中元素个数和最终答案可能超过$n*m$
卡常数较大的spfa
卡spfa
卡块大小太小的数组大小或内存空间
卡常数较大的堆做法
等差数列求和公式在公差为1时情况不同
快速幂在$-1$次方时死循环或爆栈或输出错误结果
模数有时是$mod$有时是$mod-1$
图可能边数是点数减1但不连通
有解的点数最大可能达到$399996$
有些输入的点数超过数组大小但被判断成可能有解,从而导致re