2023 年 1月随笔档案 - 灰鲭鲨

Todo-list

该文被密码保护。

posted @ 2023-01-27 21:29 灰鲭鲨阅读(1) 评论(0) 推荐(0) 编辑

[ZJOI2016] 小星星

摘要：# [ZJOI2016]小星星 ## 题目描述小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有

n

$n$ 颗小星星，用

m

$m$ 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了

n - 1

$n-1$ 条细线，但通过这些细线，这颗阅读全文

posted @ 2023-01-23 22:18 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

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

摘要：# [IOI2022] 最罕见的昆虫 ## 题目描述 Pak Blangkon 的房子四周有

N

$N$ 只昆虫，编号为

0

$0$ 至

N - 1

$N-1$ 。每只昆虫有一个**类型**，以从

0

$0$ 至

10^{9}

$10^9$ （包含

0

$0$ 和

10^{9}

$10^9$ ）的整数编号。可能有多只昆虫类型相同。假设将昆虫按照类型分组。我们阅读全文

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

[AGC031E] Snuke the Phantom Thief

摘要：Problem StatementA museum exhibits

N

$N$ jewels, Jewel

1, 2, . . ., N

$1, 2, ..., N$ . The coordinates of Jewel

i

$i$ are

(x_{i}, y_{i})

$(x_i, y_i)$ (the museum can be regarded as a tw 阅读全文

posted @ 2023-01-23 15:31 灰鲭鲨阅读(40) 评论(0) 推荐(0) 编辑

[ARC144E]GCD of Path Weights

摘要：Problem StatementYou are given a directed graph

G

$G$ with

N

$N$ vertices and

M

$M$ edges. The vertices are numbered

1, 2, \dots, N

$1, 2, \ldots, N$ . The

i

$i$ -th edge is d 阅读全文

posted @ 2023-01-23 10:57 灰鲭鲨阅读(61) 评论(0) 推荐(0) 编辑

[CF1748F] Circular Xor Reversal

摘要：题目描述 You have an array

a_{0}, a_{1}, \dots, a_{n - 1}

$a_0, a_1, \ldots, a_{n-1}$ of length

n

$n$ . Initially,

a_{i} = 2^{i}

$a_i = 2^i$ for all

0 \leq i < n

$0 \le i \lt n$ . Note that array

a

$a$ is z 阅读全文

posted @ 2023-01-23 10:25 灰鲭鲨阅读(26) 评论(0) 推荐(0) 编辑

[AGC034D] Manhattan Max Matching

摘要：Problem StatementSnuke is playing with red and blue balls, placing them on a two-dimensional plane. First, he performed

N

$N$ operations to place red ba 阅读全文

posted @ 2023-01-13 13:16 灰鲭鲨阅读(21) 评论(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

$N$ Skewer Meal Packs. 阅读全文

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

[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 灰鲭鲨阅读(50) 评论(0) 推荐(1) 编辑

[ABC244G] Construct Good Path

摘要：Problem StatementYou are given a simple connected undirected graph with

N

$N$ vertices and

M

$M$ edges. (A graph is said to be simple if it has no multi-e 阅读全文

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

[ABC245G] Foreign Friends

摘要：Problem StatementThere are

N

$N$ people and

K

$K$ nations, labeled as Person

1

$1$ , Person

2

$2$ ,

\dots

$\ldots$ , Person

N

$N$ and Nation

1

$1$ , Nation

2

$2$ ,

\dots

$\ldots$ , N 阅读全文

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

[ABC238G] Cubic?

摘要：Problem StatementGiven a sequence

A

$A$ of

N

$N$ numbers, answer the following

Q

$Q$ questions. In the

i

$i$ -th question, you are given integers

L_{i}

$L_i$ and $R_ 阅读全文

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

[ABC284G] Only Once

摘要：Problem StatementFor a sequence of length

N

$N$ ,

A = (A_{1}, A_{2}, \dots, A_{N})

$A = (A_1,A_2,\dots,A_N)$ , consisting of integers between

1

$1$ and

N

$N$ , inclusive, and an integer $i\ (1 阅读全文

posted @ 2023-01-09 10:12 灰鲭鲨阅读(31) 评论(0) 推荐(0) 编辑

[ABC278G] Generalized Subtraction Game

摘要：Problem StatementThis is an interactive task (where your program interacts with the judge's program via Standard Input and Output). You are given inte 阅读全文

posted @ 2023-01-07 12:11 灰鲭鲨阅读(45) 评论(0) 推荐(0) 编辑

[ABC279G] At Most 2 Colors

摘要：Problem StatementThere is a grid with

1 \times N

$1 \times N$ squares, numbered

1, 2, \dots, N

$1,2,\dots,N$ from left to right. Takahashi prepared paints of

C

$C$ colors and pai 阅读全文

posted @ 2023-01-07 11:53 灰鲭鲨阅读(36) 评论(0) 推荐(0) 编辑

[ABC268G] Random Student ID

摘要：Problem StatementTakahashi Elementary School has

N

$N$ new students. For

i = 1, 2, \dots, N

$i = 1, 2, \ldots, N$ , the name of the

i

$i$ -th new student is

S_{i}

$S_i$ (which is a 阅读全文

posted @ 2023-01-04 17:08 灰鲭鲨阅读(28) 评论(0) 推荐(0) 编辑

[ABC272G] Yet Another mod M

摘要：Problem StatementYou are given a sequence

A = (A_{1}, A_{2}, \dots, A_{N})

$A=(A_1,A_2,\dots,A_N)$ of length

N

$N$ consisting of positive integers, where the elements of

A

$A$ are distinc 阅读全文

posted @ 2023-01-04 16:49 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[ABC283Ex] Popcount Sum

摘要：Problem StatementFind the sum of popcounts of all integers between

1

$1$ and

N

$N$ , inclusive, such that the remainder when divided by

M

$M$ equals

R

$R$ . Her 阅读全文

posted @ 2023-01-04 16:23 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[ABC237G] Range Sort Query

摘要：Problem StatementGiven is a permutation

P = (P_{1}, P_{2}, \dots, P_{N})

$P=(P_1,P_2,\ldots,P_N)$ of

1, 2, \dots, N

$1,2,\ldots,N$ , and an integer

X

$X$ . Additionally,

Q

$Q$ queries are given. The

i

$i$ -t 阅读全文

posted @ 2023-01-04 11:23 灰鲭鲨阅读(48) 评论(0) 推荐(0) 编辑

[ABC233G] Strongest Takahashi

摘要：Problem StatementThere is a

N \times N

$N \times N$ grid, with blocks on some squares. The grid is described by

N

$N$ strings

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

$S_1,S_2,\dots,S_N$ , as follows. If t 阅读全文

posted @ 2023-01-03 20:50 灰鲭鲨阅读(28) 评论(0) 推荐(0) 编辑

[ABC282Ex] Min + Sum

摘要：Problem StatementYou are given two sequences of integers of length

N

$N$ :

A = (A_{1}, A_{2}, \dots, A_{N})

$A = (A_1, A_2, \ldots, A_N)$ and

B = (B_{1}, B_{2}, \dots, B_{N})

$B = (B_1, B_2, \ldots, B_N)$ . Print the num 阅读全文

posted @ 2023-01-03 17:09 灰鲭鲨阅读(52) 评论(0) 推荐(0) 编辑

[ABC282F] Union of Two Sets

摘要：Problem StatementThis is an interactive task, where your and the judge's programs interact via Standard Input and Output. You and the judge will follo 阅读全文

posted @ 2023-01-03 16:45 灰鲭鲨阅读(41) 评论(0) 推荐(0) 编辑

[ABC282E] Choose Two and Eat One

摘要：Problem StatementA box contains

N

$N$ balls, each with an integer between

1

$1$ and

M - 1

$M-1$ written on it. For

i = 1, 2, \dots, N

$i = 1, 2, \ldots, N$ , the integer written on 阅读全文

posted @ 2023-01-03 16:37 灰鲭鲨阅读(62) 评论(0) 推荐(0) 编辑

[ABC232G] Modulo Shortest Path

摘要：Problem StatementWe have a directed graph with

N

$N$ vertices, called Vertex

1

$1$ , Vertex

2

$2$ ,

\dots

$\ldots$ , Vertex

N

$N$ . For each pair of integers such that 阅读全文

posted @ 2023-01-02 20:24 灰鲭鲨阅读(122) 评论(0) 推荐(0) 编辑

[ABC248G] GCD cost on the tree

摘要：Problem StatementYou are given an undirected tree with

N

$N$ vertices. Let us call the vertices Vertex

1

$1$ , Vertex

2

$2$ ,

\dots

$\ldots$ , Vertex

N

$N$ . For each $ 阅读全文

posted @ 2023-01-02 19:59 灰鲭鲨阅读(36) 评论(0) 推荐(0) 编辑

杜教筛学习笔记

摘要：杜教筛是拿来求积性函数前缀和的东西

h = f g

$h=fg$

s (n) = \sum_{i = 1}^{n} g (i)

$s(n)=\sum\limits_{i=1}^ng(i)$ 而杜教筛可以在

O (n^{\frac{2}{3}})

$O(n^{\frac 23})$ 的复杂度内求出

s (n)

$s(n)$ ，前提是存在两个很好求前缀和的函数

f

$f$ 和

h

$h$ 满足

h = f g

$h=fg$ $\sum\limits_{i= 阅读全文

posted @ 2023-01-02 18:44 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[ABC235G] Gardens

摘要：Problem StatementTakahashi has

A

$A$ apple seedlings,

B

$B$ banana seedlings, and

C

$C$ cherry seedlings. Seedlings of the same kind cannot be distinguished 阅读全文

posted @ 2023-01-02 17:25 灰鲭鲨阅读(37) 评论(0) 推荐(0) 编辑

灰鲭鲨

01 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论