2023 年 1月随笔档案 - hcywoi

CSP 游记

摘要：

Update 2023.1.25:

$\texttt{Update 2023.1.25: }$ 更新了最终成绩。凌晨

5 : 20

$\tt{5:20}$ 起床了。早上

7 : 30

$\tt{7:30}$ 到了杭师大。早上

8 : 25

$\tt{8:25}$ 公布了密码。看了一眼题目，发现

t 3

$\tt{t3}$ 是道表达式求值，有点不想做。看了一眼 $\tt{t2} 阅读全文

posted @ 2023-01-24 20:16 hcywoi 阅读(46) 评论(0) 推荐(0) 编辑

AT_abc277_e 题解

摘要：

S o l u t i o n

$\mathcal Solution$ 【题意】给定无向图，当

a_{i} = 1

$a_i = 1$ 时，该条边才能走。在给我们

k

$k$ 个点，

S_{1}, S_{2}, \dots, S_{k}

$S_1, S_2, \cdots, S_k$ ，到了这些点可以选择是否取反

(1 \to 0, 0 \to 1)

$(1 \to 0, 0 \to 1)$ 所有的

a_{i}

$a_i$ ，求

1 \to n

$1 \to n$ 的最短距离阅读全文

posted @ 2023-01-24 20:15 hcywoi 阅读(20) 评论(0) 推荐(0) 编辑

ABC281E 题解

摘要：

S o l u t i o n

$\mathcal Solution$ 本题的思路类似于对顶堆。用两个 multiset 来维护。

S_{1}

$S_1$ 为第一个 multiset；

S_{2}

$S_2$ 为第二个 multiset。

S_{1}

$S_1$ 维护前

K

$K$ 个值，

S_{2}

$S_2$ 维护预选的值。当进入一个数

x

$x$ ，则将

x \in S_{2}

$x \in S_2$ 。阅读全文

posted @ 2023-01-24 20:14 hcywoi 阅读(18) 评论(0) 推荐(0) 编辑

CF1736D

摘要：

S o l u t i o n

$\mathcal Solution$

s^{p} = s^{q}

$s^p = s^q$ ，即满足

s

$s$ 中可以划分成若干段连续序列，这些序列左半部分和右半部分相等。【无解】显然当

0 / 1

$0/1$ 的个数不是偶数时无解。其他情况有解。【证明】证明中的函数名请见下面【证明中的函数意义】。我们可以构造一组解：把所有 $ 阅读全文

posted @ 2023-01-24 20:14 hcywoi 阅读(18) 评论(0) 推荐(0) 编辑

ABC 284 A~F

摘要：A 按题意模拟即可。代码。 B 按题意模拟即可。代码。 C 让我们统计连通块的数量，用并查集维护即可。代码。 D

N = p^{2} q p = \sqrt{\frac{N}{q}}, q = \frac{N}{p^{2}}

$N=p^2q\ p=\sqrt{\frac{N}{q}}, q=\frac{N}{p^2}$ 所以只要知道

p, q

$p, q$ 中的一个就能知道答案。然后根据 $N=p^2q 阅读全文

posted @ 2023-01-24 20:13 hcywoi 阅读(49) 评论(0) 推荐(0) 编辑

CF1768C 题解

摘要：

S o l u t i o n

$\mathcal Solution$ 【题意】题目要你构造两个序列

p, q

$p, q$ ，满足

max p_{i}, q_{i} = a_{i}

$\max{p_i, q_i}=a_i$ 。【分析】如果满足

max p_{i}, q_{i} = a_{i}

$\max{p_i, q_i}=a_i$ ，则满足

p_{i} = a_{i}, q_{i} \leq a_{i}

$p_i=a_i, q_i\le a_i$ 或者

q_{i} = a_{i}, p_{i} \leq q_{i}

$q_i=a_i, p_i\le q_i$ 。阅读全文

posted @ 2023-01-24 20:13 hcywoi 阅读(21) 评论(0) 推荐(0) 编辑

CF1768D 题解

摘要：

S o l u t i o n

$\mathcal Solution$ 【题意】我们可以交换任意两个数，求最小操作几次能让逆序对变成

1

$1$ 。【分析】如果逆序对为

1

$1$ 的排列一定是:

2, 1, \dots n

$2, 1,\cdots n$

1, 3, 2, \dots n

$1, 3, 2,\cdots n$

1, 2, 4, 3, \dots n

$1, 2, 4, 3,\cdots n$

\dots

$\cdots$ 我们发阅读全文

posted @ 2023-01-24 20:12 hcywoi 阅读(17) 评论(0) 推荐(0) 编辑

CF1726D 题解

摘要：Edge Split。一开始 nt 了，以为红边为一颗树，蓝边为剩余边，蓝边就不会有环了。假设有

n

$n$ 个点，

m

$m$ 条边，且这些边没有出现环，那么连通块的数量为

n - m

$n - m$ ，因为不存在环，所以依次增加

m

$m$ 条边，每条边都是连接两个连通块，也就是每条边都会使连通块数量减

1

$1$ 。那么阅读全文

posted @ 2023-01-24 20:12 hcywoi 阅读(20) 评论(0) 推荐(0) 编辑

AT_abc285_e 题解

摘要：Work or Rest。我们考虑相邻两个假期之间的工作效率和。设

l e n

$len$ 为相邻两个假期间隔的天数。举个例子，如果假期为

1, 3, 7

${1, 3, 7}$ ，那么

l e n

$len$ 为

1, 4

${1, 4}$ 。根据题意可知这相邻两个假期之前的工作效率和为 $\sum\limits_{i=1}^{len}A_{ 阅读全文

posted @ 2023-01-24 20:11 hcywoi 阅读(18) 评论(0) 推荐(0) 编辑

莫比乌斯函数（P3455 题解）

摘要：[题目链接](https://www.luogu.com.cn/problem/P3455)。我们定义

n

$n$ 的莫比乌斯函数为

μ_{n}

$\mu_n$ 。我们将

n

$n$ 分解质因式后为

n = p_{1}^{α_{1}} p_{2}^{α_{2}} \dots p_{k}^{α_{k}}

$n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$ 则 $ 阅读全文

posted @ 2023-01-24 20:11 hcywoi 阅读(43) 评论(0) 推荐(0) 编辑

hcywoi

01 2023 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Loading