01 2024 档案

2024/01/19 冬训动员大会感悟
摘要：2024/01/19 冬训动员大会感悟 典 失败很有可能让你认识个人之外的世界。 最终决定最终胜负的往往是自律。 做好自己的DDL，不要盲目追求进度。 自由的做自己， 是一种奢侈的幸福。 数学思维 《具体数学》 《组合数学》 《线性代数》 《挑战程序》 保持动力 学习新算法 交流问题 时间安排 大考 阅读全文
posted @ 2024-01-21 21:51 qqrj 阅读(12) 评论(0) 推荐(0) 编辑
算法学习笔记（5）：AC自动机
摘要：AC自动机 阅读全文
posted @ 2024-01-01 16:37 qqrj 阅读(11) 评论(0) 推荐(0) 编辑
算法学习笔记（4）：FHQ平衡树（无旋平衡树）
摘要：FHQ平衡树 FHQ平衡树是一棵treap， 考虑treap都有的性质。 treap 是一棵笛卡尔树， 同时具有堆的性质， 和BST的性质， 并且每个节点权值不同的 treap 的形态是固定的。 treap的堆权值（pri）完全随机时， treap的树高期望为 O(logn)。 阅读全文
posted @ 2024-01-01 16:37 qqrj 阅读(18) 评论(0) 推荐(0) 编辑
算法学习笔记（3）：莫队算法
摘要：莫队算法 莫队算法是由莫涛发明的离线算法， 有很多应用 ， 实现起来也较为简单， 可以称作优雅的暴力， 大部分情况是将所有询问离线下来，通过合理的排序， 然后进行 O(1) 的转移， 由于是通过分块排序和 O(1) 转移， 所以看起来既暴力又透出一丝优雅。 普通莫队 直接上题吧 P1 阅读全文
posted @ 2024-01-01 16:35 qqrj 阅读(46) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示