2022 年 7月随笔档案 - Mxrurush

摘要：C to E 阅读全文

posted @ 2022-07-22 22:02 Mxrurush 阅读(55) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营1

摘要："蔚来杯"2022牛客暑期多校训练营1 真的罚坐啊www，痛，太痛了。 D 题意一个圆内有一条线段，线段可以绕一个轴转，保证转出来的圆在园内。求从线段两端点做两和线段垂直的射线，两射线的和大圆的交出的圆弧最长。思路感觉纯猜的，没什么思路，画图找特殊点发现当圆心，线段两端点，转轴共线时取到答案。阅读全文

posted @ 2022-07-20 19:38 Mxrurush 阅读(20) 评论(0) 推荐(0) 编辑

Codeforces Round #807 (Div. 2)

摘要：C to E 阅读全文

posted @ 2022-07-16 21:48 Mxrurush 阅读(21) 评论(0) 推荐(0) 编辑

CF1393C（贪心，整除均分）

摘要：CF1393C（贪心，整除均分）题意给一个序列

a

$a$ ，对其排列，要求两个相同数字之间距离的最小差最大。思路看形式想到二分，但check()并不好写。相邻差有关的问题，如果可以缩小问题规模的能考虑dp或者贪心，本题安排整个序列，不好找子问题dp就算了，然后就是“不是递推地贪心”（递推的贪阅读全文

posted @ 2022-07-15 13:00 Mxrurush 阅读(36) 评论(0) 推荐(0) 编辑

CF1394A（枚举case贪心，倒着dp）

摘要：CF1394A（枚举case贪心，倒着dp）题意你在群里开

n

$n$ 个玩笑，每个玩笑可以获得

a_{i}

$a_i$ 快乐值，但是如果

a_{i} > m

$a_i > m$ ，狗管理就会给你一发

d

$d$ 天的口球。在禁言期间无法发言。现在找到玩笑方案使得快乐值的和最大。（每个玩笑仅可以说一次）思路一（贪心）如果给定阅读全文

posted @ 2022-07-14 19:35 Mxrurush 阅读(20) 评论(0) 推荐(0) 编辑

CF1437C （dp，排序去除后效性）

摘要：CF1437C （dp，排序去除后效性）题意

n

$n$ 个菜，每个菜有一个出锅时间

t_{i}

$t_i$ ，每一个整数时刻

T

$T$ 可以取出一道菜。定义

| T - t_{i} |

$|T-t_i|$ 为每道菜的不美味值，求最小的不美味值的和。

n \leq 200

$n \le 200$ 思路考虑dp。定义

d p [i] [j]

$dp[i][j]$ 表示取出了

i

$i$ 道菜阅读全文

posted @ 2022-07-13 18:48 Mxrurush 阅读(48) 评论(0) 推荐(0) 编辑

2022河南萌新联赛第（一）场：河南工业大学 H(二分st表，离线线段树)

摘要：2022河南萌新联赛第（一）场：河南工业大学 H(二分st表，离线线段树) 题意同学们在实验室玩游戏，每个人有一个兴奋值

a_{i}

$a_i$ ，但是这时候教练走过来了。教练有多次询问，每次会询问在一个区间的最大兴奋值。每个询问会影响在当前询问区间 [l,r][l,r][l,r] 内的人的兴奋值，只影响这阅读全文

posted @ 2022-07-13 12:00 Mxrurush 阅读(23) 评论(0) 推荐(0) 编辑

Codeforces Round #805 (Div. 3)

摘要：Codeforces Round #805 (Div. 3) 这场切的真爽，感觉后面题偏简单了。 ABCD C 维护数字第一次和最后出现位置。 D 贪心从最大的开始删，每次删全部，如果删多了，说明只要删当前字符一部分就好，这个二分找一下。 E 题意

n

$n$ 张多米诺牌，正反两个数字，范围 $[1,n 阅读全文

posted @ 2022-07-11 12:31 Mxrurush 阅读(37) 评论(0) 推荐(0) 编辑

CF1477（gcd，构造）

摘要：CF1477（gcd，构造）题意给出一个序列

a

$a$ ，可以用它们按如下规则无限生成数字。从

a

$a$ 中选择一对数

x, y

$x,y$ 。将

2 x - y

$2x- y$ 加入序列。现在给出目标

k

$k$ 。问能否有原来序列生成。题意如果我们注意到

2 x - y = x + (x - y)

$2x-y = x+(x-y)$ 。我们设 $d = (x- 阅读全文

posted @ 2022-07-08 18:50 Mxrurush 阅读(23) 评论(0) 推荐(0) 编辑

CF1491D（思维，位运算）

摘要：CF1491D（思维，位运算）题意一个无限大的有向图，按如下方式建边，问

u

$u$ 是否可达

v

$v$ 。当

u&v=v

$u&v=v$ 时建立一条从

u

$u$ 到

u + v

$u+v$ 的边思路显然可达保证

u \leq v

$u \le v$ 。之后就没法一眼了，画图考虑一些特殊点。画个图可以发现，

2

$2$ 的幂次只能走到二的幂阅读全文

posted @ 2022-07-07 12:43 Mxrurush 阅读(15) 评论(0) 推荐(0) 编辑

两个子序列dp问题

摘要：两个子序列dp问题在一个序列上做一些修改，求一些最小操作数，最小划分数，最小长度之类的很多都可以用dp来解，也有一定套路，最近连碰两个。就放一起了。 CF1699D （dp，预处理） Codeforces Round #804 (Div. 2) - Mxrurush - 博客园 (cnblogs. 阅读全文

posted @ 2022-07-06 23:14 Mxrurush 阅读(32) 评论(0) 推荐(0) 编辑

CF1500A（桶思想，鸽巢原理）

摘要：CF1500A（桶思想，鸽巢原理）题意对序列

a

$a$ ，找到一对

a_{i} + a_{j} = a_{k} + a_{w}

$a_i +a_j = a_k+a_w$ 如果有，输出下标

1 \leq a_{i} \leq 250000

$1 \le a_i \le 250000$ 思路和的值域为

[2, 5000000]

$[2,5000000]$ ，对值域开桶，当枚举对数超过值域后，一定会有两对放在同一个桶中。 #includ 阅读全文

posted @ 2022-07-05 23:33 Mxrurush 阅读(34) 评论(0) 推荐(0) 编辑

ABC258E（找循环节）

摘要：ABC258E（找循环节）思路很简单，主要代码很不好写。官方题解的写法很好。先暴力把每一段长度算出来，然后再环上跳，用一个order数组编号，path寄一下开始结点，之后循环节就很简单能被找到。 #include<iostream> #include<cstdio> #include<cstri 阅读全文

posted @ 2022-07-05 23:08 Mxrurush 阅读(48) 评论(0) 推荐(0) 编辑

Codeforces Round #804 (Div. 2)

摘要：A to D 阅读全文

posted @ 2022-07-05 21:17 Mxrurush 阅读(19) 评论(0) 推荐(0) 编辑

CF1512G（数学，筛法，约数和）

摘要：CF1512G（数学，筛法，约数和）题意求约数和为

c

$c$ 的最小数字

n

$n$ 思路板子题，原题因为数据范围太小甚至能暴力（因为约数和可以写成

\prod_{i = 1}^{n} (1 + p_{i} + p_{i}^{2} + . . . + p_{i}^{q_{i}})

$\prod _{i = 1}^n(1+p_i+p_i^2+...+p_i^{q_i})$ 的形式，所以往下搜就行了。中间要特判存在一个大质因子（阅读全文

posted @ 2022-07-04 20:13 Mxrurush 阅读(24) 评论(0) 推荐(0) 编辑

CF1543D1D2（构造，位运算）

摘要：CF1543D1D2（构造，位运算）题意交互。猜一个数

x

$x$ ，最多

n

$n$ 次询问，每次如果猜测失败，要将

x

$x$ 变成

y

$y$ 如果设此次猜测数字为

z

$z$ ，则关系表示为

x \oplus_{k} z = y

$x \oplus _k z = y$ 。这里算符表示

k

$k$ 进制下的不进位加法。思路一开始没仔细看题，阅读全文

posted @ 2022-07-03 17:37 Mxrurush 阅读(12) 评论(0) 推荐(0) 编辑

CF1548B(gcd，思维)

摘要：CF1548B(gcd，思维) 题意给定长度为

n

$n$ 的序列

a

$a$ ，找到最长子段使得该段中任意元素元素满足

a_{i} \mod m = k

$a_i\mod m = k$ 。输出其长度思路第一眼看这个题的形式不好写，因为

m, k

$m,k$ 都不知道。如果知道如下的结论，可以将其转化到好写的形式。如果 $x \mod m = y 阅读全文

posted @ 2022-07-03 12:55 Mxrurush 阅读(15) 评论(0) 推荐(0) 编辑

CF1552D（思维，构造）

摘要：CF1552D（思维，构造）题意给一个序列

a

$a$ 。问能不能构造一个

b

$b$ 使得

b_{i} + b_{j} = a_{k}

$b_i + b_j = a_k$ 对所有的

1 \leq k \leq n

$1 \le k \le n$ 成立。思路一开始瞎写了一个这样的构造方案：

b = (x, x + a_{2}, x + a_{3}, . . ., x + a_{n})

$b = (x,x+a_2,x+a_3,...,x+a_n)$ 。显然现在如果能把 $a 阅读全文

posted @ 2022-07-01 23:12 Mxrurush 阅读(51) 评论(0) 推荐(0) 编辑

Mxrurush

07 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论