题解

P1041题解题目链接算法:搜索第一次看到这道题的解法时我也不相信这能过,但搜索题最奇妙的就是这一点.这道题从正面想比较难,我们考虑把减掉一条边改为把这一个子树的人"救下".这样我们写dfs时直接维护最大的存活数就可以.同时我们尽量将这个图转为一棵树,这里推荐dijikstra,因为比较好写.

P1040题解题目链接这是一道区间DP题,当然你说他是树形DP题也行.因为这道题给的是中序遍历,所以说分清左右子树是很容易的,这为我们使用DP创造了机会. 这里我们假设dp[i][j]表示给出的序列中i到j最大的值.由于是中序遍历,只要这一串是子树那么无论哪个元素是根结点都可以.

题解：洛谷-P8548 小挖的买花挺明显的一道板子题。就是普通的二维费用背包，只是会给出 \(q\) 个询问，每个询问给出一个总价格和一个总新鲜值。我们需要求出在不同的要求下可以获得的最大美丽值。

P1447题解题目链接这道题是一道诡异的容斥题。首先我们要确定一个性质，也就是一个点对的gcd就是它的那条线上有几个点。例如点（4,2）到点（0,0）这条线上有2个点。

P3051题解题目链接这道题是思维+数学题,实现起来其实很简单.我们先假设X[i]为i移到i+1的泥土数量. 我们因此可以得到以下式子:

LeetCode 0611.有效三角形的个数：双指针力扣题目链接：https://leetcode.cn/problems/valid-triangle-number/

LeetCode 3508.设计路由器：STL套STL——有什么需求就设计什么数据结构力扣题目链接：https://leetcode.cn/problems/implement-router/

LeetCode 0966.元音拼写检查器：三个哈希表实现力扣题目链接：https://leetcode.cn/problems/vowel-spellchecker/

【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]题面指路：https://www.luogu.com.cn/problem/P4286第一眼看到就是懵逼，第二眼想到二分距离。

LeetCode 3516.找到最近的人：计算绝对值大小力扣题目链接：https://leetcode.cn/problems/find-closest-person/

LeetCode 3027.人员站位的方案数 II：简单一个排序O(n^2)——ASCII图解力扣题目链接：https://leetcode.cn/problems/find-the-number-of-ways-to-place-people-ii/

【题解】洛谷P1776 宝物筛选 [单调队列优化多重背包]二进制优化还是不够快，如果我们想时间复杂度为，还得找新的方法。（W 为背包最大可承载量，N 为物品种类数）

【题解 | 两种做法】洛谷 P4208 [JSOI2008] 最小生成树计数 [矩阵树/枚举]特别难调，洛谷题解区很多人代码可读性不强，做的我怀疑人生。（虽然我的码风也一般就是了）Kruskal 求最小生成树。

【算法速成课1 | 题解】洛谷P3366 【模板】最小生成树 MST（Prim & Kruskal）碎碎念：其实这个难度的算法才适合加到《再来一遍一定记住的算法（那些你可能忘记了的算法）》专栏。但现在这个专栏都默认是数论团建了，之后会出一个“算法速成课”专栏，

LeetCode 2411.按位或最大的最小子数组长度：一次倒序遍历力扣题目链接：https://leetcode.cn/problems/smallest-subarrays-with-maximum-bitwise-or/

LeetCode 1695.删除子数组的最大得分：滑动窗口(哈希表)力扣题目链接：https://leetcode.cn/problems/maximum-erasure-value/

LeetCode 3202.找出有效子序列的最大长度 II：取模性质(动态规划)力扣题目链接：https://leetcode.cn/problems/find-the-maximum-length-of-valid-subsequence-ii/

WebGoC开发者

C++题解(37) 信息学奥赛一本通1318:【例5.3】自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB 提交数:48820 通过数: 28647任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理圆方树（Block forest）及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。

[ABC267F] Exactly K Steps暴力思路就是以每个查询节点 u u u 为根，然后 d f s dfs dfs 来看是否有深度为 d d d 的节点。