做题记录 - 随笔分类 - Mine_King

该文被密码保护。

posted @ 2023-12-24 22:28 Mine_King 阅读(2) 评论(0) 推荐(0) 编辑

摘要：Codeforces Round #843 (Div. 2) 做题记录 A1&A2. Gardener and the Capybaras Problem CF1775A2 Gardener and the Capybaras 题目大意：给你一个由 a 和 b 组成的字符串，要将它分成三个子串，使阅读全文

posted @ 2023-01-11 09:27 Mine_King 阅读(154) 评论(0) 推荐(1) 编辑

板刷蓝色省选计划

摘要：一些用到不会的算法（如网络流）的题和 yue 题会直接跳过 qwq update on 2022/12/12: 把码换成了提交记录。 2022/12/05 白天的题就不写了awa P2149 [SDOI2009] Elaxia的路线出师不利（考虑求出第一个人所有在最短路上的边，第二个人所有在最短阅读全文

posted @ 2022-12-05 18:33 Mine_King 阅读(121) 评论(1) 推荐(0) 编辑

【做题笔记】CF1528C Trees of Tranquillity

摘要：

Problem CF1528C Trees of Tranquillity 题目大意：给你两棵

n

$n$ 个点的树，构建一个由

n

$n$ 个点构成的无向图

G

$G$ ，使得

u, v

$u,v$ 在

G

$G$ 中有边当且仅当在第一棵树中

u, v

$u,v$ 中某一个是另一个的祖先，而在第二棵树中

u, v

$u,v$ 中任意一个都不是阅读全文

posted @ 2022-11-14 16:20 Mine_King 阅读(25) 评论(0) 推荐(0) 编辑

【做题笔记】CF1528B Kavi on Pairing Duty

摘要：

Problem CF1528B Kavi on Pairing Duty 题目大意：在数轴上有

2 n

$2n$ 个点，相邻两个点的距离为

1

$1$ 。现在要将这些点两两匹配成

n

$n$ 个圆弧，要求任意两个圆弧要么等长，要么其中一个包含另一个，问方案数。 Solution 首先观察发现好像合法的匹配一定是若干阅读全文

posted @ 2022-11-14 14:11 Mine_King 阅读(37) 评论(0) 推荐(0) 编辑

【做题笔记】ABC272G Yet Another mod M

摘要：

Problem ABC272G Yet Another mod M 题目大意：给出一个长度

N

$N$ 的序列

A

$A$ ，其中

A_{i}

$A_i$ 均为正整数且互不相同。你需要选择一个范围在

[3, 10^{9}]

$[3,10^9]$ 的正整数

M

$M$ ，并执行一次下列操作：将序列上的所有数替换为

A_{i} mod M

$A_i \bmod M$ 。若阅读全文

posted @ 2022-10-21 13:32 Mine_King 阅读(44) 评论(0) 推荐(0) 编辑

【做题笔记】洛谷P5584 【SWTR-01】Sunny's Crystals

摘要：Problem P5584 【SWTR-01】Sunny's Crystals 题目大意：给你一个长度为

n

$n$ 的序列，每次可以删掉下标为

2

$2$ 的非负整数次幂的数，删掉一个数后他后面的数会往前补，问删掉所有值为

w

$w$ 的数所需要的最小步数及对应的方案。 Solution 考虑贪心做法。如阅读全文

posted @ 2022-10-10 07:32 Mine_King 阅读(43) 评论(0) 推荐(0) 编辑

【做题笔记】CF1254C Point Ordering

摘要：

感谢~~小笼包~~凸包之神 djwj223 提供的思路。 Problem CF1254C Point Ordering 题目大意：交互题，有一个由

n

$n$ 个顶点组成的没有三点共线的凸包，每次可以有两种询问：第一种询问三个点，返回这三个点组成的三角形的面积的

2

$2$ 倍。第二种询问三个点 $A 阅读全文

posted @ 2022-09-23 18:08 Mine_King 阅读(38) 评论(0) 推荐(1) 编辑

【做题笔记】CF1659E AND-MEX Walk

摘要：

Problem CF1659E AND-MEX Walk 题目大意：给你一张

n

$n$ 个点

m

$m$ 条边的无向联通图，边有边权。定义一条依次经过

e_{1}, e_{2}, \dots, e_{k}

$e_1,e_2,\cdots,e_k$ 这些边的路径的权值为 $mex{w_1,w_2&w_3,\cdots,w_1&w_2&\cdots&w_k} 阅读全文

posted @ 2022-09-08 18:47 Mine_King 阅读(80) 评论(0) 推荐(1) 编辑

【做题笔记】CF1659D Reverse Sort Sum

摘要：

Problem CF1659D Reverse Sort Sum 题目大意：有一个长度为

n

$n$ 的

01

$01$ 序列

a

$a$ 。定义

b_{i, j}

$b_{i,j}$ 为将

a

$a$ 的

1

$1$ 到

j

$j$ 排序后第

a_{i}

$a_i$ 的值。定义

c_{i} = \sum_{j = 1}^{n} b_{i, j}

$c_i=\sum\limits_{j=1}^n b_{i,j}$ 。现在给阅读全文

posted @ 2022-09-08 11:31 Mine_King 阅读(59) 评论(0) 推荐(1) 编辑

【做题笔记】洛谷P8518 [IOI2021] 分糖果

摘要：

Problem 题目编号，P8518 [IOI2021] 分糖果题目大意：给你一个长度为

n

$n$ 的序列

c

$c$ ，你有一个序列

a

$a$ ，初始时

a

$a$ 的每个值都为

0

$0$ 。有

q

$q$ 次操作，每次操作将一个区间加上一个数。每次操作后若

a_{i} < 0

$a_i<0$ 则

a_{i} \leftarrow 0

$a_i \gets 0$ 。若 $a_ 阅读全文

posted @ 2022-09-07 10:05 Mine_King 阅读(187) 评论(0) 推荐(0) 编辑

【做题笔记】CF1288C Two Arrays

摘要：

Problem CF1288C Two Arrays 题目大意：构造两个长度为

m

$m$ ，值域为

n

$n$ 的序列

a, b

$a,b$ ，满足

a

$a$ 单调不降，

b

$b$ 单调不升，且

\forall i \in [1, m], a_{i} \leq b_{i}

$\forall i \in [1,m],a_i \le b_i$ ，求合法方案数。 Solution 提供一种

O (n)

$O(n)$ 做阅读全文

posted @ 2022-09-05 08:26 Mine_King 阅读(46) 评论(0) 推荐(0) 编辑

【做题笔记】SP5463 BIRD - Bird or not bird

摘要：Problem SP5463 BIRD - Bird or not bird 题目大意：已知若一只动物是鸟，则它的身高在一个区间内，体重在另一个区间内。且若一只动物的身高和体重都在相应的区间内，则它一定是鸟。给你

n

$n$ 只动物的身高和体重并告诉你它们是不是鸟。然后又给你

m

$m$ 只动物的身高阅读全文

posted @ 2022-02-08 14:38 Mine_King 阅读(50) 评论(0) 推荐(0) 编辑

【做题笔记】CF776D The Door Problem

摘要：Problem CF776D The Door Problem 题目大意：有

n

$n$ 扇门和

m

$m$ 把钥匙，初始时有些门开着，有些门关着。一把钥匙对应多个门，每个门对应恰好两把钥匙。使用一把钥匙会使该钥匙对应的所有门的状态改变（开变成关，关变成开），问是否有存在一种钥匙的使用方案使得所有阅读全文

posted @ 2022-02-05 22:23 Mine_King 阅读(90) 评论(0) 推荐(0) 编辑

【做题笔记】SP27379 BLUNIQ - Unique Code

摘要：Problem SP27379 BLUNIQ - Unique Code 题目大意：有一个空集，要求支持以下两个操作：插入一个数

x

$x$ ，若集合中已有

x

$x$ ，则改为插入

x + 1

$x+1$ 。若已有

x + 1

$x+1$ ，则改为插入

x + 2

$x+2$ ，以此类推，并返回最终插入的数。删除一个数 \( 阅读全文

posted @ 2021-10-10 22:14 Mine_King 阅读(60) 评论(0) 推荐(0) 编辑

【做题笔记】CF938C Constructing Tests

摘要：

Problem CF938C Constructing Tests 题目大意：在一个

n \times n

$n \times n$ 的矩阵中填

0, 1

$0,1$ ，使得每一个

m \times m

$m \times m$ 的子矩阵中都包含至少一个

0

$0$ ，要让

1

$1$ 的个数最多。现在知道最多有

x

$x$ 个

1

$1$ 阅读全文

posted @ 2021-10-06 12:55 Mine_King 阅读(79) 评论(0) 推荐(0) 编辑

【做题笔记】UVA10162 Last Digit

摘要：

UVA10162 阅读全文

posted @ 2021-08-13 21:13 Mine_King 阅读(75) 评论(0) 推荐(0) 编辑

【做题记录】洛谷P6862 [RC-03] 随机树生成器

摘要：

洛谷P6862 阅读全文

posted @ 2021-08-07 13:38 Mine_King 阅读(108) 评论(0) 推荐(0) 编辑

【做题记录】CF1223D Sequence Sorting

摘要：Problem CF1223D 题目大意：给出一个长度为

n

$n$ 的序列

a

$a$ ，其中对于

\forall 1 \leq i \leq n, 1 \leq a_{i} \leq n

$\forall 1 \le i \le n,1 \le a_i \le n$ 。每次操作可以把所有值为

x

$x$ 的数放到序列的最前面或最后面，问使序列单调上升的最小操作次数是多少。 Sol 阅读全文

posted @ 2021-08-06 17:51 Mine_King 阅读(51) 评论(0) 推荐(0) 编辑

【做题记录】CF746F Music in Car

摘要：

CF746F Music in Car 阅读全文

posted @ 2021-07-09 12:45 Mine_King 阅读(60) 评论(0) 推荐(0) 编辑

公主殿下天下第一~

随笔分类 - 做题记录

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

阅读排行榜

评论排行榜