02 2020 档案

「模板」后缀数组

摘要：经过本蒟蒻大约两天的努力，总算是把后缀数组的模板写出来了然而 ZXY 大佬已经 AK 了我们不能和这种神仙比，还是自己比比就好了... 我的后缀数组实现有两个版本，其实他们的本质区别就在于基数排序的实现的部分。后面会加入求 height[] 的代码，不过现在还是算了吧... 用伪链表实现基数排阅读全文

posted @ 2020-02-28 15:57 Arextre 阅读(141) 评论(0) 推荐(0) 编辑

「题解」「CF850A」Five Dimensional Points

摘要：题目 "点这里" 题解本题暴力可过，细节不必多说。这里我主要是说明一下为什么当

n 11

$n 11$ 时可以直接输出

0

$0$ 。首先，思考二维空间中，我们能保证最多能同时存在多少点，而还有好点存在？答案是

5

$5$ 个，为什么？可以手画一下，二维平面内五个点构成“十”字结构。在这种情况下，点数最多阅读全文

posted @ 2020-02-12 11:17 Arextre 阅读(152) 评论(0) 推荐(0) 编辑

「题解」「CF853B」Jury Meeting

摘要：[TOC] 题目 "传送门" 思路十分巧妙的差分前缀和好题。题目板块完结之后，我看到有很多处理此题的方法，但总感觉差分前缀和比较巧妙。首先，通过输入我们可以将每个人能在

0

$0$ 号点停留的最大时间区间

[t l, t r]

$[tl,tr]$ ，并将所有人的

[t l, t r]

$[tl,tr]$ 取交集，得到

[l l, r r]

$[ll,rr]$ 即阅读全文

posted @ 2020-02-10 16:36 Arextre 阅读(167) 评论(0) 推荐(0) 编辑

「模板」树链剖分

摘要：简要说明对于树链剖分（我更喜欢叫重链剖分），因为它需要定义的东西比较多，对于参数，这里给出一张表格说明变量名说明 dep[u] 点

u

$u$ 的深度 fa[u] 点

u

$u$ 在树上的父节点 dfn[u] 点

u

$u$ 的

d f s

$dfs$ 序 siz[u]

u

$u$ 的子树大小 top 阅读全文

posted @ 2020-02-09 12:28 Arextre 阅读(171) 评论(0) 推荐(0) 编辑

「模板」Splay

摘要：代码说明对于一些变量进行说明： | 变量名 | 说明 | | : : | : : | | | 树根 | | | 点

u

$u$ 的父节点，特别地， | | | 点

u

$u$ 的左/右儿子 | | | 点

u

$u$ 及其子树大小 | | | 点

u

$u$ 对应的值 | | | 点

u

$u$ 对应的出现的次数阅读全文

posted @ 2020-02-09 12:27 Arextre 阅读(160) 评论(0) 推荐(0) 编辑

「题解」「CF1019B」The hat

摘要：[TOC] 题目背景这是一道交互题。一共有

n

$n$ 个人做成一圈，他们的编号从

1

$1$ 到

n

$n$ 。现在每个人的手里面都有一个数字

a_{i}

$a_i$ ，并且保证每个人与他周围两个人的数字差为

1

$1$ ，即

∣ a_{i} a_{i \pm 1} ∣= 1

$\mid a_i a_{i\pm 1}\mid =1$ ，特别地，编号为

1

$1$ 与 $n 阅读全文

posted @ 2020-02-04 19:38 Arextre 阅读(292) 评论(0) 推荐(0) 编辑

「口胡题解」「CF965D」Single-use Stones

摘要：[TOC] 题目有许多的青蛙要过河,可惜的是,青蛙根本跳不过河,他们最远只能跳

L

$L$ 单位长度,而河宽

W

$W$ 单位长度。在河面上有一些石头,距离

i

$i$ 远的地方有

a_{i}

$a_i$ 个石头,每个石头只能使用一次,求最大能有多少青蛙过河。输入的第一行为两个整数

W, L (1 < l < w < 10^{5})

$W,L(1<l<w<10^5)$ 阅读全文

posted @ 2020-02-03 16:37 Arextre 阅读(175) 评论(0) 推荐(0) 编辑

「题解」「CF1103B」Game with modulo

摘要：简易中文题目猜一个数字

a

$a$ ，而你可以向机器提问一对

(x, y)

$(x,y)$ ，如果

x mod a \geq y mod a

$x\bmod a\ge y \bmod a$ 机器返回字符串，反之返回字符串。询问不能超过

60

$60$ 次，请你猜出

a

$a$ 。解析一道十分巧妙的数学题+交互题（人生第二道交互题）。考虑我们询问的数对是 $ 阅读全文

posted @ 2020-02-02 17:52 Arextre 阅读(159) 评论(1) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

02 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论