[Writeup] Hackergame 2023
sasa:针对性能调优的音频库实践
水面之下:网络亚文化的“灰色地带”
梦境彼岸

梦境彼岸

序言

I have

我仍有

plenty want to say

无数未道尽的言语

Before

在离开之前

I leave this world

在再会之前

阅读更多
[题解] [CF1434E] A Convex Game

[题解] [CF1434E] A Convex Game

给一个长为 $n$ 的单增序列 $v$,两人轮流选数,要求两人选出的数是 $v$ 的子序列且差分数组也单增,无法选的人输。求 SG 值。

$T$ 组询问。$1\le T\le 1000,1\le v_i,\sum n\le 10^5$。

阅读更多
[题解] [EZEC-6] 0-1 Trie

[题解] [EZEC-6] 0-1 Trie

问所有由 $n$ 个 $1$ $m$ 个 $0$ 组成且不存在相邻 $1$ 的 $01$ 串构成的 Trie 的边数。

$T$ 组数据,$T\le2\cdot 10^6$,$1\le n,m\le 5\cdot 10^{18}$

阅读更多
On the Expected Subword Complexity of Random Words
字符串的期望本质不同子串个数
随机的艺术

随机的艺术

引子

随机,万恶之源。你做的题的数据多半是随机造的,也有能被随机乱搞过去的题,有的题标程就是随机,有的题就是出题人随机想到的 idea… 不得不说,OI 和随机还真扯不开关系。现在不妨让我们一起探索其不为大多数人所知的一面。

阅读更多