05 2021 档案

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

题解分手是祝愿

摘要：whca！！！题目传送门 Description 有

n

$n$ 盏初始状态为

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

$a_{1,2,...,n}$ 的灯，在修改一个灯的状态时它的所有因子都会跟着修改，每次随机修改一个点的状态，在把剩余灯都关掉的最小操作次数

\leq k

$\le k$ 的时候会直接采用最优方案。问期望操作次数乘上 \(n 阅读全文

posted @ 2021-05-20 21:49 Dark_Romance 阅读(45) 评论(0) 推荐(0) 编辑

题解 [AGC017C] Snuke and Spells

摘要：题目传送门 Description 有

n

$n$ 个球排在一起，每个球有颜色

a_{i}

$a_i$ ，若当前有

k

$k$ 个球，则会将所有

a_{i} = k

$a_i=k$ 的球删掉。有

m

$m$ 次查询，每次将

a_{x}

$a_x$ 修改为

y

$y$ ，问至少更改几个球可以使得删完所有球。 \(n,m\le 2\ti 阅读全文

posted @ 2021-05-20 19:42 Dark_Romance 阅读(71) 评论(0) 推荐(0) 编辑

NOI 2017 Day1 题解

摘要：被虐爆了。。。 T1 整数题目传送门 Description 有一个整数

x

$x$ ，有

n

$n$ 此操作，每次操作为以下两种情况：给出

a, b

$a,b$ ，将

x

$x$ 加上

a \times 2^{b}

$a\times 2^b$ 给出

k

$k$ ，询问

2^{k}

$2^k$ 位置的值（二进制下第

k

$k$ 位） \(b 阅读全文

posted @ 2021-05-20 18:44 Dark_Romance 阅读(73) 评论(0) 推荐(0) 编辑

NOI 2016 Day1 题解

摘要：今天写了NOI2016Day1的题，来写一发题解。 T2 网格题目传送门 Description

T

$T$ 次询问，每次给出一个

n \times m

$n\times m$ 的传送门，上面有

c

$c$ 个位置是蛐蛐，其余位置都是跳蚤，问至少要把多少个跳蚤换成蛐蛐才能使存在两只跳蚤不连通。 \(n,m\le 1 阅读全文

posted @ 2021-05-18 19:10 Dark_Romance 阅读(74) 评论(0) 推荐(0) 编辑

2021-05-11 集训题解

该文被密码保护。

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

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

Dark Romance

Men always remember love because of romance only.

05 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论