zuoqingyuan

摘要： 这个 ABC 怎么越打越垃圾了呢？怎么感觉越变越菜。 A - Gothec 模拟即可，\(O(1)\)。 B - Draw Frame 这个题小时候抱过我，模拟即可，\(O(nm)\)。 C - Fishbones 这个题做了 16 min，给自己搞笑完了。 没看到能重复选，看到后给自己气笑了，选择 阅读全文

摘要： AFO 阅读全文

摘要： KD-Tree 是一种能够维护高维空间内点信息的数据结构，一般在 \(K=2\) 时比较常用。 KDT 的构建 KDT 为了保证查询和操作的复杂度，需要尽可能降低树高。 考虑如何将若干二维点 \((x,y)\) 建成一棵树？一种构建方法是两个维度轮换划分。 具体的：在深度为 \(0\) 的那一层，我 阅读全文

该文被密码保护。 阅读全文

摘要： AK 取之，但 3 罚时。 阅读全文

摘要： 6 题 0 罚时 阅读全文

摘要： 果然字符串的终点和字符串没什么关系吗。 不难发现我们每次只会在一个长竹竿后面拼接一个基础的短竹竿来增加长度。假设每次拼接竹竿的重叠部分为 \(p\)，显然 \(p\) 是字符串的一个 border。 我们可以把这个字符串的所有 border 求出来，得到一个大小为 \(m\) 的集合 \(\{b_i 阅读全文

摘要： 摸鱼写的 阅读全文

摘要： 坠机完了/ll 阅读全文

摘要： 摆烂写的 阅读全文