摘要：
阅读全文
阅读全文
posted @ 2020-12-05 18:33
redegg
阅读(172)
评论(0)
推荐(0)
摘要：
DAY 0 大家都在写退役记，而我在打羽毛球...晚上强制灌了一点感冒药防止感冒，然后又是正常不过的失眠...。 DAY 1 起晚了...我爸喊我喊晚了...到电子科大的时候也有点晚了...没有拿到矿泉水...没有拿到小面包...还有点拉肚子...感冒... 就在这种状态下...进入了考场，但是进去 阅读全文
posted @ 2019-11-23 00:03
redegg
阅读(275)
评论(0)
推荐(0)
还在搬家哦~
摘要：
基础结构 后缀数组主要是有两部分共同构成，分别是 $tr[][]$ 边和 $link[]$ 边， 后缀数组中，一个状态也代表一个字符串 ， 注意了 ，因为后缀数组是个 DAG ， 所以对于 $x$ 点，认定其状态是从起点走到他自己的最长路径 （最长的字符串） ，而其他路径都是 $x$ 字符串的后缀。 阅读全文
posted @ 2020-01-08 16:24
redegg
阅读(250)
评论(0)
推荐(0)
摘要：
转自 hzwer : 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平 阅读全文
posted @ 2019-12-11 19:12
redegg
阅读(248)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2019-12-04 11:55
redegg
阅读(350)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2019-12-04 00:08
redegg
阅读(241)
评论(0)
推荐(0)
摘要：
统一 半平面交：一条直线/向量将二维平面分成两部分，其中一部分就是半平面，现在求多条直线/向量给定半平面的交集。 这里，我们统一使用向量，并且假设一个向量的左边平面为给定半平面（如果一个向量的给定平面在其右边，那我们就把这个向量反向即可）。 判断 如何判断一个点$C$是否在一个向量$\overrig 阅读全文
posted @ 2019-12-03 22:27
redegg
阅读(216)
评论(0)
推荐(0)
摘要：
阅读全文
阅读全文
posted @ 2019-11-14 14:53
redegg
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号