随笔分类 - 递归

CodeForces 1918E ace5 and Task Order

摘要：洛谷传送门 CF 传送门世纪难题。首先我们考虑先固定

x

$x$ ，比如让

x = a_{1}

$x = a_1$ （重复问

1

$1$ 直到回答为 =），那么此时我们可以知道任意一个

a_{i}

$a_i$ 和

a_{1}

$a_1$ 的大小关系（问一次

i

$i$ 再问一次

1

$1$ ），并且可以知道

a_{i}

$a_i$ 的具体值阅读全文

posted @ 2024-02-03 20:59 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑

CodeForces 1900F Local Deletions

摘要：洛谷传送门 CF 传送门操作没有什么性质，唯一一个性质是，操作次数不超过

\log n

$\log n$ （每次至多保留一半元素）。于是我们可以直接模拟操作。但是肯定不能直接模拟。考虑先对原序列模拟一次，求出经过

i

$i$ 次操作后保留的位置集合

S_{i}

$S_i$ 。那么只保留

[l, r]

$[l, r]$ 的元素，阅读全文

posted @ 2023-12-03 22:14 zltzlt 阅读(34) 评论(0) 推荐(0) 编辑

NOIP2023 双序列拓展

摘要：洛谷传送门首先

x_{1} = y_{1}

$x_1 = y_1$ 显然不合法。若

x_{1} > y_{1}

$x_1 > y_1$ 就把

x, y

$x, y$ 全部取相反数，这样就只用考虑

x_{1} < y_{1}

$x_1 < y_1$ 的情况了。然后考虑一个

O (n m q)

$O(nmq)$ 的 dp，设

f_{i, j}

$f_{i, j}$ 为拓展

X

$X$ 的前

i

$i$ 个阅读全文

posted @ 2023-11-27 22:18 zltzlt 阅读(315) 评论(0) 推荐(0) 编辑

洛谷 P6892 [ICPC2014 WF] Baggage

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。特判

n = 3

$n = 3$ 。首先根据样例不难猜测最小次数为

n

$n$ 。事实上最小次数下界为

n

$n$ ，因为设

x

$x$ 为当前相邻元素相同对数，不难发现除第一次操作阅读全文

posted @ 2023-07-12 11:14 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 递归

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论