## [CF2084D](https://codeforces.com/contest/2084/problem/D) [CODE](https://codeforces.com/contest/2084/submission/342710642) ## [CF2084E](https://codeforces.com/contest/2084/problem/E) 有个很重要的转化（第一次见到） 将 $\text{mex}([a_i, a_{i+1}, \dots, a_j])$ 转化为 $\sum_{k=0}^{n-1} [\text{区间 }[i,j] \text{ 包含 } 0 \text{ 到 } k \text{ 的所有数}]$ [CODE](https://codeforces.com/contest/2084/submission/342750149) ## [CF2084F](https://codeforces.com/contest/2084/problem/F) 不应该直接去想着怎么构造，要多想想哪些情况是合法的 和上周写的的一个有点像，除去显然不合法的情况剩下的都可以构造 有点类似**必要性探路**，找到必须满足的条件然后构造 [CODE](https://codeforces.com/contest/2084/submission/342869945) ## [CF2086D](https://codeforces.com/contest/2086/problem/D) 比较常规 [CODE](https://codeforces.com/contest/2086/submission/342891111) ## [CF2086E](https://codeforces.com/contest/2086/problem/E) 也算比较常规，结论很好猜，而且打表很好验证 [CODE](https://codeforces.com/contest/2086/submission/342919269) ## [CF2086F](https://codeforces.com/contest/2086/problem/F) emmmmmm……感觉这题出得不是很好（赛时好像只有8人过） 题解直接给出模型和对每种情况的验证，但最重要的是**如何找到这个模型**没有给出 而这题最大的难点就在于找到或猜到这个构造规则并花大量时间手动验证 我觉得对于这种动态构造题的模型从满足以下条件的情况去思考 1. 具有简洁性（比如这题对于回文串外部的字符都是1个1个交替，却不是多个多个交替） 2. 任意情况都可以构造出，或者是可以自适应（比如这题回文串的内部的字符构造情况有很多种，比如 `aaaaa`、`bbb`、`bbabb`、`aba`……在满足第一条的条件下稍微调整） 还有这题的数据范围可以做到 $O(n^4)$ 甚至更大，也就是说可以猜一个模型然后暴力构造（可以节省了大量分类讨论验证时间） [CODE](https://codeforces.com/contest/2086/submission/343057976) ## [CF2136D](https://codeforces.com/contest/2136/problem/D) 简单交互题 [CODE](https://codeforces.com/contest/2136/submission/343090602) ## [CF2136E](https://codeforces.com/contest/2136/problem/E) [CODE](https://codeforces.com/contest/2136/submission/343157110) Loading... ## [CF2084D](https://codeforces.com/contest/2084/problem/D) [CODE](https://codeforces.com/contest/2084/submission/342710642) ## [CF2084E](https://codeforces.com/contest/2084/problem/E) 有个很重要的转化（第一次见到） 将 $\text{mex}([a_i, a_{i+1}, \dots, a_j])$ 转化为 $\sum_{k=0}^{n-1} [\text{区间 }[i,j] \text{ 包含 } 0 \text{ 到 } k \text{ 的所有数}]$ [CODE](https://codeforces.com/contest/2084/submission/342750149) ## [CF2084F](https://codeforces.com/contest/2084/problem/F) 不应该直接去想着怎么构造，要多想想哪些情况是合法的 和上周写的的一个有点像，除去显然不合法的情况剩下的都可以构造 有点类似**必要性探路**，找到必须满足的条件然后构造 [CODE](https://codeforces.com/contest/2084/submission/342869945) ## [CF2086D](https://codeforces.com/contest/2086/problem/D) 比较常规 [CODE](https://codeforces.com/contest/2086/submission/342891111) ## [CF2086E](https://codeforces.com/contest/2086/problem/E) 也算比较常规，结论很好猜，而且打表很好验证 [CODE](https://codeforces.com/contest/2086/submission/342919269) ## [CF2086F](https://codeforces.com/contest/2086/problem/F) emmmmmm……感觉这题出得不是很好（赛时好像只有8人过） 题解直接给出模型和对每种情况的验证，但最重要的是**如何找到这个模型**没有给出 而这题最大的难点就在于找到或猜到这个构造规则并花大量时间手动验证 我觉得对于这种动态构造题的模型从满足以下条件的情况去思考 1. 具有简洁性（比如这题对于回文串外部的字符都是1个1个交替，却不是多个多个交替） 2. 任意情况都可以构造出，或者是可以自适应（比如这题回文串的内部的字符构造情况有很多种，比如 `aaaaa`、`bbb`、`bbabb`、`aba`……在满足第一条的条件下稍微调整） 还有这题的数据范围可以做到 $O(n^4)$ 甚至更大，也就是说可以猜一个模型然后暴力构造（可以节省了大量分类讨论验证时间） [CODE](https://codeforces.com/contest/2086/submission/343057976) ## [CF2136D](https://codeforces.com/contest/2136/problem/D) 简单交互题 [CODE](https://codeforces.com/contest/2136/submission/343090602) ## [CF2136E](https://codeforces.com/contest/2136/problem/E) [CODE](https://codeforces.com/contest/2136/submission/343157110) 最后修改：2025 年 10 月 19 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏