摘要：
题解 题目 第一眼,板子题,不就是一个缩点吗?后来一想不对,哪有这么傻的出题人呢,出个这水题。 一想，不对，不仅要求割点，还要判断这个割点是否在搜索树 \(n\) 的祖先上。想到这后，我哈哈大笑，还想坑我，我早就识破了你诡计。 啪啪打脸。考完才发现是我天真了。搜索树上不一定只包含必经点，因为搜索顺序 阅读全文
摘要：
题解 题目 这道题考试的时候直接打暴力，结果暴力连样例都过不了，最后放上去一个玄学东西，骗了 \(5pts\)。 正解： 此题中我们可以看到原序列是一个环，所以我们要把它拆成一条链，那么我们需要暴力枚举每个点作为断点，这里没有什么好的优化，因为没什么特殊性质 对于每个字符，其对答案的贡献为 \(\s 阅读全文
摘要：
T1 这道题是一道裸的暴力，考场写挂了 \(5pts\) 原因竟是忘了删注释，难受 题解 T2 这道题是一道启发式合并，没想出来，拿了个暴力分跑了 题解 T3 这道题就是一道数学期望，想出来就水得很，想不出来那就暴力 题解 T4 \(NOIP\;\;2017\) 原题，没想出来，考试的时候被后效性吓 阅读全文
摘要：
题目 题解 这道题是一道启发式合并的题目，每次合并完重构一下线段树就可以，不用线段树合并。 以操作时间为下标，建立一颗线段树，维护小球的个数与小球的颜色数，最后线段树上二分查找。 我们先不用考虑每个节点放小球数的限制，最后二分查找时，找小球数 \(\leq\) 限制数的所对应的节点下标的颜色数。 在 阅读全文
摘要：
这道题是一道数学期望，考场上想的是，每相邻 \(k\) 天之间有 \(k-1\) 天是重合的，所以每两端之间肯定是有影响的。 结果啪啪打脸 这道题其实不用考虑每两段之间的影响，因为在上一段的每种排法，在下一段我们都可以通过改变不重合的一个来改变影响 所以，我们只需求出每一段的期望，然后乘上段数 \( 阅读全文
摘要：
题目 题解 这道题是 \(NOIP\;\;2017\) 的原题 ，让我见识到了什么是真正的 \(dfs\) 考场上想出来要状压了，\(n\) 那么小，肯定是压 \(n\) 那一位，然后层第转移，但是想了半天，一堆细节没搞懂，拿了个暴力分跑了。 后来看了题解才知道这竟然可以 \(dfs\) 搜索，虽然 阅读全文
摘要：
题解 难得啊，本来能 \(AC\) 的一道题，注释没删，挂了五分，难受 此题暴力很好想，就是直接 \(n^2\) 枚举不同的矩阵组合，记录块内答案和跨块的答案 出题人不会告诉你，这题只要输出块内答案就可以拿到 \(65pts\) 。 一个很简单的优化就是按 \(x_1\) 的值先排个序，然后判断 i 阅读全文