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

[SS230922D] 发怒

该文被密码保护。

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

[23ZR加训3C] 数据结构

该文被密码保护。

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

[SS20230928C] 构造

该文被密码保护。

posted @ 2023-09-29 14:43 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[CF1810G] The Maximum Prefix

摘要：题目描述 You're going to generate an array

a

$a$ with a length of at most

n

$n$ , where each

a_{i}

$a_{i}$ equals either

1

$1$ or

- 1

$-1$ . You generate this a 阅读全文

posted @ 2023-09-25 11:37 灰鲭鲨阅读(21) 评论(0) 推荐(0) 编辑

[CF704D] Captain America

摘要：题目描述 Steve Rogers is fascinated with new vibranium shields S.H.I.E.L.D gave him. They're all uncolored. There are

n

$n$ shields in total, the

i

$i$ -t 阅读全文

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

[ARC137E] Baker

摘要：Problem StatementSnuke runs a bakery. He is planning for the next

N

$N$ days. Let us call these days Day

1, 2, \dots, N

$1,2,\cdots,N$ . At the moment, the bakery hires 阅读全文

posted @ 2023-09-25 11:10 灰鲭鲨阅读(17) 评论(0) 推荐(0) 编辑

变种网络流总结

摘要：最大权闭合子图建网络流图，原图的边流量

\infty

$\infty$ 。设点权为

v_{i}

$v_i$ ，那么对于

v_{i} < 0

$v_i<0$ 向汇点连流量

- v_{i}

$-v_i$ 。对于

v_{i} > 0

$v_i>0$ ，向源点连

v_{i}

$v_i$ 。设

s = \sum_{v_{i} > 0} v_{i}

$s=\sum_{v_i>0}v_i$ ，网络流流量

c

$c$ ，最大权闭合子图 \(s- 阅读全文

posted @ 2023-09-25 10:58 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[23ZR加训2A] 我要打数论

该文被密码保护。

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

[AGC030D] Inversion Sum

摘要：Problem StatementYou are given an integer sequence of length

N

$N$ :

A_{1}, A_{2}, . . ., A_{N}

$A_1,A_2,...,A_N$ . Let us perform

Q

$Q$ operations in order. The

i

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

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

[CF1229E]Marek and Matching

摘要：This is a harder version of the problem. In this version,

n \leq 7

$n \le 7$ .Marek is working hard on creating strong test cases to his new algorithmic probl 阅读全文

posted @ 2023-09-22 20:35 灰鲭鲨阅读(65) 评论(0) 推荐(0) 编辑

[ARC165E] Random Isolation

摘要：Problem StatementThere is a tree with

N

$N$ vertices numbered

1

$1$ to

N

$N$ . The

i

$i$ -th edge connects vertices

A_{i}

$A_i$ and

B_{i}

$B_i$ . Let us keep performing the 阅读全文

posted @ 2023-09-22 20:06 灰鲭鲨阅读(31) 评论(0) 推荐(0) 编辑

[ARC165D] Substring Comparison

摘要：Problem StatementFor an integer sequence

X = (X_{1}, X_{2}, \dots, X_{n})

$X=(X_1,X_2,\dots,X_n)$ , let

X [L, R]

$X[L,R]$ denote the integer sequence

(X_{L}, X_{L + 1}, \dots, X_{R})

$(X_L,X_{L+1},\dots,X_{R})$ . You are given 阅读全文

posted @ 2023-09-22 19:56 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

[ABC309Ex] Simple Path Counting Problem

摘要：Problem StatementWe have a grid with

N

$N$ rows and

M

$M$ columns. We denote by

(i, j)

$(i,j)$ the cell in the

i

$i$ -th row from the top and

j

$j$ -th column from the 阅读全文

posted @ 2023-09-22 19:35 灰鲭鲨阅读(39) 评论(0) 推荐(0) 编辑

[ICPC2014WF]Sensor Network

摘要：题目描述 A wireless sensor network consists of autonomous sensors scattered in an environment where they monitor conditions such as temperature, sound, an 阅读全文

posted @ 2023-09-17 21:46 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[CF1264D]Beautiful Bracket Sequence

摘要：题目描述 This is the hard version of this problem. The only difference is the limit of

n

$n$ - the length of the input string. In this version, $ 1 \leq n 阅读全文

posted @ 2023-09-17 21:07 灰鲭鲨阅读(16) 评论(0) 推荐(0) 编辑

组合数

摘要：定义:

(\binom{n}{m}) = \frac{n!}{m! (n - m)!}

$\binom{n}{m}=\frac{n!}{m!(n-m)!}$ 拆开后常用多项式科技优化杨辉三角:

(\binom{n}{m}) = (\binom{n - 1}{m}) + (\binom{n - 1}{m - 1})

$\binom{n}{m}=\binom{n-1}{m}+\binom{n-1}{m-1}$ 常用于求复杂组合数式子的递推式。上指标求和： \(\sum\limits_{i= 阅读全文

posted @ 2023-09-17 18:41 灰鲭鲨阅读(65) 评论(0) 推荐(0) 编辑

[HDU4117] GRE

摘要：Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg 阅读全文

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

HDU 4787 GRE Revenge

摘要：Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+

w

$w$ ": learn a word

w

$w$ "?\( 阅读全文

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

[gym104542F] Interesting String Problem

摘要：Since you are a good friend of Jaber and Eyad, they are asking for your help to solve this problem. You are given a graph consisting of

n

$n$ nodes, w 阅读全文

posted @ 2023-09-09 16:39 灰鲭鲨阅读(7) 评论(0) 推荐(0) 编辑

[AGC003D] Anticube

摘要：Problem StatementSnuke got positive integers

s_{1}, . . ., s_{N}

$s_1,...,s_N$ from his mother, as a birthday present. There may be duplicate elements. He will circle som 阅读全文

posted @ 2023-09-09 16:09 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[NOI2021] 庆典

摘要：## 题目描述 C 国是一个繁荣昌盛的国家，它由

n

$n$ 座城市和

m

$m$ 条有向道路组成，城市从

1

$1$ 到

n

$n$ 编号。如果从

x

$x$ 号城市出发，经过若干条道路后能到达

y

$y$ 号城市，那么我们称

x

$x$ 号城市可到达

y

$y$ 号城市，记作

x \Rightarrow y

$x\Rightarrow y$ 。C 国的道路有一阅读全文

posted @ 2023-09-05 11:50 灰鲭鲨阅读(15) 评论(0) 推荐(0) 编辑

[CF1641D] Two Arrays

摘要：## 题目描述 Sam changed his school and on the first biology lesson he got a very interesting task about genes. You are given

n

$n$ arrays, the

i

$i$ -th o 阅读全文

posted @ 2023-09-04 16:45 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

[CF1830E] Bully Sort

摘要：## 题目描述 On a permutation

p

$p$ of length

n

$n$ , we define a bully swap as follows: - Let

i

$i$ be the index of the largest element

p_{i}

$p_i$ such that 阅读全文

posted @ 2023-09-04 16:31 灰鲭鲨阅读(21) 评论(0) 推荐(0) 编辑

[THUPC2022 决赛] rsraogps

摘要：# [THUPC2022 决赛] rsraogps ## 题目描述给序列

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

$a_1,\dots,a_n$ ，

b_{1}, \dots, b_{n}

$b_1,\dots,b_n$ ，

c_{1}, \dots, c_{n}

$c_1,\dots,c_n$ ，定义区间

[l, r]

$[l,r]$ 的价值为

a_{l}, \dots, a_{r}

$a_l,\dots,a_r$ 按位与，

b_{l}, \dots, b_{r}

$b_l,\dots,b_r$ 按位或，$c_l, 阅读全文

posted @ 2023-09-04 16:25 灰鲭鲨阅读(27) 评论(0) 推荐(0) 编辑

[CF1599A] Weights

摘要：## 题目描述 You are given an array

A

$A$ of length

N

$N$ weights of masses

A_{1}

$A_1$ ,

A_{2}

$A_2$ ...

A_{N}

$A_N$ . No two weights have the same mass. You can put 阅读全文

posted @ 2023-09-04 16:03 灰鲭鲨阅读(12) 评论(0) 推荐(0) 编辑

[CF1830D] Mex Tree

摘要：## 题目描述 You are given a tree with

n

$n$ nodes. For each node, you either color it in

0

$0$ or

1

$1$ . The value of a path

(u, v)

$(u,v)$ is equal to the ME 阅读全文

posted @ 2023-09-04 15:53 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[CF1854D] Michael and Hotel

摘要：## 题目描述 Michael and Brian are stuck in a hotel with

n

$n$ rooms, numbered from

1

$1$ to

n

$n$ , and need to find each other. But this hotel's doors ar 阅读全文

posted @ 2023-09-04 15:31 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[CF1854C] Expected Destruction

摘要：## 题目描述 You have a set

S

$S$ of

n

$n$ distinct integers between

1

$1$ and

m

$m$ . Each second you do the following steps: 1. Pick an element

x

$x$ in 阅读全文

posted @ 2023-09-04 15:12 灰鲭鲨阅读(37) 评论(0) 推荐(0) 编辑

[ABC317G] Rearranging

摘要：Problem StatementThere is a grid with

N

$N$ rows and

M

$M$ columns. The square at the

i

$i$ -th row from the top and the

j

$j$ -th column from the left contains 阅读全文

posted @ 2023-09-04 10:36 灰鲭鲨阅读(41) 评论(0) 推荐(1) 编辑

[ABC318G] Typical Path Problem

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

G

$G$ with

N

$N$ vertices and

M

$M$ edges. The vertices and edges of

G

$G$ are numbered as 阅读全文

posted @ 2023-09-04 10:28 灰鲭鲨阅读(18) 评论(0) 推荐(0) 编辑

[牛客21OI提高1D] 矩阵学说

该文被密码保护。

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

[牛客21OI提高1A] 牛表

该文被密码保护。

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

[牛客21OI提高1C] 与巨

该文被密码保护。

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

灰鲭鲨

09 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论