2023 年 9月随笔档案 - trh0630

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

n

的序列

a_{1} \sim a_{n}

，

0 \leq a_{i} \leq 1 \times 10^{9}

。求有多少种

1 \sim n

的全排列

b

，使得对于

i \in [2, n], a_{b_{i}} \times a_{b_{i - 1}}

不是完全平方数。本题中完阅读全文

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

CSP-S 2023 游记

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

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

CF1867F 题解

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

n

个点的有根树

S

，你需要构造一颗

n

个节点的有根树

T

，使得

T

的

n

颗子树中不与

S

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

T

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

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

CF613D 题解

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

n

个点的树，有

m

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

i

次询问给出

k_{i}

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

- 1

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

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

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 阅读(10) 评论(0) 推荐(1) 编辑

AT_abc310_g 题解

摘要：一、题目描述：有

n

个人，第

i

个人一开始有

a_{i}

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

k

，从

1 \sim k

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

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

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论