2024年1月31日
【杂谈】PKUWC 2023 旅游记
摘要： Day -10 得知自己过了初审，感到非常的不可思议。但鉴于本人低下的学术水平，打算抱着旅游的心态去玩玩。 Day -3 发现下雪了，大课间的时候同学都在打雪仗，可惜我们在机房考试，没能享受这一难得的机会。 不过由于下雪，原定坐飞机去改为了坐高铁去。 Day -2 一早上起来发现有点头疼，怀疑是不是 阅读全文
posted @ 2024-01-31 17:46 Cloote 阅读(37) 评论(0) 推荐(0) 编辑
【算法】斯坦纳树
摘要： 参考资料 OI-Wiki: 斯坦纳树 T_a_r_j_a_n: [图论] 斯坦纳树 编程客: 集合枚举子集-学习笔记 概念 斯坦纳树原本是在一个几何图中提出来的问题。在一个平面内给出 \(n\) 个点 \(p_i\)，可以加入一些新的点（称为斯坦纳点），要求在使得这些点连通并且边的总长度最小。 在 阅读全文
posted @ 2024-01-31 15:49 Cloote 阅读(20) 评论(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 阅读(15) 评论(0) 推荐(1) 编辑