01 2024 档案

【杂谈】PKUWC 2023 旅游记
摘要：Day -10 得知自己过了初审，感到非常的不可思议。但鉴于本人低下的学术水平，打算抱着旅游的心态去玩玩。 Day -3 发现下雪了，大课间的时候同学都在打雪仗，可惜我们在机房考试，没能享受这一难得的机会。 不过由于下雪，原定坐飞机去改为了坐高铁去。 Day -2 一早上起来发现有点头疼，怀疑是不是 阅读全文
posted @ 2024-01-31 17:46 Cloote 阅读(99) 评论(0) 推荐(0) 编辑
【算法】斯坦纳树
摘要：参考资料 OI-Wiki: 斯坦纳树 T_a_r_j_a_n: [图论] 斯坦纳树 编程客: 集合枚举子集-学习笔记 概念 斯坦纳树原本是在一个几何图中提出来的问题。在一个平面内给出 n 个点 pi，可以加入一些新的点（称为斯坦纳点），要求在使得这些点连通并且边的总长度最小。 在 阅读全文
posted @ 2024-01-31 15:49 Cloote 阅读(90) 评论(0) 推荐(0) 编辑
【算法】平衡树
摘要：参考资料 OI-Wiki: 平衡树 Chanis: 不用旋转的treap？——fhq treap 曦行夜落: 浅析Treap——平衡树 ctjcalc: 【数据结构】FHQ Treap 详解 奇思录: 深入理解伸展树(splay tree) 【朝夕的ACM笔记】数据结构-Splay Tree Sea 阅读全文
posted @ 2024-01-31 15:06 Cloote 阅读(25) 评论(0) 推荐(1) 编辑
【算法】莫比乌斯反演
摘要：参考博客 OI-Wiki | Biuld-数学 | Million-组合计数学习笔记 | 狄利克雷卷积和莫比乌斯反演 | 算法学习笔记(35): 狄利克雷卷积 狄利克雷卷积 莫反的前置知识，主要引入了一个新运算。 常用积性函数 单位函数 \(\varepsilon(n)=\begin{cases}1 阅读全文
posted @ 2024-01-15 21:50 Cloote 阅读(41) 评论(1) 推荐(0) 编辑
【做题笔记】数论做题笔记
摘要：前言 题目来源 初等数论学习I Euclid Problem：板题，用 exgcd 求出的两个解就是 |x|+|y| 最小的整数解 【模板】二元一次不定方程 (exgcd)：板题 Gift Dilemma：将方程变为 ax+by≡p−cz，枚举 c 前的系 阅读全文
posted @ 2024-01-13 17:46 Cloote 阅读(25) 评论(0) 推荐(0) 编辑

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