lemon-cyy

摘要： 思维路径 容易注意到，这个赛制对于 BaoBao 非常不友好，因为 DreamGrid 可以通过他出的牌来决定自己的出牌。也就是说，我们不需要关注 BaoBao 的出牌顺序，只需要关注他出的每一张牌对应 DreamGrid 出的牌即可。 对于 DreamGrid 来说，对于 BaoBao 的每一张牌 阅读全文

摘要： 思维路径 首先我们显然可以暴力模拟m次用餐情况，得到答案，但是这显然会超时。 进而模拟整个过程，可以发现每种食材会在会提升第偶数个人的幸福值。 由此我们可以推出在经过偶数圈用餐后，火锅内的食材会恢复到全 \(0\) 的状态，即产生了循环。 因此我们不需要循环 \(m\) 次来计算，而是只需要循环 \ 阅读全文

摘要： 题意简述 给定一个有 \(n\) 个节点的树，要求输出所有的节点 \(u\) 使得当这棵树以 \(u\) 为根的时候，其儿子为根的子树大小小于节点数 \(n\) 的一半。如果没有这样的 \(u\) 输出 NONE。 思维路径 首先考虑计算子树大小，使用 dfs 遍历一遍即可，时间复杂度为 \(O(n 阅读全文

摘要： 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\) 串中字 阅读全文