数列 - 随笔分类 - Dark_Romance

2022/10/24 考试

摘要：又爆了/kk 虽然 T2 考试时没有做出来，但是因为这纯粹是我脑瘫，就不写了。比赛链接 T3 Desciption 给出

n

$n$ 个集合，有

m

$m$ 次操作，如下：给出

l, r, c

$l,r,c$ ，往

[l, r]

$[l,r]$ 这个区间的集合加入

c

$c$ 这个元素。给出

l, r

$l,r$ ，查询

[l, r]

$[l,r]$ 集合的并的阅读全文

posted @ 2022-10-24 20:11 Dark_Romance 阅读(32) 评论(0) 推荐(0) 编辑

2022/10/19 考试

摘要：tmd，又开始写这种东西了。可是感觉不写之后又找不到。可一写的话绝对就是我考爆了，真丢人/kk 比赛链接 T2 金银变换 Description 给出两个长度为

n

$n$ 的序列 A,B 以及整数

k

$k$ ，每次可以交换 A 中相邻的两个长度为

k

$k$ 的子串，问是否可以使 A,B 相等。多组询问。 $ 阅读全文

posted @ 2022-10-19 22:53 Dark_Romance 阅读(44) 评论(0) 推荐(0) 编辑

CF1239E Turtle

摘要：link Solution 首先可以看出的是，如果确定上下两排的值分别是哪些，那么一定是上面从小到大，下面从大到小。因为如果存在逆序对的话交换两者一定不会更劣。然后假设我们已经确定了长什么样，考虑最大值如何产生，设

ans = (1, 1) \to (2, 1) \to (2, n)

$\text{ans}=(1,1)\to (2,1)\to (2,n)$ 的贡献，阅读全文

posted @ 2022-10-18 19:30 Dark_Romance 阅读(24) 评论(0) 推荐(0) 编辑

CF889E Mod Mod Mod

摘要：link Solution 又被踩爆了。。。/kk 注意到对于似乎对于值域上的一段，它的贡献总是一个一次函数形式，因为一开始初始值

- 1

$-1$ 的话，在没有影响后面模出

0

$0$ 的情况下，贡献会

- n

$-n$ 。所以我们可以考虑对这条直线进行 dp，设

f_{i, j}

$f_{i,j}$ 表示对于前面

i

$i$ 个数 $\ 阅读全文

posted @ 2022-09-22 22:10 Dark_Romance 阅读(49) 评论(0) 推荐(0) 编辑

2021/11/17 & 2021/11/18 集训补题

摘要：/kk，要退役了，最后2天还是象征性地记录一下考试补题吧。/kk 2021/11/17 T1 春节十二响 link Solution 考试的时候想了1个半小时，感觉自己智商下降地越来越快了。/kk 我们发现我们直接树上启发式合并就做完了，因为子树之间互不影响，而你子树的根也不能和子树内的点放在一起。阅读全文

posted @ 2021-11-18 19:12 Dark_Romance 阅读(36) 评论(0) 推荐(0) 编辑

2021-07-07 集训题解

摘要：自动机题目传送门 Description Solution 可以想到一个 dp，设

f_{u, s, i}

$f_{u,s,i}$ 表示起点在

u

$u$ ，现在在

s

$s$ ，考虑了前面

i

$i$ 个字符时合法的方案数。可以列出 dp 转移式： \(f_{u,d_{r,1},i}\to \sum_{j=1}^{i 阅读全文

posted @ 2021-07-07 21:55 Dark_Romance 阅读(56) 评论(0) 推荐(0) 编辑

2021-06-19 集训题解

摘要：T1 区间第 k 小题目传送门 Description 给出一个长度为

n

$n$ 的序列，给出

w

$w$ ，有

q

$q$ 次查询，每次查询给出

l, r, k

$l,r,k$ ，求出忽视掉区间出现次数

\geq w

$\ge w$ 的数之后第

k

$k$ 大是多少，如没有

k

$k$ 个则输出

n

$n$ 。 \(n\ 阅读全文

posted @ 2021-06-20 11:03 Dark_Romance 阅读(48) 评论(0) 推荐(0) 编辑

2020-08-10 题目题解

摘要：本来应该跟着lf上概率入门但是不知道为什么还是可以在新高二这边苟，于是又听了一节课。讲了大概数学的一些题目，结果我一道都没有见过。。。 Chocolate 题目传送门题目大意你有一个口袋，里面有无限个巧克力，有

c

$c$ 种颜色，每次拿出一个（拿出的每种颜色的概率相同）放在桌子上，如果桌子上有阅读全文

posted @ 2020-08-10 21:32 Dark_Romance 阅读(214) 评论(0) 推荐(0) 编辑

题解 Wide Swap

摘要：题目传送门题目大意给出一个长度为

n

$n$ 的排列

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

$a_{1,2,...,n}$ 以及常数

k

$k$ ，每次可以交换两个数

a_{i}, a_{j}

$a_i,a_j$ 当且仅当

j - i \geq k and | a_{i} - a_{j} | = 1

$j-i\ge k \text{ and } |a_i-a_j|=1$ ，问最小能变成的最小字典序的

a

$a$ 序列。 \( 阅读全文

posted @ 2020-08-09 15:24 Dark_Romance 阅读(146) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

随笔分类 - 数列

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论