ANMMMMMM

摘要： 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 这题有比较重要的两个性质： 如果你的技能清零了，那么你显然不如不点这个技能。 非法情况不会 阅读全文

摘要： 因为没建子文件夹，所以爆零了，分数估计是 195。 T1 T1 这题我还真的不会。我一开始看到这题后我就果断打了 60 分。没有在这题上花太多时间。 后来考完之后我看了题解发现我只需要维护一层的节点信息就可以了，因为我只需要求出根节点的值，直接用优先队列维护就过了。 T2 这题我也不太会，在想了一会 阅读全文

摘要： 总体 一共是考了 145 分，不太好的成绩，今天对分数的期望是>200。 T1 简单题，没有浪费太多时间。 T2 这个题我一开始看到的时候就是想到把这些列上的横行转换成不同颜色的括号，然后题目要求每个连通块内的括号序列是合法的。 但是这样子想并没有太大进展，大概推了半个小时之后就直接写了个五分的暴力 阅读全文