Furina

该文被密码保护。 阅读全文

摘要： 2025.9.27 今天不用上课（开心 做了一些题水了会洛谷一天就结束了！ 下午过了新的原神剧情，喜欢爱诺 没过完，感觉月神好高冷神秘的样子啊 以及我喜欢这个喜欢唱歌的小鸽子（ 2025.9.30 糖丸了国庆只放4天 命苦。 学校发了月饼，感觉还不错 在拍合照的时候吃月饼被说了qwq 对了今天不用上 阅读全文

摘要： 序列dp 最长不下降子序列 我们都会 \(O(n^2)\) 的做法，这里讲的是 \(O(n\ log\ n)\) 的做法。 依旧是求 \(f(i)\) 表示以 \(A_i\) 为结尾的最长不下降子序列的长度。 但我们不再是通过枚举去找到一个最优的 \(A_j \le A_i\)，而是维护一些信息直接 阅读全文

摘要： 碎碎念 学完Johnson已经好久了但一直没有时间总结，今天终于有时间了来写一下 其实这个算法还是比较简单的，刚学完最短路的小蒟蒻也可以学会 求点赞 + 评论qwq，支持一下小蒟蒻吧OvO 例题： 洛谷 P5905 【模板】全源最短路（Johnson） 大意：我们需要在 \(O(nm)\) 的时间复 阅读全文

摘要： 定义 无根树中满足删除该节点后最大连通块节点数最小的节点，其特性使得生成的子树规模最为均衡 简单来说就是找到一个节点，将这个节点设为根节点，使得每个节点到根节点距离的总和最小 树的重心不可能超过两个 方法 方法1 对于每一个节点我们将他的值设为他的子树的节点个数 + 1，如果这个节点的值小于等于 \ 阅读全文

摘要： 背包问题 01背包 有 \(n\) 个物品，第 \(i\) 个物品价值为 \(w_i\)，体积为 \(c_i\)，求将哪些物品装入容量为 \(m\) 的背包可使价值最高。 这是最基础的背包问题，特点是：每种物品只有一件，可以选择放或不放。 朴素的考虑如何划分子问题： 那么不妨考虑按照物品来划分阶段， 阅读全文

摘要： 一、酸 1. 定义 酸是电离时产生的阳离子全部是 氢离子（H⁺） 的化合物。 通式：酸 → H⁺ + 酸根离子（如 HCl → H⁺ + Cl⁻） 注意：NaHSO₄ → Na⁺ + H⁺ + SO₄²⁻ 虽然能电离出H⁺，但还有其他阳离子（Na⁺），所以不是酸。 2. 分类 按组成分： 含氧酸（如 阅读全文

摘要： 有向图：有方向的图，及边 \((u, v)\) 只能从 \(u\) 到 \(v\)，而不能从 \(v\) 到 \(u\)。 无向图：不规定方向的图，及边 \((u, v)\) 既能从 \(u\) 到 \(v\)，也可以从 \(v\) 到 \(u\) 连通：存在路径从 \(u\) 到 \(v\) ，那 阅读全文

摘要： 线段树 线段树的核心思想是分而治之，简单来说就是把复杂的大问题转化成一些容易解决的小问题。 将这个思路用在区间中，就是把一个大的区间拆解为几个小的区间。 线段树非常适合解决区间和、区间最大值、区间最小值等问题 线段树的构建 假如我们有六个元素3 20 11 19 6 2，整个数组的区间是 \([1, 阅读全文