trh0630 - 博客园

2023年9月17日

CSP-S 2023 游记

摘要：初赛 Day 0 做了一套模拟题，70 分上下，感觉还不错。再说去年我都过了，今年没道理不过吧？ Day 1 上午好好休息，上午自己复习，但是我一直在写题。根本不慌，保持好的心态！ Day 1 下午考两个小时，时间充足！平常模拟只考一个小时。考试节奏放的很慢，认真地写每一个题就行。这个二阅读全文

posted @ 2023-09-17 19:52 trh0630 阅读(240) 评论(0) 推荐(1) 编辑

2023年9月14日

CF1867F 题解

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

n

个点的有根树

S

，你需要构造一颗

n

个节点的有根树

T

，使得

T

的

n

颗子树中不与

S

的任意一颗子树同构的数量最大。注意，这里是有根树，旋转树之后的同构不算同构。输出

T

的所有边。数据范围：$1\le n\le 1\tim 阅读全文

posted @ 2023-09-14 21:18 trh0630 阅读(33) 评论(0) 推荐(1) 编辑

2023年9月8日

CF613D 题解

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

n

个点的树，有

m

组询问。一个点如果被攻占，那么这个点就不能通行了。第

i

次询问给出

k_{i}

个关键点，关键点不能被攻占。求最少攻占多少个点可以使得关键点两两不连通。若不可能，输出

- 1

。数据范围：$1\le n,m\le 1\times 阅读全文

posted @ 2023-09-08 16:58 trh0630 阅读(27) 评论(0) 推荐(1) 编辑

2023年9月7日

AT_abc317_f 题解

摘要：一、题目描述：给你四个整数

N, A_{1}, A_{2}, A_{3}

。求满足以下条件的正整数三元组

(X_{1}, X_{2}, X_{3})

的数量。对于

i \in [1, 3], A_{i} ∣ X_{i}

且

X_{1} \oplus X_{2} \oplus X_{3} = 0

。答案对

998244353

取模。数据范围：阅读全文

posted @ 2023-09-07 15:22 trh0630 阅读(11) 评论(0) 推荐(1) 编辑

2023年9月5日

AT_abc310_g 题解

摘要：一、题目描述：有

n

个人，第

i

个人一开始有

a_{i}

个球。每个人都有一个自己的传球目标。有一个正整数

k

，从

1 \sim k

中随机选择一个数作为游戏的进行轮数。在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。求游戏结束之后，每个人手上的期望球的数阅读全文

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

2023年8月30日

CF666E 题解

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

n

模板串

S

以及

m

个匹配串

T

。

q

次询问，给定

l, r, L, R

，询问

S_{l} \sim S_{r}

在

T_{L} \sim T_{R}

中出现次数最多的字符串编号以及最多的出现次数。注意，若有多个出现次数最多的字符串，取编号最小的那一个阅读全文

posted @ 2023-08-30 22:10 trh0630 阅读(32) 评论(0) 推荐(1) 编辑

2023年8月1日

P4322 [JSOI2016] 最佳团体题解

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

n

个节点的有根树。节点

i

的价值为

v_{i}

，费用为

w_{i}

。你需要选择

k

个节点，使得

\frac{\sum_{i = 1}^{n} v_{i}}{\sum_{i = 1}^{n} w_{i}}

最大。约束：选择一个节点之前，必须先选择它的父亲节点。（根节点除外）输阅读全文

posted @ 2023-08-01 08:35 trh0630 阅读(35) 评论(0) 推荐(1) 编辑

2023年7月26日

P3704 [SDOI2017] 数字表格题解

摘要：一、题目描述：用

f_{i}

表示斐波那契数列的第

i

项，那么有：

f_{0} = 0, f_{1} = 1; f_{n} = f_{n - 1} + f_{n - 2}, n \geq 2

现在有一个

n

行

m

列的数字表格，第

i

行第

j

列的数字是

f_{gcd (i, j)}

。求这个表格所有数的乘阅读全文

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

2023年7月14日

P3911 最小公倍数之和题解

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

a_{1}, a_{2}, \dots, a_{N}

，求

\sum_{i = 1}^{N} \sum_{j = 1}^{N} lcm (a_{i}, a_{j})

的值。数据范围：

1 \leq n, a_{i} \leq 5 \times 10^{4}

。二、解题思路：这个题绝对有必要写一篇题解。首先就是题阅读全文

posted @ 2023-07-14 22:04 trh0630 阅读(18) 评论(0) 推荐(1) 编辑

P1891 疯狂 LCM 题解

摘要：一、题目描述：

T

组数据，每组数据给定

n

，求

\sum_{i = 1}^{n} l c m (i, n)

数据范围：

1 \leq T \leq 3 \times 10^{5} ， 1 \leq n \leq 1 \times 10^{6}

。二、解题思路：个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi 阅读全文

posted @ 2023-07-14 17:04 trh0630 阅读(26) 评论(0) 推荐(1) 编辑

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论