树的直径树的直径有两种求法，一种是两次dfs，一种是树形dp 两次dfs从任意一点跑dfs找到最远点，这个点是直径的一段，再从这个点dfs到最远端，也就是直径的另外一端 这个oiwiki上讲的很细，但我更喜欢他的证明 证明使用反证法。记出发节点为 。设真实的直径是 ，而从 进行的第一次 DFS 到达的距离其最远的节点 不为 或 。共分三种情况...

2025 7 7 学习报告树链剖分是指一种对树进行划分的算法，它先通过轻重边剖分（Heavy-Light Decomposition）将树分为多条链，保证每个点属于且只属于其中一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 定义size[i] 以结点i为根的子树中结点的个数；son[i] 结点i的重儿子；dep...

同余最短路这是一个很有意思的算法，用于解决给定 n 个整数，求这 n 个整数能拼凑出多少的其他整数（n 个整数可以重复取）这一类问题，目的用于优化空间复杂度 例题有 种硬币，面额 求能凑出 中，有多少价钱可被凑出。 暴力做法考虑完全背包，但是 ，不可做 正解我们用 来作为 这样，我们可以用 来表示 的任意一数于是，我们对 的所有...

前言由于身边有很多台电脑，每次写blog都要pull和push，过于麻烦，于是打算尝试用githubAction自动部署 准备首先，确保你能在本地运行并将静态文件传到github上。这一部分不是本文主要内容，不做详细描述。接下来，本文你按照一个存储库两个分支来讲解。一个分支为main，存储hexo，另一个分支为gh-pages，作为静态文件存储及g...

关于作者：初三，HA，蒟蒻 出发前带了6包魔芋爽，担心会不会不够吃。 J 组这个地方怎么这么堵！ 解控后发现 D 盘没有noi文件夹，于是查找 C 盘，居然找到了。速速安装 devcpp 并且测试。值得一提的是，今年居然提供了好看的 lemonlime。 到点开题，10 分钟做了 T1，20 分钟做了 T2。lemon 评测样例结果是全过。然后...

这是一个测试文章，用来验证 Hexo + Butterfly 是否正确渲染中文、数学公式、代码块与标签。 一、中文排版测试随便写两句中文，看看行宽、字体、间距是否符合预期。 如果你看到的段落舒服不别扭，说明主题字体配置正常。 二、数学公式测试（MathJax）行内公式示例： 行间公式示例： 如果公式渲染正确，说明你的 MathJax 配置已经生效...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you ca...