03 2022 档案

摘要：link Description 一个长度为

n

$n$ 的字符串，每次可以将 aa 变为 b，也可以将 bb 变为 a，问最后能变到的不同字符串个数。

n \leq 10^{5}

$n\le 10^5$ Solution 可以看出的是我们将 a/b 的权值设为 1/2，那么每次操作在

% 3

$\% 3$ 意义下和并不会改变阅读全文

posted @ 2022-03-27 11:50 Dark_Romance 阅读(45) 评论(0) 推荐(0) 编辑

CF798E 题解

摘要：link Solution 挺有意思的，我们不难想到，我们可以通过

a_{1, 2, . ., n}

$a_{1,2,..,n}$ 建立起大小关系，为了方便，我们从小向大连，然后通过 topo 序来确定

p_{1, 2, . . ., n}

$p_{1,2,...,n}$ 。连边的话显然有

Θ (n^{2})

$\Theta(n^2)$ 的做法，即

x : 1 \to n

$x:1\to n$ ，每一阅读全文

posted @ 2022-03-09 20:54 Dark_Romance 阅读(82) 评论(0) 推荐(0) 编辑

2022/3/3 集训题解

摘要：sequence link Solution 先考虑

a_{1, 2, . . ., n}

$a_{1,2,...,n}$ 存在重复的情况，那么我们可以求出它的最长不重复前缀以及最长不重复后缀，然后我们枚举它出现的位置，考虑判断合法的方案数。那么我们可以设

f_{i, x}

$f_{i,x}$ 表示已经添加了

i

$i$ 个，到当前有

x

$x$ 阅读全文

posted @ 2022-03-03 21:51 Dark_Romance 阅读(61) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance