考试 - 随笔分类 - Dark_Romance

2023.2月份比赛记录

摘要：以上是挂分记录： 2023/2/1: 期望得分：100 实际得分：13 2023/2/2：期望得分：400 实际得分：100 2023/2/3：期望得分：220 实际得分：20 2023/2/4：期望得分：290 实际得分：185 2023/2/6：期望得分：300 实际得分 193 2023/2/ 阅读全文

posted @ 2023-02-01 21:30 Dark_Romance 阅读(197) 评论(0) 推荐(0) 编辑

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) 编辑

2022/10/26 考试题解

摘要：又被抓摆了/kk T4（T3？）Cactus to Tree link Solution tmd，连tm

Θ (n^{2})

$\Theta(n^2)$ 都没有看出来！！！！！！/fn 考虑

Θ (n^{2})

$\Theta(n^2)$ 怎么做，其实就是对于每一个点直接 BFS（似乎对正解也没有什么启发性？听简单的，但是似乎大家都没有写阅读全文

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

2022/10/25 题解

摘要：天天考，tmd！！！！/fn T3 [AGC008F] Black Radius link Solution tmd，只要方向一错就tm永远做不出来！！！！/fn 设

D (u, r)

$D(u,r)$ 表示以

u

$u$ 为圆心，半径为

d

$d$ 覆盖到的点集。我们考虑对于每个

D

$D$ 在

r

$r$ 最小的时候统计，可以证阅读全文

posted @ 2022-10-25 21:23 Dark_Romance 阅读(39) 评论(0) 推荐(0) 编辑

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) 编辑

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) 编辑

2022-02-06 集训题解

摘要：排队 link Desciption

n, m \leq 10^{5}

$n,m\le 10^5$ Solution 不难注意到的是，我们假设

f_{i}

$f_i$ 为

i

$i$ 之前

\leq a_{i}

$\le a_i$ 的值的个数，那么我们需要满足： \(\sum_{i=1}^{n} i-f_i=\sum_{i=1}^{n} i-\min(i 阅读全文

posted @ 2022-02-28 22:28 Dark_Romance 阅读(38) 评论(0) 推荐(0) 编辑

2022/02/12 模拟赛题解

摘要：T1 Desription 定义长度为

n

$n$ 的“好”的串

s

$s$ 满足：

| s_{i} - s_{i - 1} | = 1, i \in [2, n]

$|s_i-s_{i-1}|=1 ,i\in [2,n]$

s_{i} \geq \frac{g_{i - 1} + g_{i + 1}}{2}, i \in [2, n - 1]

$s_i \geq \dfrac{g_{i-1}+g_{i+1}}{2}, i\in [2,n-1]$ 给你两个长度为

n

$n$ 的序列 \(a 阅读全文

posted @ 2022-02-12 15:59 Dark_Romance 阅读(52) 评论(1) 推荐(1) 编辑

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-11-09 集训补题

摘要：再次膜拜 ljs 神，又无线接近于AK！！！！ORZ！！！！ T1 Description 有

n

$n$ 个元素为

(w_{i}, t_{i})

$(w_i,t_i)$ ，有

Q

$Q$ 此查询，每次给出

x_{i}

$x_i$ ，求选出

x_{i}

$x_i$ 个元素使得所有元素的

\sum t \leq T

$\sum t\le T$ 且

w

$w$ 中位数最大阅读全文

posted @ 2021-11-09 20:23 Dark_Romance 阅读(49) 评论(0) 推荐(0) 编辑

2021/11/08 集训补题

摘要：ljs神 Orz，再一次大比分rank1，无线接近AK。膜拜nbnbnbnbnbnbnbnbnb的ljs队长。 T1 Description 有集合

w_{1, 2, . . ., n}

$w_{1,2,...,n}$ ，分到

k

$k$ 个集合中，贡献是每个集合个数乘上

\sum w

$\sum w$ 的和。问总情况贡献和。 Solution 阅读全文

posted @ 2021-11-08 17:08 Dark_Romance 阅读(51) 评论(0) 推荐(1) 编辑

[CSP-S2020] 函数调用 & 贪吃蛇

摘要：函数调用 link Solution 不知道一年之前我在想什么，明明很sb的一个题目哎。。。可以想到的是，我们如果可以计算出一个增加节点会贡献多少次就可以直接算了。整体乘的贡献也算在这里就好了。直接topo排序算出进入一个块之前已经全局成了多少就好了。 Code #include <bits/st 阅读全文

posted @ 2021-10-20 15:00 Dark_Romance 阅读(54) 评论(0) 推荐(0) 编辑

题解 [NOIP2020] 移球游戏

摘要：link Solution 又回想起一年前被这个题目支配的恐惧，NOIP 就因为这个 sb 东西被拉开分差导致后面一个学期状态都很崩溃。唉，还是自己太菜了。。。首先我们可以先考虑

n = 2

$n=2$ 的情况，你发现这个时候存在一种优秀方案使得可以

Θ (m)

$\Theta(m)$ 完成。如下图（图是嫖的，不阅读全文

posted @ 2021-10-18 17:27 Dark_Romance 阅读(191) 评论(0) 推荐(0) 编辑

NOI 2021 部分题目题解

摘要：最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将

x \to y

$x\to y$ 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。复杂度

Θ (n \log^{2} n)

$\Theta(n\log^2n)$ 阅读全文

posted @ 2021-08-07 21:03 Dark_Romance 阅读(315) 评论(0) 推荐(1) 编辑

2021-06-27 & 2021-06-28 集训题解

摘要：西克题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样，懒得讲了不过这个题似乎有点卡空间，所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in 阅读全文

posted @ 2021-06-29 12:09 Dark_Romance 阅读(130) 评论(0) 推荐(0) 编辑

2021-06-18 集训题解

摘要：今天爆傻了 T1 种蘑菇题目传送门 Description 有一个

n

$n$ 个点的树，问

\sum gcd {S}^{| S |}

$\sum \gcd\{S\}^{|S|}$ ，其中

S

$S$ 是树上的一个连通块。

n \leq 10^{5}

$n\le 10^5$ ，答案对

10^{9} + 7

$10^9+7$ 取模。 Solution 很水，可惜我是zz。。。可以阅读全文

posted @ 2021-06-18 16:49 Dark_Romance 阅读(33) 评论(0) 推荐(0) 编辑

2021-05-27 集训题解

摘要：T1 Description 给出一个大小为

n

$n$ 的序列

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

$a_{1,2,...,n}$ ，求出一个长度为

n

$n$ 的序列

b_{1, 2, . ., n}

$b_{1,2,..,n}$ 使得任意一个

a_{i}

$a_i$ 都可以通过

b_{j} + b_{k}

$b_j+b_k$ 求到。

n \leq 30

$n\le 30$ Solution 首先如果存在阅读全文

posted @ 2021-05-27 22:17 Dark_Romance 阅读(56) 评论(0) 推荐(0) 编辑

2021-05-11 集训题解

该文被密码保护。

posted @ 2021-05-11 21:52 Dark_Romance 阅读(1) 评论(0) 推荐(0) 编辑

2020-12-2 考试总结

摘要：有史以来爆的最惨的一次，这个故事告诉我们一定要对拍！！！特别是自己没有把握的题目！！！ T1 bricks 题目传送门 Solution 直接三分即可，有平台的话就说明是答案了。但是考试写的贪心不知道为什么挂了，似乎mys学长跟我写的思路一样但是他过了，我保龄了。。。 T2 二分图染色题目传送门阅读全文

posted @ 2020-12-02 22:06 Dark_Romance 阅读(159) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

随笔分类 - 考试

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论