2021 年 2月随笔档案 - AWCXV

【Educational Codeforces Round 102 D】Program

摘要：题目链接链接翻译给你一个长度为

n

$n$ 的序列，每个字符为加法或减法操作，这些操作按顺序执行，且初始的时候你的数字为

0

$0$ 。现在给你

m

$m$ 个询问，这些询问用区间 (l,r) 描述，表示从

l

$l$ 开始到

r

$r$ 结束这一段的操作被忽略了。然后剩下的操作还是按顺序执阅读全文

posted @ 2021-02-27 15:07 AWCXV 阅读(41) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 102 C】No More Inversions

摘要：题目链接链接翻译给你一个序列

a

$a$ , 是 1,2,3...k 按顺序组成的

n (n >= k)

$n\ (n>=k)$ 个数字, 超过

k

$k$ 了，又从右往左取。然后，让你确定一个排列

p

$p$ ，使得它按照

a

$a$ 中元素作为下标顺序取，得到的序列

b

$b$ 中逆序对的个数不超过原序列阅读全文

posted @ 2021-02-25 20:50 AWCXV 阅读(72) 评论(0) 推荐(0) 编辑

【Good Bye 2020 G】Song of the Sirens

摘要：题目链接链接翻译给你一个字符串

s_{i}

$s_i$ 的生成规则，

s_{i + 1} = s_{i} t_{i} s_{i}

$s_{i+1}=s_it_is_i$ 。因为

t

$t$ 的长度为

n

$n$ , 所以一直会生成到第

n + 1

$n+1$ 个字符串。然后给你

Q

$Q$ 个询问，第

i

$i$ 个询问会问你字符串

w

$w$ 在

s_{k}

$s_k$ 阅读全文

posted @ 2021-02-21 15:23 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑

【Good Bye 2020 F】Euclid's nightmare

摘要：题目链接链接翻译给你

n

$n$ 个向量, 每个向量都是

m

$m$ 维的，在他们之间你可以做任意次数的模

2

$2$ 加法，用

T

$T$ 表示你能用这些向量得到的向量, 然后问你用

n

$n$ 个向量中最少多少个向量就已经足够表示出

T

$T$ 了，设这个最少用的向量集合为

S

$S$ ，阅读全文

posted @ 2021-02-15 15:42 AWCXV 阅读(73) 评论(0) 推荐(0) 编辑

【Good Bye 2020 E】Apollo versus Pan

摘要：题目链接链接翻译题意很简单，让你求题目描述中那个离谱的式子。题解大概就是这样做了一下变换然后我们就可以固定

j

$j$ ，问题转换成快速求解

\sum_{i = 1}^{n} (x_{j} & x_{i})

$\sum_{i=1}^n(x_j\ \&\ x_i)$ 和

\sum_{i = 1}^{n} (x j | x i)

$\sum_{i=1}^n(xj\ |\ xi)$ 如果我们设 \(f(i,j 阅读全文

posted @ 2021-02-14 07:57 AWCXV 阅读(50) 评论(0) 推荐(0) 编辑

【Good Bye 2020 D】13th Labour of Heracles

摘要：题目链接链接翻译让你给一棵树上的边染色，然后对于颜色为

k

$k$ 的边, 只保留这些边，形成一个

k

$k$ 子图，然后不是可能会组成很多个联通分量吗？则这个

k

$k$ 子图的权重就为所有联通分量的权重最大值。(联通分量的权值为各个节点加和) 你最多可以使用

K

$K$ 种颜色的边，\( 阅读全文

posted @ 2021-02-11 08:11 AWCXV 阅读(74) 评论(0) 推荐(0) 编辑

Visitor

Proposal

02 2021 档案

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)