摘要：C. Breach of Faith 题目链接👈 题目描述🥰 题目思路😀 一个很玄妙的构造题，赛时也是一直wa2，不知道怎么去构造😇，越guess越错 题目的思路来自一个大佬🙇‍♀️ 首先我们需要考虑到我们构造出来的数是不重复的，所以我们可以把数组排序，用最后的n-1个数减去前面的n-1个 阅读全文

摘要：C. Devyatkino 题目链接👈 题目描述🥰 题目思路😀 这个题目其实是不难的，但是正解的解法感觉很新奇🤔 首先我们可以观察到我们的答案肯定是小于等于9的，所以我们在0到9次操作进行枚举，如果某次操作时某位已经到达7了，那么就可以直接返回操作数了。 Question：怎么确定是否有可能 阅读全文

摘要：D. Kousuke's Assignment 题目链接👈 题目描述🥰 题目思路😀 首先我们可以理解题目的意思，通过对样例的解析，我们可以发现题目需要求的是最多的非重叠的美丽区间的数量（题目里面的最大看错了还误导了好久🤣） 题目本质上就是求出最大的非交叉线段数量，所有线段的和都等于零。 而实 阅读全文

摘要：E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks? 题目链接👈 题目描述🥰 题目思路😀 这个题目首先我们可以关注到当p(i,j)=d(i,j),这种情况只会存在两个坐标的x坐标相同或是y相同，所以当x个员工站成一条线，我 阅读全文

摘要：E. Best Price 题目链接👈 题目描述🥰 题目思路😀 这个题目的贪心思路是这个题目我没有想到的一个点，思考了很久😇 首先 a数组 和 b数组 的联合中的每一个整数都可能是最大答案 Question：为什么通过枚举 a 和 b 数组中的值已经能够找到全局最优解？ 我们可以假设存在一个 阅读全文

摘要：Codeforces Round 1007 (Div. 2) 题目链接👈 题目描述🥰 题目思路😀 这个题的思维太巧妙了，这里就拿出题人的题解来看（因为这个题解写的太透彻了😭） 我就主要讲一下这个思路的代码的实现 首先我们需要处理前缀按位异或和 vector<int>pre(n+1); for 阅读全文

摘要：D. Tree Jumps 题目链接👈 题目描述🥰 题目思路😀 由于这个题目思路比较简单，所以就简单讲下，详细可以看代码理解 今天的题实际上就是一个典型的bfs序问题 根据题目上的定义，我们把1（即是根节点）的层数为1，每一层的节点除了不能接在父母的节点上面，都可以接在上一层的每一个节点的序列 阅读全文