Loading

上一页 1 ··· 5 6 7 8 9 10 下一页
2024年6月2日
2024多校联训游记
摘要： Day -1 刚考完月考，还没来得及沉浸在独属于 OI 的文化课悲哀中，下午就赶到机房紧急 Updating 给 C 层同学比赛的题目 ，在洛谷和 LemonLime 上验 std 验了好几次确定了没锅。结果集训最后一天 C 层同学考我们的题时 \(T 阅读全文
posted @ 2024-06-02 21:26 HRcohc 阅读(14) 评论(0) 推荐(0) 编辑
2024多校联训总结
摘要： 前半部分模拟 NOIP 的考试除了第一场可能状态不太好其他都发挥的还行（简单来说就是暴力没怎么挂分，除了第二场不知道不能开 srand(time(0)) 惨挂 40pts 以外）第三场是本次集训唯一赛时有 AC 的一场 中间听课只能说在前期尽量跟上思路，后面基本上都是 阅读全文
posted @ 2024-06-02 21:25 HRcohc 阅读(24) 评论(0) 推荐(1) 编辑
3.8测试总结
该文被密码保护。 阅读全文
posted @ 2024-06-02 21:21 HRcohc 阅读(0) 评论(0) 推荐(0) 编辑
学习笔记（7）SA（后缀数组）
摘要： 一、引入 后缀数组中存储字符串 S 的所有后缀按字典序排序后的结果，主要需要 sa,rk 两个数组进行求解，具体而言： sa[i] 存储字典序第 i 小的后缀编号（即起始下标）//后缀数组 rk[i] 存储后缀 i 的排名 //排名数组 示意图： 二 阅读全文
posted @ 2024-06-02 21:15 HRcohc 阅读(13) 评论(0) 推荐(0) 编辑
学习笔记（8）多项式
摘要： 强调强调再强调：多项式的空间要开到 4 倍！！ 引入 对于多项式乘法，暴力计算只能做到 O(n2)，而通过将多项式系数 ci 利用复平面内的单位根 ωns 转换为 F(ωns) 的点值表达形式，可以利用复数的运算 阅读全文
posted @ 2024-06-02 21:12 HRcohc 阅读(24) 评论(0) 推荐(0) 编辑
学习笔记（3）AC自动机
摘要： 一句话概括，其实就是在 Trie 树上进行 Kmp 操作匹配字符串的一种有限状态自动机 (DFA) 在AC自动机上的每个节点所表示的含义与传统的 Trie 树略有不同。AC自动机上的节点表示前缀结尾为该字符的一种状态。AC自动机在失配时通过找寻 阅读全文
posted @ 2024-06-02 21:11 HRcohc 阅读(12) 评论(0) 推荐(0) 编辑
学习笔记（4）Splay
摘要： ·Splay（伸展树） 是一种通过将所有操作转换至根节点位置以改变树的结构，保证均摊时间复杂度（操作均为 O(logn) ）的一种平衡树，主要通过上旋操作 (rotate) 与双旋操作 (splay) 维持树的结构与 bst 性质 更形象点说，该平衡树将 阅读全文
posted @ 2024-06-02 21:09 HRcohc 阅读(8) 评论(0) 推荐(0) 编辑
学习笔记（5）FHQ
摘要： 又称“无旋 Treap” 主要通过分裂操作 (split) 与合并操作 (merge)维护 bst 的性质，在进行插入、删除、查询等操作时，通过权值分裂/排名分裂的方式将原平衡树分裂为 x,y 两颗树进行操作（结合子树的 siz），后合并分裂的子树 例 阅读全文
posted @ 2024-06-02 21:09 HRcohc 阅读(19) 评论(0) 推荐(0) 编辑
学习笔记（6）分块与莫队
摘要： 注：两种算法严格来说均属于“优雅的暴力”，故—— 该怎么暴力维护时就怎么维护 分块 考虑如下形式的问题： 给定长度为 n 的序列，m 次操作，可以是单点修改+区间查询 / 区间修改+单点查，不过数据规模 1e5 直接暴力做显然是 O(1) 与 O(n2) 的 阅读全文
posted @ 2024-06-02 20:50 HRcohc 阅读(13) 评论(0) 推荐(0) 编辑
NOIP2023游记
摘要： 首先居然没有先看题，不知道脑子咋了（抽了）先打了个头文件然后才开始看题。读了一会题把编译选项和缺省源给设置了继续通读题目。 t1貌似很简单的亚子，凭直觉判断需要对每个单词根据字典序排序，考虑maxx和minn及其个数的关系然而竟然没有考虑出来（唉还是太菜了），直接浪费\(2h 阅读全文
posted @ 2024-06-02 20:49 HRcohc 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页
点击右上角即可分享
微信分享提示