02 2022 档案

Splay 学习笔记整理（进阶篇）
摘要：挖新坑。 阅读全文
posted @ 2022-02-27 15:14 Lucky_Yukikaze 阅读(31) 评论(0) 推荐(0)
Splay 学习笔记整理（基础篇）
摘要：2022-02-27 15:13 挖新坑。 2022-04-28 10:58 因为校运会被抓到机房坐牢，想要摆烂，但是不能电动，实在没有事情干，所以现在回来填坑了。 作者致力于提供萌新可以很容易看懂并深入理解的学习笔记。（只是尽力做到） 本篇讲解 Splay 树的各种基本操作，如果想要了解各种高级操 阅读全文
posted @ 2022-02-27 15:13 Lucky_Yukikaze 阅读(29) 评论(0) 推荐(0)
动态DP（DDP）学习研究笔记
摘要：挖坑待填充。 阅读全文
posted @ 2022-02-20 13:41 Lucky_Yukikaze 阅读(96) 评论(0) 推荐(0)
Sol.CF1637D
摘要：闲话 昨天打 CGR-19 的时候，就像大本钟上送外卖——上面寄，下面摆，第二道题卡死以后就彻底摆了，放飞自我（已经结束了 Nanoda！），和男足被别人进一个球就士气崩溃的精神差不多。 然后，掉大分！！！ 正题 本题难度：蓝（提高+ / 省选-）。 标签：数学，DP。 直接上数学推导过程： 原式： 阅读全文
posted @ 2022-02-13 12:21 Lucky_Yukikaze 阅读(68) 评论(0) 推荐(0)
【学习笔记】Tarjan 算法与无向图连通性
摘要：【学习笔记】Tarjan 算法与无向图连通性 参考资料：李煜东 《算法竞赛进阶指南》 Part.1 无向图的割点与桥 在无向连通图 \(G = (V,E)\) 上。 割点 若对于一点 \(x \in V\) 从原图中删去 \(x\) 及其所有的相连边，图分裂成互不相连的两个子图，则 \(x\) 为原 阅读全文
posted @ 2022-02-11 10:16 Lucky_Yukikaze 阅读(188) 评论(0) 推荐(0)
Sol.CF1633E
摘要：前言 题目内容不多赘述。 反正，我管这东西，叫“绝对值函数最小生成树”。 这道题想出解法的核心就在于他给的数据范围（其实有提示的作用），还有绝对值函数的性质。 话不多说，我们开始正题。 分析 由题目中几个关键的数据范围： \(1 \leq n \leq 50\) \(n-1 \leq m \leq 阅读全文
posted @ 2022-02-10 11:39 Lucky_Yukikaze 阅读(72) 评论(0) 推荐(0)
一个新的开始
摘要：本博客自今日起开始使用，主要用于发布算法竞赛相关的学术性内容。 作者为 Lucky_Yukikaze ，Luogu、Codeforces 等各平台同名。 联系方式： QQ：3381277532 邮箱：3381277532@qq.com 阅读全文
posted @ 2022-02-10 11:29 Lucky_Yukikaze 阅读(81) 评论(1) 推荐(0)