摘要：
Day -7 游记の开始 第一次停课，也是最后一次停课。 目前的水平很垃圾，大概是绿能做出来，蓝就不行。 祝自己好吧 题解终于过了 T^T Day -5 颓，不知所措 略写了几道题 请不要问为什么都是晚上写的 Day -2 颓，不知所措*2 略写几道题之后开始复习 Day -1 相当紧张（真的 明天 阅读全文
摘要：
题意简述 给定 \(n\) 个点，要求构造出一棵树，同时有 \(m\) 个事件，第 \(i\) 个事件要求 \(u_i\) 和 \(v_i\) 用两条树边连接，即当中相隔一个点。若存在构造方案，输出 Yes 并输出其中一种方案，否则输出 No。 思维路径 首先简化问题，假如我们想让一堆点互相相隔一个 阅读全文
摘要：
题意简述 原题已经很简了，没有什么简述的必要了。 思维路径 请注意本题解可以保证正确性但不保证如果有极端的 Hack 数据能够通过。 拿到这道题上来的暴力想必是很容易的，即枚举每个 \(L\) 判断是否合法。 接着我们就考虑优化，减少需要枚举的 \(L\) 的量。题目中要求余数最多有 \(3\) 种 阅读全文
摘要：
题意简述 给点一棵有 \(n\) 个节点的树，在每个时间点都会在某个节点出现一瓶药水，记 \(p_i\) 为第 \(i\) 个时间点出现药水的节点，定义一次遍历为从 \(1\) 号节点走到任意节点，要求在遍历次数最少的情况下拾取最多数量的药水。 思维路径 首先我们要探讨遍历次数最少的状态是怎样的。由 阅读全文
摘要：
题意简述 给定一个长度为 \(n\) 的序列，求 \(\sum\limits_{i=1}^{ n}\sum\limits_{j=1}^{n}{((d_i\oplus d_j)+(d_i \otimes d_j))}\)。 思维路径 观察数据范围可以发现 \(n\le 2\times 10^6\) 而 阅读全文
摘要：
题意简述 给定一个括号序列，求整个序列的美丽值最大。 思维路径 见到序列和权值，很容易想到需要用 DP。 我们定义 \(f[i][j]\) 表示第 \(1\) 到 \(i\) 个括号产生的美丽值最大值，其中 \(j=0\) 表示第 \(i\) 个括号本身不参与美丽值贡献，\(j=1\) 表示第 \( 阅读全文
摘要：
题意简述 给定字符串 \(a\) 和 \(b\)，每次从 \(a\) 串或 \(b\) 串中选出一个字符加入 \(c\) 串，要求 \(c\) 串的字典序最小。特别地，在 \(c\) 串中不能出现连续 \(k\) 次来源相同的字符。 思维路径 由于字符是随意选取的，易于发现每次选 \(a\) 串中字 阅读全文
摘要：
题意简述 给出一棵无根树，求以那些节点为根时，与它直接相连的节点，它们的子树大小都相同。 思维路径 首先，显而易见的是，在 \(1 \le n \le 10^6\) 的数据范围下，我们不可能通过对每个节点作为根判断一次。因此，我们考虑选取一个节点为根计算全部。 我们作图来分析一下。 如上图，我们针对 阅读全文
摘要：
题意简述 给定两个点（即 FJ 和 Bessie）和两条路径，让这两个点沿着路径移动，求每移动一次的能量总和。 思维路径 典型的动态规划题，我们设计状态，设 \(f_{i,j}\) 表示 FJ 走到第 \(i\) 个点，Bessie 走到第 \(j\) 个点最少的能量总和。 因为他们两个都可以在某一 阅读全文
摘要：
思维路径 根据映射，我们可以发现数字的规律必定是两两互换，即若 \(f_a\) 是 \(b\) ，那么 \(f_b\) 一定是 \(a\) 。 我们可以通过手算 \(1\) 到 \(4\) 的数据，观察规律。 观察第 \(4\) 行的数据。 以 \(1\) 为始的数据后面跟的三个数据正好与第三行的顺 阅读全文