Live2D

随笔分类 -  数据结构

2022/11/11 集训题解
摘要：今天是双11又是疯狂星期四，所以vivo50。 比赛链接 T2 Description 给出 $n$ 个点 $m$ 条边的图，问有多少种边的子集使得全图是个联通的仙人掌。答案对 $998244353$ 取模。 $n\le 13,m\le n(n-1)/2$ Solution 考场上面写 $4^n\t 阅读全文
posted @ 2022-11-11 22:14 Dark_Romance 阅读(47) 评论(0) 推荐(0)
CF1523G Try Booking 题解
摘要：link Solution 我好蠢啊。。。 考虑如果x确定怎么办？我们可以直接递归，每次处理 \([l,r]\) 的最大贡献，然后找到在这个区间里面编号最小的区间，然后两边递归下去。考虑这样的复杂度，因为最多 \(\lfloor \frac{n}{x} \rfloor\) 个区间，所以复杂度是 \( 阅读全文
posted @ 2022-02-23 21:55 Dark_Romance 阅读(47) 评论(2) 推荐(1)
2022/02/08 模拟赛题解
摘要：蚌埠住了，挂了 \(75\%\) 的分。 T1 Description 给出一个序列，分成若干段，把每段最大值取出来作为 \(B_{1,2,...,n}\)，使 \(\sum_{i=2} ((B_i-B_{i-1})^2+C)\) 最大。 \(n\le 10^6\) Solution 考试的时候傻了 阅读全文
posted @ 2022-02-09 16:37 Dark_Romance 阅读(68) 评论(0) 推荐(0)
题解 Wide Swap
摘要：题目传送门 题目大意 给出一个长度为 \(n\) 的排列 \(a_{1,2,...,n}\) 以及常数 \(k\)，每次可以交换两个数 \(a_i,a_j\) 当且仅当 \(j-i\ge k \text{ and } |a_i-a_j|=1\) ，问最小能变成的最小字典序的 \(a\) 序列。 \( 阅读全文
posted @ 2020-08-09 15:24 Dark_Romance 阅读(157) 评论(0) 推荐(0)
题解 星系探索
摘要：题目传送门 题目大意 给出一个 \(n\) 个点的树，每个点有点权，有 \(m\) 次操作，分别为以下操作： 将点 \(x\) 的父亲更改为 \(y\) 将点 \(u\) 为根的子树内的点的点权一起增加 \(w\) 查询点 \(u\) 到点 $1$ 该链上的点的点权之和 \(n\le 100000, 阅读全文
posted @ 2020-08-05 21:50 Dark_Romance 阅读(102) 评论(0) 推荐(0)
题解 [HNOI2019]序列
摘要：题目传送门 题目大意 给出一个$n$个数的数列$A_{1,2,...,n}$，求出一个单调不减的数列$B_{1,2,...,n}\(，使得\)\sum_^(A_i-B_i)^2$最小。 有$m$次查询，每次将某个$A_x$更改为$y$，求出修改后的答案。查询之间互相独立。 \(n,m\le 10^5 阅读全文
posted @ 2020-08-02 13:20 Dark_Romance 阅读(125) 评论(0) 推荐(0)