灰鲭鲨

2023年1月23日

[洛谷P8494] [IOI2022] 最罕见的昆虫

摘要： # [IOI2022] 最罕见的昆虫 ## 题目描述 Pak Blangkon 的房子四周有 $N$ 只昆虫，编号为 $0$ 至 $N-1$。每只昆虫有一个**类型**，以从 $0$ 至 $10^9$（包含 $0$ 和 $10^9$）的整数编号。可能有多只昆虫类型相同。假设将昆虫按照类型分组。我们阅读全文

posted @ 2023-01-23 22:03 灰鲭鲨阅读(62) 评论(0) 推荐(0)

[AGC031E] Snuke the Phantom Thief

摘要： 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)

[ARC144E]GCD of Path Weights

摘要： 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)

[CF1748F] Circular Xor Reversal

摘要：题目描述 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)

2023年1月13日

[AGC034D] Manhattan Max Matching

摘要： Problem StatementSnuke is playing with red and blue balls, placing them on a two-dimensional plane. First, he performed $N$ operations to place red ba 阅读全文

posted @ 2023-01-13 13:16 灰鲭鲨阅读(34) 评论(0) 推荐(0)

[AGC001E] BBQ Hard

摘要： Problem StatementSnuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of $N$ Skewer Meal Packs. 阅读全文

posted @ 2023-01-13 11:45 灰鲭鲨阅读(25) 评论(0) 推荐(0)

2023年1月11日

[SDOI2016] 储能表

摘要： [SDOI2016]储能表题目描述有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， $$\sum_{i=0}^{n-1} \sum_{j= 阅读全文

posted @ 2023-01-11 20:00 灰鲭鲨阅读(55) 评论(0) 推荐(1)

2023年1月9日

[ABC244G] Construct Good Path

摘要： Problem StatementYou are given a simple connected undirected graph with $N$ vertices and $M$ edges. (A graph is said to be simple if it has no multi-e 阅读全文

posted @ 2023-01-09 22:50 灰鲭鲨阅读(78) 评论(0) 推荐(0)

[ABC245G] Foreign Friends

摘要： Problem StatementThere are $N$ people and $K$ nations, labeled as Person $1$, Person $2$, $\ldots$, Person $N$ and Nation $1$, Nation $2$, $\ldots$, N 阅读全文

posted @ 2023-01-09 22:45 灰鲭鲨阅读(48) 评论(0) 推荐(0)

[ABC238G] Cubic?

摘要： Problem StatementGiven a sequence $A$ of $N$ numbers, answer the following $Q$ questions. In the $i$-th question, you are given integers $L_i$ and $R_ 阅读全文

posted @ 2023-01-09 21:48 灰鲭鲨阅读(56) 评论(0) 推荐(0)

公告