04 2022 档案

笔记

该文被密码保护。

posted @ 2022-04-22 09:51 Little09 阅读(0) 评论(0) 推荐(0) 编辑

题解 P8252 [NOI Online 2022 提高组] 讨论

摘要：先把所有集合按大小排序，设排序后的为新编号。考虑所有会做第

i

$i$ 题的人，如果存在两个人

x, y

$x,y$ 满足

x

$x$ 的新编号小于

y

$y$ 且存在一道题

x

$x$ 会

y

$y$ 不会，

(x, y)

$(x,y)$ 就是答案。否则就不存在。考虑不存在的情况，一定形成了一条包含关系的链。所阅读全文

posted @ 2022-04-03 19:53 Little09 阅读(66) 评论(0) 推荐(0) 编辑

题解 CF1654G Snowy Mountain

摘要：先一遍 BFS 求出

h_{i}

$h_i$ 。考虑每个点滑雪的最优路径是什么。是先不重复经过点，滑到一个点

x

$x$ ，其中点

x

$x$ 满足其与一个相同高度的点相连。在

x

$x$ 与旁边这个点横跳，直到能量耗尽，最后滑下到底。假设从点

i

$i$ 出发，能找到

x

$x$ 的最小高度是 \(f_i 阅读全文

posted @ 2022-04-03 19:52 Little09 阅读(62) 评论(0) 推荐(0) 编辑

题解 CF1654F Minimal String Xoration

摘要：难点：这题让你求找到一个

x

$x$ 使得字符串字典序最小，但是事实上是可以求出第

k

$k$ 小的。令

f (x, k)

$f(x,k)$ 表示取

x

$x$ 作为 xor 的值，得到字符串的前

2^{k}

$2^k$ 个字符的子串。那么有一个很重要的性质： \(f(x,k)=f(x,k-1)+f(x\text{ x 阅读全文

posted @ 2022-04-03 19:51 Little09 阅读(49) 评论(0) 推荐(0) 编辑

题解 CF1654E Arithmetic Operations

摘要：容易发现，题意可以转化为：对于所有公差

k

$k$ ，把序列第

i

$i$ 个数修改为

a_{i} - i \times k

$a_i-i\times k$ ，最多有多少个相等的数。当

| k | \geq 10^{5}

$|k|\ge 10^5$ 时，必然不可能相等。因此只要考虑

- 10^{5} < k < 10^{5}

$-10^5<k<10^5$ 的情况。考虑两个数距离为

d i s

$dis$ 时，只阅读全文

posted @ 2022-04-03 19:49 Little09 阅读(40) 评论(0) 推荐(0) 编辑

题解 P8098 [USACO22JAN] Tests for Haybales G

摘要：第一眼拿到这题，想到的应该直接就是差分约束！不妨令

K = n + 1

$K=n+1$ ，对于每个条件（第

i

$i$ 个点输入是

j

$j$ ）是这样的约束关系：

a_{j} - a_{i} \leq K (1)

$a_j-a_i\le K(1)$

a_{j + 1} - a_{i} \geq K + 1 (2)

$a_{j+1}-a_i\ge K+1(2)$ 再补充上：

a_{i + 1} - a_{i} \geq 0 (3)

$a_{i+1}-a_i \ge 0(3)$ 阅读全文

posted @ 2022-04-03 19:48 Little09 阅读(50) 评论(0) 推荐(0) 编辑

公告

昵称： Little09
园龄： 4年4个月
粉丝： 16
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

Little09's Home

少女粉色的梦里有诗还有远方

04 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Little09's Home

少女粉色的梦里 有诗还有远方

04 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

少女粉色的梦里有诗还有远方