2022 年 12月随笔档案 - 灰鲭鲨

摘要：题目求

f (a, b, c, n) = \sum_{i = 0}^{n} ⌊ \frac{a i + b}{c} ⌋

$f(a,b,c,n)=\sum\limits_{i=0}^n\lfloor\frac{ai+b}c\rfloor$ 题解当

a \geq c

$a\ge c$ 或

b \geq c

$b\ge c$ 时， $\begin{aligned} \sum\limits_{i=0}^n\lfloor\frac{ai+b}c\rf 阅读全文

posted @ 2022-12-31 17:44 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[ABC264F] Monochromatic Path

摘要：Problem StatementWe have a grid with

H

$H$ rows and

W

$W$ columns. Each square is painted either white or black. For each integer pair

(i, j)

$(i, j)$ such that 阅读全文

posted @ 2022-12-23 20:53 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

[ABC264Ex] Perfect Binary Tree

摘要：Problem StatementWe have a rooted tree with

N

$N$ vertices numbered

1, 2, \dots, N

$1,2,\dots,N$ . The tree is rooted at Vertex

1

$1$ , and the parent of Vertex

i \geq 2

$i \ge 2$ 阅读全文

posted @ 2022-12-23 20:46 灰鲭鲨阅读(33) 评论(0) 推荐(0) 编辑

[ABC264G] String Fair

摘要：Problem StatementIn a string fair, they determine the beauty of a non-empty string

S

$S$ consisting of lowercase English letters. The beauty of string $ 阅读全文

posted @ 2022-12-23 20:14 灰鲭鲨阅读(26) 评论(0) 推荐(0) 编辑

[ABC267G] Increasing K Times

摘要：Problem StatementYou are given an integer sequence

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

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

N

$N$ . Find the number, modulo

998244353

$998244353$ , of permutations $P = (P 阅读全文

posted @ 2022-12-23 17:05 灰鲭鲨阅读(30) 评论(0) 推荐(0) 编辑

[ABC267F] Exactly K Steps

摘要：Problem StatementYou are given a tree with

N

$N$ vertices. The vertices are numbered

1, \dots, N

$1, \dots, N$ , and the

i

$i$ -th (

1 \leq i \leq N - 1

$1 \leq i \leq N - 1$ ) edge connects 阅读全文

posted @ 2022-12-23 16:52 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[CF1748E] Yet Another Array Counting Problem

摘要：题目描述 The position of the leftmost maximum on the segment

[l; r]

$[l; r]$ of array

x = [x_{1}, x_{2}, \dots, x_{n}]

$x = [x_1, x_2, \ldots, x_n]$ is the smallest integer

i

$i$ such that $ 阅读全文

posted @ 2022-12-22 20:11 灰鲭鲨阅读(22) 评论(0) 推荐(0) 编辑

[CF1748D] ConstructOR

摘要：题目描述 You are given three integers

a

$a$ ,

b

$b$ , and

d

$d$ . Your task is to find any integer

x

$x$ which satisfies all of the following conditions, 阅读全文

posted @ 2022-12-22 18:08 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[AGC59C] Guessing Permutation for as Long as Possible

摘要：Problem StatementA teacher has a hidden permutation

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

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

(1, 2, \dots, N)

$(1,2,\cdots,N)$ . You are going to determine it. To do this, you prepa 阅读全文

posted @ 2022-12-22 16:02 灰鲭鲨阅读(31) 评论(0) 推荐(0) 编辑

[ABC266Ex] Snuke Panic (2D)

摘要：Problem StatementTakahashi is trying to catch many Snuke. There are some pits in a two-dimensional coordinate plane, connected to Snuke's nest. Now, $ 阅读全文

posted @ 2022-12-21 21:32 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[ABC266G] Yet Another RGB Sequence

摘要：Problem StatementYou are given integers

R

$R$ ,

G

$G$ ,

B

$B$ , and

K

$K$ . How many strings

S

$S$ consisting of R, G, and B satisfy all of the conditions below? Fi 阅读全文

posted @ 2022-12-21 21:20 灰鲭鲨阅读(41) 评论(0) 推荐(0) 编辑

[CF1325E] Ehab's REAL Number Theory Problem

摘要：Ehab's REAL Number Theory Problem 题目描述 You are given an array

a

$a$ of length

n

$n$ that has a special condition: every element in this array has at m 阅读全文

posted @ 2022-12-21 19:16 灰鲭鲨阅读(18) 评论(0) 推荐(0) 编辑

[洛谷P8867] [NOIP2022] 建造军营

摘要：# [NOIP2022] 建造军营 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由

n

$n$ 座城市组成，

m

$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这阅读全文

posted @ 2022-12-19 14:48 灰鲭鲨阅读(557) 评论(0) 推荐(0) 编辑

[ARC145B] AB Game

摘要：The game is played by Alice and Bob. Initially, there are

n

$n$ stones. The players alternate turns, making a move described below, with Alice going fir 阅读全文

posted @ 2022-12-17 08:28 灰鲭鲨阅读(51) 评论(0) 推荐(0) 编辑

[ARC145D] Non Arithmetic Progression Set

摘要：Problem StatementConstruct a set

S

$S$ of integers satisfying all of the conditions below. It can be proved that at least one such set

S

$S$ exists under 阅读全文

posted @ 2022-12-17 08:27 灰鲭鲨阅读(26) 评论(0) 推荐(0) 编辑

[SS20221118D] interval

该文被密码保护。

posted @ 2022-12-14 22:37 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[SS20221118C] matrix

该文被密码保护。

posted @ 2022-12-14 21:22 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[SS20221210E] 序列

该文被密码保护。

posted @ 2022-12-14 18:46 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[ABC281F] Xor Minimization

摘要：div class="part"> Problem StatementYou are given a sequence of non-negative integers

A = (a_{1}, \dots, a_{N})

$A=(a_1,\ldots,a_N)$ . Let us perform the following operation on $ 阅读全文

posted @ 2022-12-12 18:32 灰鲭鲨阅读(81) 评论(0) 推荐(0) 编辑

[ABC281G] Farthest City

摘要：Problem StatementYou are given positive integers

N

$N$ and

M

$M$ . Find the number, modulo

M

$M$ , of simple connected undirected graphs with

N

$N$ vertices num 阅读全文

posted @ 2022-12-12 17:20 灰鲭鲨阅读(56) 评论(0) 推荐(0) 编辑

[ABC280F] Pay or Receive

摘要：Problem StatementThere are

N

$N$ towns numbered

1, \dots, N

$1,\ldots,N$ and

M

$M$ roads numbered

1, \dots, M

$1,\ldots,M$ . Road

i

$i$ connects towns

A_{i}

$A_i$ and

B_{i}

$B_i$ . When you use 阅读全文

posted @ 2022-12-05 11:44 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

[ABC280G] Do Use Hexagon Grid 2

摘要：Problem Statement A hexagonal cell is represented as

(i, j)

$(i,j)$ with two integers

i

$i$ and

j

$j$ . Cell

(i, j)

$(i,j)$ is adjacent to the following six cells: $(i-1 阅读全文

posted @ 2022-12-05 10:53 灰鲭鲨阅读(60) 评论(1) 推荐(0) 编辑

[牛客22OI提高6C] 我是C题

该文被密码保护。

posted @ 2022-12-02 21:21 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[牛客22OI提高6B] 我是B题

该文被密码保护。

posted @ 2022-12-02 21:06 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[牛客22OI提高4B] 跳跃

该文被密码保护。

posted @ 2022-12-02 20:53 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[牛客22OI提高4A] 博弈

该文被密码保护。

posted @ 2022-12-02 18:29 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

灰鲭鲨

12 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论