02 2024 档案

ARC171C

摘要：题面给定一棵

n

$n$ 个节点的树，每个点有个权值

a_{i}

$a_i$ ，初始时

a_{i} = i

$a_i=i$ 。你可以执行任意操作：选择一条边

(u, v)

$(u,v)$ ，交换

a_{u}

$a_u$ 和

a_{v}

$a_v$ ，并将这条边删掉。问通过上述操作，最后

(a_{1}, a_{2}, \dots, a_{n})

$(a_1,a_2,\cdots,a_n)$ 有多少种不同的阅读全文

posted @ 2024-02-29 22:38 qwq_123 阅读(16) 评论(0) 推荐(0) 编辑

ABC335G

摘要：题面给定

N

$N$ 个正整数

A_{1}, A_{2}, \dots, A_{n}

$A_1,A_2,\cdots,A_n$ 和一个素数

P

$P$ 。求满足以下条件的二元组

(i, j)

$(i,j)$ 的个数。

1 \leq i, j \leq N

$1\leq i,j\leq N$ 。存在正整数

k

$k$ ，使得

A_{i}^{k} \equiv A_{j} (\mod P)

$A_i^k\equiv A_j\pmod P$ 。数据范围：$ 阅读全文

posted @ 2024-02-29 22:37 qwq_123 阅读(13) 评论(0) 推荐(0) 编辑

ARC161F

摘要：题面给定一张含

n

$n$ 个点，

n k

$nk$ 条边的图

G = (V, E)

$G=(V,E)$ ，判断是否满足

\forall X ⫋ V, X \neq \emptyset

$\forall X \subsetneqq V,X\neq \varnothing$ ，

X

$X$ 导出子图的边数

\div

$\div$

| X |

$|X|$

< k

$< k$ 。 \(nk\le 5\times 阅读全文

posted @ 2024-02-29 22:37 qwq_123 阅读(7) 评论(0) 推荐(0) 编辑

公告

昵称：qwq_123 园龄：3年2个月粉丝：13 关注：12

昵称： qwq_123
园龄： 3年2个月
粉丝： 13
关注： 12

+加关注

2025年3月

日

一

二

三

四

五

六

qwq123

02 2024 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更