2021年9月10日
摘要：
分析 对于每一个位置，它的积水能否达到某一个高度，要求的便是它附近是否有完全封闭的由原高度大于等于该高度的位置连线组成的封闭图形。 所以我们便枚举每一次所需达到的高度，看有多少个比该高度低的能达到该高度，我们发现需要在整个图形上去掉两类，一是原来就比它高的，二是在所有封闭图形外的点。于是考虑 dfs 阅读全文
摘要：
分析 第一次写二维线段树，四叉树的写法。改了将近两个小时，结果最后发现把 long long 去掉时间复杂度就行了，哭掉。 这是图解。摘自一篇博客。 也就是每一个线段树的子节点，代表一个矩形，它的四个儿子，分别代表它的左上，左下，右上，右下。 其它方面就和普通的线段树无异了，唯一的变化就是你的处理由 阅读全文
摘要：
分析 对于每一个位置，它的积水能否达到某一个高度，要求的便是它附近是否有完全封闭的由原高度大于等于该高度的位置连线组成的封闭图形。 所以我们便枚举每一次所需达到的高度，看有多少个比该高度低的能达到该高度，我们发现需要在整个图形上去掉两类，一是原来就比它高的，二是在所有封闭图形外的点。于是考虑 \(d 阅读全文
摘要：
分析 对于 \(nim\) 游戏的话，可以去看P2197进行博弈论相关知识的学习。 在得到结论之后，我们就是要求，所有车辆石头的异或和，是否为零，是则后手赢，反之先手赢。 我们考虑每一位来单独处理，计算这些车石头数在每一位有多少个 \(1\)，对于第 \(i\) 位而言，若以函数的角度理解，它的周期 阅读全文