随笔分类 - 题记
随便做题无规律
摘要：回归 whk 了，一段时间内不会继续更了。 Day 0 没打。 ps：CTT 上做了一遍，三道题都是简单的，就不讲了。 Day 1 D1T1 优惠购物 先考虑每个物品的前 \(a_i \bmod c\) 部分，这部分是最优的，因为它不会影响物品获得的优惠券。 之后再考虑剩下的部分，每使用 \([1,
阅读全文
摘要：题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的，当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\)，求一个最短的字符串 \
阅读全文
摘要：Day 1 【CCO 2023】Flip it and Stick it 观察数据范围和部分分，\(|T| \leq 3\)，很明显需要分讨。 \(T=1\) 过于简单。 \(T=2,S=00\) 相当于不能有连续的 \(0\)。无解易判，之后每次翻转可以把一个 \(1\) 插到相邻两个 \(0\)
阅读全文
摘要：## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$
阅读全文
摘要：简单场，但是我更降智。 A. +3 +5 +7 (700) 毛估估一下我们只会对最小值 $+3$，次小值 $+5$，最大值 $+7$。然后做完了，时间复杂度 $\mathcal O(T)$。 大概证明就是等价于一个数 $-2$，一个数 $+2$，设最终三个相同的数为 $x$，那每次操作必定也最多可以
阅读全文
摘要：今天心血来潮想改一改 pj 的题，发现了这场 easy round 的 A 还没改…… 跟自己和解了，想了两天没想明白，说说大致思路。 题目链接 只考虑一组询问怎么做，先把 $v$ 当作根，称那些始终满足距离条件的点就做“备选点”。 首先第一步 $B$ 肯定要选定一个儿子走下去，然后根据获得的距离信
阅读全文
摘要：引入：最小度限制生成树 将连接 \(s\) 的边称为 白边。我们人为地控制“最小”生成树的白边数量，那么其权值一定先减小后增大。其中顶点为真正最小生成树的白边数量。 发现其有凹凸性，于是考虑 wqs 二分，具体如何操作不再详细说明，最终复杂度是 \(O(n\log n+n\log W)\)。 除此之
阅读全文
摘要：> 为什么不写 AGC，因为我还不会 ARC ## A - Floor, Ceil - Decomposition - 给定一个数 $x$，你可以执行操作任意次。 - 每次操作从中选出一个数 $x$，将其拆分成 $\lfloor \frac{x}{2} \rfloor$ 和 $\lceil \fra
阅读全文
摘要：1、P3698 小Q的棋盘 题目大意 一棵大小为$n$的树，节点为 $0$ ~ $n-1$，从根节点 $0$ 开始走 $v$ 步，求最多可已经过多少个不同的节点（可以往回走）？ 思路 一开始看，认为是树形DP，设 $f_{i,j}$ 为花费 $i$ 步后到达 $j$ 节点时的最大经过节点个数。于是就
阅读全文
浙公网安备 33010602011771号