摘要：
$\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)
摘要：
$\mathcal Solution$ 【题意】 我们可以交换任意两个数，求最小操作几次能让逆序对变成 $1$。 【分析】 如果逆序对为 $1$ 的排列一定是: $2, 1,\cdots n$ $1, 3, 2,\cdots n$ $1, 2, 4, 3,\cdots n$ $\cdots$ 我们发 阅读全文
posted @ 2023-01-24 20:12
hcywoi
阅读(23)
评论(0)
推荐(0)
摘要：
Edge Split。 一开始 nt 了，以为红边为一颗树，蓝边为剩余边，蓝边就不会有环了。 假设有 $n$ 个点，$m$ 条边，且这些边没有出现环，那么连通块的数量为 $n - m$，因为不存在环，所以依次增加 $m$ 条边，每条边都是连接两个连通块，也就是每条边都会使连通块数量减 $1$。 那么 阅读全文
posted @ 2023-01-24 20:12
hcywoi
阅读(35)
评论(0)
推荐(0)
摘要：
Work or Rest。 我们考虑相邻两个假期之间的工作效率和。 设 $len$ 为相邻两个假期间隔的天数。 举个例子，如果假期为 ${1, 3, 7}$，那么 $len$ 为 ${1, 4}$。 根据题意可知这相邻两个假期之前的工作效率和为 $\sum\limits_{i=1}^{len}A_{ 阅读全文
posted @ 2023-01-24 20:11
hcywoi
阅读(37)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P3455)。 我们定义 $n$ 的莫比乌斯函数为 $\mu_n$。 我们将 $n$ 分解质因式后为 $n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$ 则 $ 阅读全文
posted @ 2023-01-24 20:11
hcywoi
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号