codeforces - 随笔分类 - 灰鲭鲨

[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree

摘要：题目描述给定一棵大小为

n

$n$ 的

1

$1$ 为根节点的树，树用如下方式给出：输入

a_{2}, a_{3}, \dots, a_{n}

$a_2,a_3,\dots,a_n$ ，保证

1 \leq a_{i} < i

$1\leq a_i<i$ ，将

a_{i}

$a_i$ 与

i

$i$ 连边形成一棵树。接下来有

m

$m$ 次操作，操作有两种： 1 l r x 令 \(a_ 阅读全文

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

[CF1603E] A Perfect Problem

摘要：A Perfect Problem 题面翻译一个序列是好的当且仅当集合最大值乘上集合最小值大于等于集合元素的加和；一个序列是完美的，当且仅当这个序列的任何子序列都是好的(包括自己不包括空集)；你要求的是：长度为

n

$n$ 的并且每一个元素都大于等于

1

$1$ 并且小于等于

n + 1

$n+1$ 阅读全文

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

[CF1253F] Cheap Robot

摘要：Cheap Robot 题面翻译给你一张

N

$N$ 个点的带权无向连通图，其中结点

1, 2, \dots, k

$1,2,…,k$ 为充电中心。一个机器人在图中行走，假设机器人的电池容量为

c

$c$ ，则任何时刻，机器人的电量

x

$x$ 都必须满足

0 \leq x \leq c

$0\le x\le c$ 。如果机器人沿着一条边权为 \(w\ 阅读全文

posted @ 2023-12-12 12:59 灰鲭鲨阅读(69) 评论(0) 推荐(0) 编辑

[CF704E] Iron man

摘要：题目链接树的情况不好做。先树剖，现在变成了链的问题。考虑对时间扫描线，会发现所有人的相对顺序变化的时候，就是有人相遇了。所以他的相对顺序可以用一个 set 维护。而将会相遇的人一定是插入时相对顺序相邻的人，可以 check 一下取个最小值。可以把时间线设成全局变量，这样就可以跑 set 的排序了阅读全文

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

[CF1592F2] Alice and Recoloring 2

摘要：题目链接操作 2 和 3 可以用另两个代替，没有任何用。设 W 表示

t_{i, j} = 0

$t_{i,j}=0$ ,B 表示

t_{i, j} = 1

$t_{i,j}=1$ 考虑差分。设

t_{i, j} = s_{i, j} \oplus s_{i + 1, j} \oplus s_{i, j + 1} \oplus s_{i + 1, j + 1}

$t_{i,j}=s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j+1}\oplus s_{i+1,j+1}$ ，那么目阅读全文

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

[CF1416F] Showing Off

摘要：题目链接如果把方向看做有向边，整个图是一个内向基环树。所以考虑哪些点有可能放在基环树的非环部分上，当且仅当一个点周围有严格小于他的点。由于图一定是二分图（黑白染色），没有奇环，所有偶环一定可以拆成二元环，所以可以看做找匹配。两个点能匹配当且仅当他们

s

$s$ 相等。发现一个周围没有严格小于阅读全文

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

[CF566E]Restoring Map

摘要：题目描述 Archaeologists found some information about an ancient land of Treeland. We know for sure that the Treeland consisted of

n

$n$ cities connected b 阅读全文

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

[CF403E]Two Rooted Trees

摘要：Two Rooted Trees 题面翻译题目描述你有两棵有根树，每棵树都有

n

$n$ 个结点。不妨将这两棵树上的点都用

1

$1$ 到

n

$n$ 之间的整数编号。每棵树的根结点都是

1

$1$ 。第一棵树上的边都是蓝色，第二课树上的边都是红色。我们也称第一棵树是蓝色的，第二棵树是红色的。对阅读全文

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

[CF1168C] And Reachability

摘要：And Reachability 题面翻译题目描述 Toad Pimple 有一个整数数组

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

$a_1,\dots,a_n$ 。当

x < y

$x < y$ 且存在

x = p_{1} < \dots < p_{k} = y

$x = p_1 < \dots < p_k = y$ 的数列

p

$p$ 满足 \(a_{p_i} \& a_{p_{i+1}} 阅读全文

posted @ 2023-10-17 20:33 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[CF568E] Longest Increasing Subsequence

摘要：题目描述 Note that the memory limit in this problem is less than usual. Let's consider an array consisting of positive integers, some positions of which c 阅读全文

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

[CF1854E] Game Bundles

摘要：题目描述 Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A ga 阅读全文

posted @ 2023-10-04 21:09 灰鲭鲨阅读(14) 评论(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) 编辑

[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) 编辑

[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) 编辑

[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) 编辑

[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) 编辑

灰鲭鲨

随笔分类 - codeforces

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论