随笔分类 - 数据结构

2022/11/11 集训题解

摘要：今天是双11又是疯狂星期四，所以vivo50。比赛链接 T2 Description 给出

n

$n$ 个点

m

$m$ 条边的图，问有多少种边的子集使得全图是个联通的仙人掌。答案对

998244353

$998244353$ 取模。

n \leq 13, m \leq n (n - 1) / 2

$n\le 13,m\le n(n-1)/2$ Solution 考场上面写 $4^n\t 阅读全文

posted @ 2022-11-11 22:14 Dark_Romance 阅读(41) 评论(0) 推荐(0) 编辑

CF1523G Try Booking 题解

摘要：link Solution 我好蠢啊。。。考虑如果x确定怎么办？我们可以直接递归，每次处理

[l, r]

$[l,r]$ 的最大贡献，然后找到在这个区间里面编号最小的区间，然后两边递归下去。考虑这样的复杂度，因为最多

⌊ \frac{n}{x} ⌋

$\lfloor \frac{n}{x} \rfloor$ 个区间，所以复杂度是 \( 阅读全文

posted @ 2022-02-23 21:55 Dark_Romance 阅读(41) 评论(2) 推荐(1) 编辑

2022/02/08 模拟赛题解

摘要：蚌埠住了，挂了

75 %

$75\%$ 的分。 T1 Description 给出一个序列，分成若干段，把每段最大值取出来作为

B_{1, 2, . . ., n}

$B_{1,2,...,n}$ ，使

\sum_{i = 2} ((B_{i} - B_{i - 1})^{2} + C)

$\sum_{i=2} ((B_i-B_{i-1})^2+C)$ 最大。

n \leq 10^{6}

$n\le 10^6$ Solution 考试的时候傻了阅读全文

posted @ 2022-02-09 16:37 Dark_Romance 阅读(62) 评论(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) 编辑

题解星系探索

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

n

$n$ 个点的树，每个点有点权，有

m

$m$ 次操作，分别为以下操作：将点

x

$x$ 的父亲更改为

y

$y$ 将点

u

$u$ 为根的子树内的点的点权一起增加

w

$w$ 查询点

u

$u$ 到点

1

$1$ 该链上的点的点权之和 \(n\le 100000, 阅读全文

posted @ 2020-08-05 21:50 Dark_Romance 阅读(99) 评论(0) 推荐(0) 编辑

题解 [HNOI2019]序列

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

n

$n$ 个数的数列

A_{1, 2, . . ., n}

$A_{1,2,...,n}$ ，求出一个单调不减的数列

B_{1,2,...,n}\(，使得\)\sum_^(A_i-B_i)^2

$B_{1,2,...,n}$，使得$\sum_^(A_i-B_i)^2$ 最小。有

m

$m$ 次查询，每次将某个

A_{x}

$A_x$ 更改为

y

$y$ ，求出修改后的答案。查询之间互相独立。 \(n,m\le 10^5 阅读全文

posted @ 2020-08-02 13:20 Dark_Romance 阅读(116) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

Dark Romance

Men always remember love because of romance only.

随笔分类 - 数据结构

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论