摘要：
A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 阅读全文
posted @ 2023-05-02 18:19
hcywoi
阅读(28)
评论(0)
推荐(0)
摘要：
题意 这是一道交互题。 定义一个位置 $(x, y)$，移动一步后的位置为 $(x\pm1,y\pm1)$。 你需要找到一个位置 $(x, y)$。 你至多进行 $3$ 次询问，每次询问格式为 ? a b。 交互库会返回 $(x, y)\to (a, b)$ 的最小移动步数。 题解 还是比较有趣的一 阅读全文
posted @ 2023-04-10 21:45
hcywoi
阅读(51)
评论(0)
推荐(0)
摘要：
题意 给定一颗 $n$ 个节点的带权无向树。 给出 $q$ 个操作： 1 i w：把第 $i$ 条边的边权变成 $w$。 2 u v：求 $u\to v$ 简单路径的边权和。 解法 根据树上差分。 令 $p\to \textrm{lca}(x, y)$。 则 $u\to v$ 简单路径的边权和为 $ 阅读全文
posted @ 2023-03-20 22:27
hcywoi
阅读(32)
评论(0)
推荐(0)
摘要：
【题意】 给定一个序列 ${a_n}$。 对于 $\forall i(2\le i\le n-1)$ 求出数对 $(x_i, y_i)$ 满足 $x_i+y_i=a_i, (x_i-s)(y_i-s)\ge 0$。 求 $a_1\times x_2 + y_2\times x_3 +\cdots + 阅读全文
posted @ 2023-03-08 19:53
hcywoi
阅读(40)
评论(0)
推荐(0)
摘要：
$\texttt{Update 2023.1.25: }$ 更新了最终成绩。 凌晨 $\tt{5:20}$ 起床了。 早上 $\tt{7:30}$ 到了杭师大。 早上 $\tt{8:25}$ 公布了密码。看了一眼题目，发现 $\tt{t3}$ 是道表达式求值，有点不想做。 看了一眼 $\tt{t2} 阅读全文
posted @ 2023-01-24 20:16
hcywoi
阅读(58)
评论(0)
推荐(0)
摘要：
$\mathcal Solution$ 【题意】 给定无向图，当 $a_i = 1$ 时，该条边才能走。在给我们 $k$ 个点，$S_1, S_2, \cdots, S_k$，到了这些点可以选择是否取反 $(1 \to 0, 0 \to 1)$ 所有的 $a_i$，求 $1 \to n$ 的最短距离 阅读全文
posted @ 2023-01-24 20:15
hcywoi
阅读(42)
评论(0)
推荐(0)
摘要：
$\mathcal Solution$ 本题的思路类似于对顶堆。 用两个 multiset 来维护。 $S_1$ 为第一个 multiset； $S_2$ 为第二个 multiset。 $S_1$ 维护前 $K$ 个值，$S_2$ 维护预选的值。 当进入一个数 $x$，则将 $x \in S_2$。 阅读全文
posted @ 2023-01-24 20:14
hcywoi
阅读(27)
评论(0)
推荐(0)
摘要：
$\mathcal Solution$ $s^p = s^q$，即满足 $s$ 中可以划分成若干段连续序列，这些序列左半部分和右半部分相等。 【无解】 显然当 $0/1$ 的个数不是偶数时无解。 其他情况有解。 【证明】 证明中的函数名请见下面【证明中的函数意义】。 我们可以构造一组解： 把所有 $ 阅读全文
posted @ 2023-01-24 20:14
hcywoi
阅读(30)
评论(0)
推荐(0)
摘要：
A 按题意模拟即可。 代码。 B 按题意模拟即可。 代码。 C 让我们统计连通块的数量，用并查集维护即可。 代码。 D $$ N=p^2q\ p=\sqrt{\frac{N}{q}}, q=\frac{N}{p^2} $$ 所以只要知道 $p, q$ 中的一个就能知道答案。 然后根据 $N=p^2q 阅读全文
posted @ 2023-01-24 20:13
hcywoi
阅读(56)
评论(0)
推荐(0)
摘要：
$\mathcal Solution$ 【题意】 题目要你构造两个序列 $p, q$，满足 $\max{p_i, q_i}=a_i$。 【分析】 如果满足 $\max{p_i, q_i}=a_i$，则满足 $p_i=a_i, q_i\le a_i$ 或者 $q_i=a_i, p_i\le q_i$。 阅读全文
posted @ 2023-01-24 20:13
hcywoi
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号