做题记录 - 随笔分类 - 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 阅读(213) 评论(0) 推荐(1)

板刷蓝色省选计划

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

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

【做题笔记】CF1528C Trees of Tranquillity

摘要：

Problem CF1528C Trees of Tranquillity 题目大意：给你两棵 $n$ 个点的树，构建一个由 $n$ 个点构成的无向图 $G$，使得 $u,v$ 在 $G$ 中有边当且仅当在第一棵树中 $u,v$ 中某一个是另一个的祖先，而在第二棵树中 $u,v$ 中任意一个都不是阅读全文

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

【做题笔记】CF1528B Kavi on Pairing Duty

摘要：

Problem CF1528B Kavi on Pairing Duty 题目大意：在数轴上有 $2n$ 个点，相邻两个点的距离为 $1$。现在要将这些点两两匹配成 $n$ 个圆弧，要求任意两个圆弧要么等长，要么其中一个包含另一个，问方案数。 Solution 首先观察发现好像合法的匹配一定是若干阅读全文

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

【做题笔记】ABC272G Yet Another mod M

摘要：

Problem ABC272G Yet Another mod M 题目大意：给出一个长度 $N$ 的序列 $A$，其中 $A_i$ 均为正整数且互不相同。你需要选择一个范围在 $[3,10^9]$ 的正整数 $M$，并执行一次下列操作：将序列上的所有数替换为 $A_i \bmod M$。若阅读全文

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

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

摘要：Problem P5584 【SWTR-01】Sunny's Crystals 题目大意：给你一个长度为 $n$ 的序列，每次可以删掉下标为 $2$ 的非负整数次幂的数，删掉一个数后他后面的数会往前补，问删掉所有值为 $w$ 的数所需要的最小步数及对应的方案。 Solution 考虑贪心做法。如阅读全文

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

【做题笔记】CF1254C Point Ordering

摘要：

感谢~~小笼包~~凸包之神 djwj223 提供的思路。 Problem CF1254C Point Ordering 题目大意：交互题，有一个由 $n$ 个顶点组成的没有三点共线的凸包，每次可以有两种询问：第一种询问三个点，返回这三个点组成的三角形的面积的 $2$ 倍。第二种询问三个点 $A 阅读全文

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

【做题笔记】CF1659E AND-MEX Walk

摘要：

Problem CF1659E AND-MEX Walk 题目大意：给你一张 $n$ 个点 $m$ 条边的无向联通图，边有边权。定义一条依次经过 $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 阅读(114) 评论(0) 推荐(1)

【做题笔记】CF1659D Reverse Sort Sum

摘要：

Problem CF1659D Reverse Sort Sum 题目大意：有一个长度为 $n$ 的 $01$ 序列 $a$。定义 $b_{i,j}$ 为将 $a$ 的 $1$ 到 $j$ 排序后第 $a_i$ 的值。定义 $c_i=\sum\limits_{j=1}^n b_{i,j}$。现在给阅读全文

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

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

摘要：

Problem 题目编号，P8518 [IOI2021] 分糖果题目大意：给你一个长度为 $n$ 的序列 $c$，你有一个序列 $a$，初始时 $a$ 的每个值都为 $0$。有 $q$ 次操作，每次操作将一个区间加上一个数。每次操作后若 $a_i<0$ 则 $a_i \gets 0$。若 $a_ 阅读全文

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

【做题笔记】CF1288C Two Arrays

摘要：

Problem CF1288C Two Arrays 题目大意：构造两个长度为 $m$，值域为 $n$ 的序列 $a,b$，满足 $a$ 单调不降，$b$ 单调不升，且 $\forall i \in [1,m],a_i \le b_i$，求合法方案数。 Solution 提供一种 $O(n)$ 做阅读全文

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

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

摘要：Problem SP5463 BIRD - Bird or not bird 题目大意：已知若一只动物是鸟，则它的身高在一个区间内，体重在另一个区间内。且若一只动物的身高和体重都在相应的区间内，则它一定是鸟。给你 $n$ 只动物的身高和体重并告诉你它们是不是鸟。然后又给你 $m$ 只动物的身高阅读全文

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

【做题笔记】CF776D The Door Problem

摘要：Problem CF776D The Door Problem 题目大意：有 $n$ 扇门和 $m$ 把钥匙，初始时有些门开着，有些门关着。一把钥匙对应多个门，每个门对应恰好两把钥匙。使用一把钥匙会使该钥匙对应的所有门的状态改变（开变成关，关变成开），问是否有存在一种钥匙的使用方案使得所有阅读全文

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

【做题笔记】SP27379 BLUNIQ - Unique Code

摘要：Problem SP27379 BLUNIQ - Unique Code 题目大意：有一个空集，要求支持以下两个操作：插入一个数 $x$，若集合中已有 $x$，则改为插入 $x+1$。若已有 $x+1$，则改为插入 $x+2$，以此类推，并返回最终插入的数。删除一个数 \( 阅读全文

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

【做题笔记】CF938C Constructing Tests

摘要：