2023 年 5月随笔档案 - trh0630

摘要：

P a r t 1 :

已 知 : ⌊ x ⌋ \leq x < ⌊ x ⌋ + 1, ⌊ ⌊ x ⌋ ⌋ = ⌊ x ⌋

$$证明:\lfloor \frac {\lfloor \ 阅读全文

posted @ 2023-05-30 15:17 trh0630 阅读(124) 评论(0) 推荐(1) 编辑

AT_arc161_c 题解

摘要：一、题目描述：给你一颗

n

个点的树，每个点的颜色要么是

W

，要么是

B

。满足每个点的度数是奇数。将这

n

个点同时进行染色，这个点被染成它所连接的点中占多数的颜色。给你染色之后的颜色序列。求是否存在一种颜色序列，使得染色之后可以变成现在的颜色序列。如果不存在，输出 $- 阅读全文

posted @ 2023-05-29 21:59 trh0630 阅读(21) 评论(0) 推荐(1) 编辑

CF835F 题解

摘要：一、题目描述：给你一棵

n

个点，

n

条边的无向图，边带权，保证所有点都连通。求任意去掉一条边之后，在保持所有点依然都连通的情况下，直径的最小值。数据范围：

3 \leq n \leq 2 e 5

。二、解题思路：首先我们找出环，我用的是拓扑排序，便于找出环上的点。考虑把这个图看成几棵阅读全文

posted @ 2023-05-26 09:36 trh0630 阅读(92) 评论(0) 推荐(1) 编辑

AT_abc302_f 题解

摘要：一、题目描述：给你

n

个集合，第

i

个集合有

A_{i}

个数，集合里的数都小于等于

m

。你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。求最少多少次合并之后，数字

1

和

m

在同一个集合中。如果不可能，请输出

- 1

。数据范围：$ 阅读全文

posted @ 2023-05-21 22:16 trh0630 阅读(20) 评论(0) 推荐(1) 编辑

P3919 【模板】可持久化线段树 1（可持久化数组）题解

摘要：一、题目描述：维护这样的一个长度为

n

的数组，支持以下两种操作

1

：在某个历史版本上修改某一个位置上的值

2

：访问某个历史版本上的某一位置的值每进行一次操作，就会生成一个新的版本（对于操作2，生成的就是一个完全一样的版本）。版本编号即为当前操作的编号（从

1

开始编号，版本阅读全文

posted @ 2023-05-16 18:09 trh0630 阅读(33) 评论(0) 推荐(2) 编辑

P4513 小白逛公园题解

摘要：一、题目描述：有一段长度为

n

的序列，会进行

m

次操作，有两种操作。

1 l r

:求区间

l

~

r

的最大子段和。

2 p x

:将第

p

个数的值修改为

x

。数据范围：$1\leq n\leq 5\times 10^5,1\leq m\leq 1 阅读全文

posted @ 2023-05-12 09:32 trh0630 阅读(22) 评论(0) 推荐(1) 编辑

CF1825D1 题解

摘要：一、题目描述: 给定

n

和

k

，表示有

n

个点，其中有

k

个点是关键点，这

k

个点随机分布。给出

n

个点的连接方式，保证构成一棵树，求有期望多少个点使得这个点到

k

个关键点的距离之和最小，答案对

1 e 9 + 7

取模。数据范围：$1\leq n\leq 2 阅读全文

posted @ 2023-05-09 21:30 trh0630 阅读(26) 评论(0) 推荐(1) 编辑

CF1794D 题解

摘要：一、题目描述：一个正整数

m

可以被唯一分解成

p_{1}^{e_{1}} \times p_{2}^{e_{2}} \times . . . \times p_{k}^{e_{k}}

的形式，其中

p_{1}, p_{2}, . . ., p_{k}

为互不相同的质数，

e_{1}, e_{2}, . . ., e_{k}

为正整数。定义一个可重集 $f 阅读全文

posted @ 2023-05-07 21:48 trh0630 阅读(29) 评论(0) 推荐(1) 编辑

SP220 PHRASES - Relevant Phrases of Annihilation 题解

摘要：一、题目描述：给你

n

个字符串，求一个最长的片段，使得它在每个字符串中不重叠的出现过两次，输出这个片段的长度。共有

T

组数据，

t \leq 10 ， n \leq 10

，每个字符串的长度

l e n

不超过

15000

。二、解题思路：二分答案，

h e i g h t

数组

O (n)

阅读全文

posted @ 2023-05-06 15:53 trh0630 阅读(21) 评论(0) 推荐(1) 编辑

CF1816D 题解

摘要：一、题目描述：这是一道交互题，你需要猜出一个

1

~

n

的全排列

p_{1}, p_{2}, p_{3} . . . p_{n}

。有

t

组数据，每组数据有一个整数

n

表示数组的大小。假设一开始有一个只有

n

个点，没有边的图。你有

2 \times n

次询问机会，两种询问方式：第一种：$+ 阅读全文

posted @ 2023-05-05 19:26 trh0630 阅读(33) 评论(0) 推荐(1) 编辑

P3809 【模板】后缀排序题解

摘要：一、题目描述：给你一个长度为

n

的字符串，由大小写英文字母和数字组成。请将这个字符串的所有非空后缀按字典序排序，顺序输出后缀的第一个字符在原串中的位置，编号为

1

到

n

。二、解题思路：板子题，我就不写思路了。我用的是

S A

，

D C 3

还没学。时间复杂度 $O(nlogn 阅读全文

posted @ 2023-05-04 22:08 trh0630 阅读(79) 评论(0) 推荐(1) 编辑

关于高斯消元求解行列式的证明

摘要：

性 质 一 : 若 交 换 行 列 式 的 任 意 两 行 ， 则 行 列 式 取 相 反 数 :

这 个 性 质 直 接 通 过 行 列 式 的 计 算 方 式 即 可 得 出 : 逆 序 对 数 一 定 变 化 ， 所 以 全 部 取 相 反 数 。

性 质 二 : 若 行 列 式 某 一 行 的 值 变 为 原 来 的

k

倍 ， 则 行 列 式 的 值 变 为 原 来 的

k

倍 。

$这个性质也可以直接通过行列式的计算方式得出:每一次都会取一阅读全文

posted @ 2023-05-02 11:57 trh0630 阅读(42) 评论(0) 推荐(1) 编辑

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论