随笔分类 - 文章分类-比赛讲解
摘要：D是贪心。难点在于把树的形态和生成方法搞明白。E也是贪心，思路是从边界入手，考虑什么人能被放到最后，然后把这些删掉，继续考虑即可。F是个博弈题，而且是多轮游戏，这比较特别，但处理的方法也是个套路，算是学到了。重点还是在于搞清楚单轮游戏，什么情况下能赢，什么情况下能输。需要仔细的分析。
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：[toc] "比赛链接" CF1348D Phoenix and Science 分析问题的性质。首先，每块的大小是无关紧要的，重要的是你每天会切多少块。这取决于两个因素：当前已有的块数$d$，当前所有块的总和$w$。假设你今天要新切$x$刀，那么显然，$i$必须满足：$0\leq x\leq d$
阅读全文
该文被密码保护。
摘要：比赛链接 CF1340A Nastya and Strange Generator 如题目所定义地，我们设$r_j$表示$\geq j$的位置中，第一个没有被占用的位置。特别地，我们认为位置$n+1$永远不被占用。即：如果$[j,n]$都已经被占用了，那么$r_j=n+1$。 题目还定义了，\(\t
阅读全文
摘要：[toc] "比赛链接" CF1329A Dreamoon Likes Coloring 涂到的格子数最少的构造方案是，让第$i$次涂色的位置从$i$开始。此时涂到的格子数为$\max_{i=1}^{m}(i+l_i 1)$。 涂到的格子数最多的构造方案是，每种颜色都涂在上一种颜色结束后，即不同颜色
阅读全文
摘要：[toc] "比赛链接" CF1334D Minimum Euler Cycle 构造题。 因为要求字典序最小，我们能贪则贪。 从$1$出发，依次走过：$1 2 1 3 1 4 \dots n$。此时如果从$n$再走到$1$，会发现所有从$1$出发的边都被使用过了，无法继续。所以不能走回$1$。我们
阅读全文
摘要：[toc] "比赛链接" CF1335E Three Blocks Palindrome 我们直接讲E2(hard version)。 设子序列用到的两个字符分别为$a$, $b$，它们的出现次数分别为$x$, $y$（这和题面中的定义是相同的）。考虑枚举$a$，枚举$x$，则可以确定左边第$x$个
阅读全文
摘要：比赛链接 CF1338A Powered Addition 我们知道，任何一个数，都能被唯一分解为若干个不同的$2$的次幂相加。那么，如果已知了所有操作结束后的结果序列$b$，则答案就是$\lfloor\log_2(\max_^b_i-a_i)\rfloor$。 因此，我们就是要求出一个序列$b$，
阅读全文
摘要：[toc] "比赛链接" CF1333D Challenges in school №41 把向左的人看做是斜向上走一个单位，向右的人看做是斜向下走一个单位，则原序列可以转化为一个折线图。如图，是序列 的折线图： 一次操作，相当于是把一段形如 的折线翻折成 。 我们的目标是要让最终的图形成为一个 单
阅读全文
摘要：洛谷P6185 [NOI Online 提高组]序列 问题相当于有一个序列$c_i=a_i b_i$，要进行若干次操作使得$c_i$每一项都为$0$。 有一档$t=2$的部分分，说明$2$肯定是比$1$好处理的。不妨先考虑只有$2$的情况。对于操作$2\ u\ v$，我们在$u,v$之间连一条无向边
阅读全文