摘要: # [ZJOI2016]小星星 ## 题目描述 小 Y 是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有 $n$ 颗小星星,用 $m$ 条彩色的细线串了起来,每条细线连着两颗小星星。 有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了 $n-1$ 条细线,但通过这些细线,这颗 阅读全文
posted @ 2023-01-23 22:18 灰鲭鲨 阅读(21) 评论(0) 推荐(0)
摘要: # [IOI2022] 最罕见的昆虫 ## 题目描述 Pak Blangkon 的房子四周有 $N$ 只昆虫,编号为 $0$ 至 $N-1$。每只昆虫有一个**类型**,以从 $0$ 至 $10^9$(包含 $0$ 和 $10^9$)的整数编号。可能有多只昆虫类型相同。 假设将昆虫按照类型分组。我们 阅读全文
posted @ 2023-01-23 22:03 灰鲭鲨 阅读(62) 评论(0) 推荐(0)
摘要: Problem StatementA museum exhibits $N$ jewels, Jewel $1, 2, ..., N$. The coordinates of Jewel $i$ are $(x_i, y_i)$ (the museum can be regarded as a tw 阅读全文
posted @ 2023-01-23 15:31 灰鲭鲨 阅读(52) 评论(0) 推荐(0)
摘要: Problem StatementYou are given a directed graph $G$ with $N$ vertices and $M$ edges. The vertices are numbered $1, 2, \ldots, N$. The $i$-th edge is d 阅读全文
posted @ 2023-01-23 10:57 灰鲭鲨 阅读(77) 评论(0) 推荐(0)
摘要: 题目描述 You have an array $ a_0, a_1, \ldots, a_{n-1} $ of length $ n $ . Initially, $ a_i = 2^i $ for all $ 0 \le i \lt n $ . Note that array $ a $ is z 阅读全文
posted @ 2023-01-23 10:25 灰鲭鲨 阅读(38) 评论(0) 推荐(0)