10 2023 档案

摘要：膜拜 zxy，1h 学会 SA。这玩意真的好绕啊 >w< 给定一个字符串

S

，设

S (l, r)

表示

S_{l} \dots S_{r}

组成的字符串，

s (i)

表示

S (i, n)

。将

s (1), \dots, s (n)

排序，设

s a [i]

表示排名为阅读全文

posted @ 2023-10-16 20:18 Hypoxia571 阅读(22) 评论(0) 推荐(0) 编辑

鱼龙混杂

摘要：如何求 huffman 编码。设需要编码的字符集为

d_{1}, d_{2}, \dots, d_{n}

，他们在字符串中出现的频率为

w_{1}, w_{2}, \dots, w_{n}

。以

d_{1}, d_{2}, \dots, d_{n}

作为叶结点，

w_{1}, w_{2}, \dots, w_{n}

作为叶结点的权值，构造一阅读全文

posted @ 2023-10-09 18:31 Hypoxia571 阅读(10) 评论(0) 推荐(0) 编辑

GJOI 10.8

该文被密码保护。

posted @ 2023-10-09 16:28 Hypoxia571 阅读(8) 评论(0) 推荐(0) 编辑

GJOI 10.7

该文被密码保护。

posted @ 2023-10-09 16:06 Hypoxia571 阅读(4) 评论(0) 推荐(0) 编辑

关于博客密码。

摘要：是某黑色双肩包人士的网上常用 id。可以去任意（？）gjoi 历史快照查看。阅读全文

posted @ 2023-10-09 15:29 Hypoxia571 阅读(50) 评论(0) 推荐(0) 编辑

昵称： Hypoxia571
园龄： 1年6个月
粉丝： 22
关注： 29

2025年3月

日

一

二

三

四

五

六

chelsy_qwq 的 blog