06 2021 档案

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。事实上，这道题的

D P

$\rm DP$ 关键在于 —— 对于交换点进行

D P

$\rm DP$ . 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文

posted @ 2021-06-24 21:52 Arextre 阅读(183) 评论(0) 推荐(2) 编辑

[CF1481E]Sorting Books

摘要：[CF1481E]Sorting Books 壹、题目描述 ¶ 有

n

$n$ 本书，第

i

$i$ 本书的编号为

a_{i}

$a_i$ ，你能执行以下操作：任意抽取一本书，并将它放到最后；请问在至少多少次操作之后，你能将具有相同编号的书放到一起？数据范围与提示：\(n\le 5\times 10^5 阅读全文

posted @ 2021-06-23 22:22 Arextre 阅读(50) 评论(0) 推荐(0) 编辑

[学习笔记]扩展KMP

摘要：〇、前言 ¶ 扩展

k m p

$\rm kmp$ 主要的功能是：对于串

S, T

$S,T$ ，记

e x t_{i} = LCP (S [i :], T)

$ext_i=\text{LCP}(S[i:],T)$ ，它可以在线性复杂度内求得所有

e x t_{i} (i \in [1, | S |])

$ext_i(i\in [1,|S|])$ . 不难看出，若某个

e x t_{i} = | T |

$ext_i=|T|$ ，那么说明 \(T=S[i:i 阅读全文

posted @ 2021-06-22 21:26 Arextre 阅读(85) 评论(0) 推荐(0) 编辑

[COCI2020/2021]Euklid

摘要：壹、题目描述 ¶ 定义函数

R (a, b) = {\begin{cases} R (b, a) & a < b \\ R (⌊ \frac{a}{b} ⌋, b) & a \geq b > 1 \\ a & b = 1 \end{cases}

$R(a,b)= \begin{cases} R(b,a) &a<b \\ R(\lfloor{a\over b}\rfloor,b)&a\ge b>1 \\ a&b=1 \end{cases}$ 给定

g, h

$g,h$ ，请找到

a, b

$a,b$ 使得 \(\gcd( 阅读全文

posted @ 2021-06-19 16:38 Arextre 阅读(133) 评论(0) 推荐(0) 编辑

[ABC205E]White and Black Balls

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思，但是由于不是很想详写，就借用官解的图了。对于每个点，保证

w_{i} \leq b_{i} + k

$w_i\le b_i+k$ ，感觉有点像

C a t a l a n

$\rm Catalan$ 模型了，目前我所了解到的关于这方面的模型，无一不是满足 \(x_i\le 阅读全文

posted @ 2021-06-14 21:18 Arextre 阅读(195) 评论(0) 推荐(0) 编辑

[Nowcoder11244B]对序逆

摘要：[Nowcoder11244B]对序逆壹、题目描述 ¶ 定义

a

$a$ 序列两位置

i, j

$i,j$ 是逆序对的条件是

i < j

$i<j$ 且

a_{i} > a_{j}

$a_i>a_j$ . 小

O

$\mathcal O$ 喜欢魔改各种各样的排序，现在他乱搞出一种

O (n^{2})

$\mathcal O(n^2)$ 求逆序对的新方法阅读全文

posted @ 2021-06-13 17:06 Arextre 阅读(78) 评论(0) 推荐(0) 编辑

[ARC122E]Increasing LCMs

摘要：[ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。考虑从后往前填 —— 首先考虑填限制最大的位置。假设当前到第

x

$x$ 位，还未使用的数集为

A^{'}

$A'$ ，那么，一个数字阅读全文

posted @ 2021-06-13 15:00 Arextre 阅读(167) 评论(0) 推荐(1) 编辑

[ARC122D]XOR Game

摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 还是太弱了......明显递归子问题都没有发现。我们考虑从高到低枚举每一位

b i t (b i t \in [0, 29])

$bit(bit\in[0,29])$ ，对于某个

b i t

$bit$ ，我们称含有该位的数字为好的，剩下的为不好的。如果有偶数个，那么一定是好的数字内部匹配，阅读全文

posted @ 2021-06-13 14:42 Arextre 阅读(84) 评论(0) 推荐(0) 编辑

[省选联考 2020 A 卷] 组合数问题

摘要：[省选联考 2020 A 卷] 组合数问题

$\newcommand\string[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} \newcommand\down[2]{{#1}^{\underline{#2}}}$ 壹、传送门 ¶ 传送门 to Luogu. 贰、阅读全文

posted @ 2021-06-04 21:18 Arextre 阅读(113) 评论(0) 推荐(0) 编辑

[CF1523G]Try Booking

摘要：树套树启蒙题阅读全文

posted @ 2021-06-03 17:59 Arextre 阅读(66) 评论(0) 推荐(0) 编辑

[ABC203F]Weed

摘要：[ABC203F]Weed 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 注意到 Takahashi 最多只会拔

\log a

$\log a$ 次，我们可以考虑将

a

$a$ 排序之后，设计状态

f_{i, j}

$f_{i,j}$ 表示拔完前

i

$i$ 草，其中 Takahashi 拔了

j

$j$ 阅读全文

posted @ 2021-06-03 17:03 Arextre 阅读(68) 评论(0) 推荐(0) 编辑

[ABC203E]White Pawn

摘要：[ABC203E]White Pawn 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 原来我的白兵会打架. 由于白兵会一直往下走，我们可以考虑对于列维护一个 “可用列” 集合。对于同一行的黑兵，我们考虑有什么影响，假设当前的黑兵在第

j

$j$ 列，那么：如果

j

$j$ 原来阅读全文

posted @ 2021-06-03 16:57 Arextre 阅读(129) 评论(0) 推荐(0) 编辑

[ARC121]Editorial - ARC121

摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现

x, y

$x,y$ 实际上是独立的（这句话有点问题），所以我们将所有

x, y

$x,y$ 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y 阅读全文

posted @ 2021-06-01 22:48 Arextre 阅读(173) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

06 2021 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论