随笔分类 - ATC、CF题解

杂题记录

摘要：*随机做题过程中遇到感觉还不错的题就会记录下来，随缘更新* **CF360B Levko and Array** 考虑二分答案

x

$x$ 后用 dp 检验设

d p_{i}

$dp_i$ 为钦定

a_{i}

$a_i$ 不会改变后，在

i

$i$ 之前有多少数字可以不改变位置，有转移方程 $$ dp_i = \max\limits 阅读全文

posted @ 2023-07-14 22:35 Jadebo1 阅读(14) 评论(0) 推荐(0) 编辑

构造加逊

摘要：Make It Connect 题目链接题意给定一个无向图

E

$E$ ，每次操作需要选择一个点

u

$u$ ，然后对其余的的所有点

v

$v$ 进行操作，如果

(u, v) \in E

$(u, v)\in E$ 则删去这条边，否则将这条边加入图中，求最少几次类似操作能够使得图联通并输出操作方案做法首先统计联通块数量以及各点的阅读全文

posted @ 2023-04-16 21:32 Jadebo1 阅读(26) 评论(0) 推荐(0) 编辑

摘要：序言 dp 的水平太 :thumbsdown: 了，加训从做点典题开始 :grimacing: 进度：(26/26) :heavy_check_mark: A. Frog 1 tag：线性dp 中文题面基础的线性dp，显然对于每一个位置

i (i \neq 1)

$i(i\neq1)$ 都是从

i - 1

$i-1$ 或者

i - 2

$i-2$ 阅读全文

posted @ 2023-02-24 01:35 Jadebo1 阅读(445) 评论(0) 推荐(0) 编辑

摘要：**题号带星号(*)的题暂时还不会** # ABC129 前三题略 ## D.lamp 虽然数据范围不大，但也没法暴力 check ，可以考虑分别维护每行（每列）障碍物的纵（横）坐标，可以考虑到插入 `std::vector` 中，然后对于每一个点查找横竖方向上的前驱后继，再减去

3

$3$ 即可。为了阅读全文

posted @ 2023-01-05 22:31 Jadebo1 阅读(89) 评论(0) 推荐(0) 编辑

昵称： Jadebo1
园龄： 2年8个月
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

Jadebo1