ANMMMMMM

摘要： T1 就是有一个 dp 是 f i 0/1 0/1 表示有 i 个数，异或和是不是 0，异或和是不是等于最后一个数，然后矩阵加速就没了。 T2 会发现这个东西你可以贪心维护，每次能阔就阔不能阔就退出。然后判一下相邻两个颜色块之间的关系，因为如果先填左边的块再填右边的块不行，那么你反过来也不行，因为颜 阅读全文

摘要： 这天没考好。 T1 就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。 T2 这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通 阅读全文

摘要： T1 送分题，我 10 分钟以内就打完了，我写的是 \(nm\log\) 的，但是可以做到 \(nm\)。 T2 观察样例发现判断两个集合相不相同就可以判有无解。 然后你每个点往目标点连边相当于跑欧拉回路。 显然你点集合相同所以入度等于出度那么一定存在欧拉回路。 最后判一下不用改和可以少改一次的情况 阅读全文

摘要： T1 是送分题，一下就写完了。 T2 我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。 后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。 T3 就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个 阅读全文

摘要： T1 神秘结论，因为轮数是可以算出来的，然后依次把次数取 min 然后堆起来就是对的。可以 \(O(n)\) 做完。 T2 一次修改的作用是明显的。 答案最大为 2，因为可以 max->2highbit->2(highbit+1)-1。 考虑答案为 1，那么就是跨过所有 0。但是因为覆盖后后面和前面 阅读全文

摘要： T1 思维题，想 + 猜花了一个半小时。 T2 没有发现从上往下和从下往上的答案是一样的这个性质，但是想到了树剖加线段树二分但没写。 T3 当时我写完 40 分的时候只剩 20 分钟了，我以为写不完就没写了，实际上只要 15 分钟就能写完。 T4 做的不太好，我考场上写的是 70 分的暴力，但是最后 阅读全文

摘要： T1 简单题。 T2 这题就是你很容易想到二分，但是怎么 check 就要好好想一下了。 我一开始就是想到直接用 set 维护，显然不行。 然后就想到更改连边方法，直接把每个点连到它最小的祖先。 我考场上就是这样做的，但是显然不对，因为你有可能所有比他小的都没了。 然后正解是枚举答案，因为是单调的所 阅读全文

摘要： 这天爆零了，因为没建子文件夹。 T1 确实很简单。 T2 读错题了，但是把加强到做出来了。 T3 + T4 我只会最基础的部分分。 以后还是要加强读题。 阅读全文

摘要： 我去气死我了。 T1 T1 就是一个弱智 dp，但是我留的时间太少了，没有调出来。 T2 + T3 根本没时间思考，思考后发现很简单。 T4 考场上花了一个半小时就写完了，但是我很蠢，没有相处一段一段处理答案，这样子更快空间也更小，最后被卡常只有 30 分。 主要问题就是花了太多时间在 T4 的卡常 阅读全文

摘要： 今天犯了一个比较蠢的错误，我的 T2 一开始打的就是正解，但是我写了个暴力去对拍，发现正解和暴力不一样，然后我就把暴力拼了上去，结果暴力是错的，丢了 50 分。 T1+T2 都比较简单，直接写写就过了。 T3 这题有比较重要的两个性质： 如果你的技能清零了，那么你显然不如不点这个技能。 非法情况不会 阅读全文