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