[置顶] NOIP2020 游记
摘要： 阅读全文
posted @ 2020-12-05 18:33 redegg 阅读(154) 评论(0) 推荐(0) 编辑
[置顶] NOI2020 退役记
摘要： 阅读全文
posted @ 2020-11-30 21:53 redegg 阅读(170) 评论(1) 推荐(1) 编辑
[置顶] CSP2019 退役记
摘要： DAY 0 大家都在写退役记，而我在打羽毛球...晚上强制灌了一点感冒药防止感冒，然后又是正常不过的失眠...。 DAY 1 起晚了...我爸喊我喊晚了...到电子科大的时候也有点晚了...没有拿到矿泉水...没有拿到小面包...还有点拉肚子...感冒... 就在这种状态下...进入了考场，但是进去 阅读全文
posted @ 2019-11-23 00:03 redegg 阅读(272) 评论(0) 推荐(0) 编辑
[置顶] 目录
摘要： 还在搬家哦~ 阅读全文
posted @ 2019-10-26 17:15 redegg 阅读(145) 评论(0) 推荐(0) 编辑
2020年3月7日
NOI Online 提高
摘要： 没有什么摘要 阅读全文
posted @ 2020-03-07 12:47 redegg 阅读(682) 评论(1) 推荐(0) 编辑
2020年1月8日
后缀数组
摘要： 基础结构 后缀数组主要是有两部分共同构成，分别是 $tr[][]$ 边和 $link[]$ 边， 后缀数组中，一个状态也代表一个字符串 ， 注意了 ，因为后缀数组是个 DAG ， 所以对于 $x$ 点，认定其状态是从起点走到他自己的最长路径 （最长的字符串） ，而其他路径都是 $x$ 字符串的后缀。 阅读全文
posted @ 2020-01-08 16:24 redegg 阅读(241) 评论(0) 推荐(0) 编辑
2019年12月11日
待学
摘要： 转自 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 阅读(237) 评论(0) 推荐(0) 编辑
2019年12月4日
旋转卡壳
摘要： 阅读全文
posted @ 2019-12-04 11:55 redegg 阅读(341) 评论(0) 推荐(0) 编辑
凸包
摘要： 阅读全文
posted @ 2019-12-04 00:08 redegg 阅读(222) 评论(0) 推荐(0) 编辑
2019年12月3日
半平面交
摘要： 统一 半平面交：一条直线/向量将二维平面分成两部分，其中一部分就是半平面，现在求多条直线/向量给定半平面的交集。 这里，我们统一使用向量，并且假设一个向量的左边平面为给定半平面（如果一个向量的给定平面在其右边，那我们就把这个向量反向即可）。 判断 如何判断一个点$C$是否在一个向量$\overrig 阅读全文
posted @ 2019-12-03 22:27 redegg 阅读(207) 评论(0) 推荐(0) 编辑
2019年11月14日
【洛谷月赛-19-11-3】div2 基础博弈练习题
摘要： 阅读全文
posted @ 2019-11-14 14:53 redegg 阅读(228) 评论(0) 推荐(0) 编辑