2022 年 6月随笔档案 - qwq_123

P3214 [HNOI2011] 卡农

摘要：题面给定

n, m, k

$n, m, k$ ，你需要求满足以下条件的长度为

n

$n$ 的序列

a

$a$ 的数量：

0 < a_{1} < a_{2} < a_{3} < \cdot \cdot \cdot < a_{n} < 2^{m}

$0 < a_1 < a_2 < a_3 < · · · < a_n < 2^m$

\oplus_{i = 1}^{n} a_{i} = 0

$\oplus_{i=1}^n a_i = 0$ ，其中

\oplus

$\oplus$ 表示按位异或对

10^{8} + 7

$10^8+7$ 取模。数阅读全文

posted @ 2022-06-30 19:27 qwq_123 阅读(30) 评论(0) 推荐(0) 编辑

2022.6.27T1

该文被密码保护。

posted @ 2022-06-30 16:48 qwq_123 阅读(3) 评论(0) 推荐(0) 编辑

2022.6.23T3

该文被密码保护。

posted @ 2022-06-30 16:47 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

CF1693D

摘要：题面定义一个序列

a

$a$ 是好的，仅当可以通过删除

a

$a$ 的一个单调递减子序列（可以为空）使得

a

$a$ 单调递增。给定一个

1 \sim n

$1\sim n$ 的排列

p

$p$ ，你需要求出

p

$p$ 有多少子段是好的。数据范围：

n \leq 2 \times 10^{5}

$n\le 2\times 10^5$ 。题解方法阅读全文

posted @ 2022-06-22 23:03 qwq_123 阅读(62) 评论(0) 推荐(2) 编辑

2022.6.21T3

该文被密码保护。

posted @ 2022-06-22 14:42 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022.6.20T3

该文被密码保护。

posted @ 2022-06-22 14:39 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑

2022.6.16T3

该文被密码保护。

posted @ 2022-06-22 10:59 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

2022.6.15T3

该文被密码保护。

posted @ 2022-06-22 08:59 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

2022.6.7T3

该文被密码保护。

posted @ 2022-06-22 07:58 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑

2022.6.15T2

该文被密码保护。

posted @ 2022-06-21 22:40 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

考试记录3

该文被密码保护。

posted @ 2022-06-21 15:26 qwq_123 阅读(12) 评论(0) 推荐(0) 编辑

[IOI2016]railroad

摘要：题面有

n

$n$ 个二元组，第

i

$i$ 个为

a_{i}, b_{i}

$a_i,b_i$ 。对于一个

1 \sim n

$1\sim n$ 的排列

p

$p$ ，定义其权值为：

\sum_{i = 1}^{n - 1} max (a_{p_{i}} - b_{p_{i + 1}}, 0)

$\sum_{i=1}^{n-1}\max(a_{p_i}-b_{p_{i+1}},0)$ 求出最小权值排列的权值。数据范围：\(n\l 阅读全文

posted @ 2022-06-17 09:40 qwq_123 阅读(47) 评论(0) 推荐(0) 编辑

CF1685C

摘要：题面给定长度为

2 n

$2n$ 的括号序列，你需要求出使用最少操作使括号序列变成合法的，并构造。一次操作的定义为：翻转（不是取反）这个括号序列的一个子串。数据范围：

n \leq 10^{5}

$n\le 10^5$ 。题解确实是没有认真想，不过感觉想了也不一定会发现。肯定先把 ()转换为

1, - 1

$1,-1$ ，阅读全文

posted @ 2022-06-14 23:00 qwq_123 阅读(31) 评论(0) 推荐(1) 编辑

ABC252H

摘要：题面有

c

$c$ 个集合，

n

$n$ 个数，每个数

a_{i}

$a_i$ 属于一个集合。现在要在每个集合中选

1

$1$ 个数，定义一个选法的权值为所有选的数的异或和。求第

k

$k$ 大选法的权值。数据范围：

c, n \leq 70, a_{i} \leq 2^{60}, k \leq 10^{18}

$c,n\le 70,a_i\le 2^{60},k\le 10^{18}$ 。阅读全文

posted @ 2022-06-06 23:01 qwq_123 阅读(44) 评论(0) 推荐(0) 编辑

2022.5.31T2

该文被密码保护。

posted @ 2022-06-04 21:19 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022.5.24T1

该文被密码保护。

posted @ 2022-06-02 16:46 qwq_123 阅读(1) 评论(0) 推荐(0) 编辑

2022.5.31T1

该文被密码保护。

posted @ 2022-06-02 16:46 qwq_123 阅读(0) 评论(0) 推荐(0) 编辑

后缀自动机的运用

摘要：做了一些题，主要是题目的列举和简单总结，所以讲解会很简略。第一次写这种简略的说明，完全不用考虑别人懂不懂，好舒服！一、基础操作这里是一些有助于理解sam基本结构的题目，所以讲解会比较简略。 P3804 【模板】后缀⾃动机我们知道sam上每一个节点表示的是一段长度连续的子串，可以通过paren 阅读全文

posted @ 2022-06-01 15:32 qwq_123 阅读(122) 评论(0) 推荐(0) 编辑

qwq123

06 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更