题解

P2865 [USACO06NOV] Roadblocks G 题解这题给你一个无向图,让你求出次短路(比最短路长,比其他路短).这里要注意到题目是人类出的,也是给人类做的,更何况这只是一道蓝题,所以极大概率不是让你发明新算法.因此这里最有可能是最短路的变形题.我们发现次短路与最短路是有关系的,因为构成一个次短路只有两种可能:

P5412 [YNOI2019] 排队题目传送门https://www.luogu.com.cn/problem/P5412第一行按照从小到大的顺序输出所有女生的身高；

P1765 手机题目传送门https://www.luogu.com.cn/problem/P1765手机的键盘👉九宫格

LeetCode 3289.数字小镇中的捣蛋鬼：哈希表O(n)空间 / 位运算O(1)空间力扣题目链接：https://leetcode.cn/problems/the-two-sneaky-numbers-of-digitville/

LeetCode 3346.执行操作后元素的最高频率 I：滑动窗口（正好适合本题数据，II再另某他法）力扣题目链接：https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-i/

王老师青少年编程

AtCoder真题及详细题解 ABC427C： Bipartize有一个简单的无向图，包含 N N N 个顶点和 M M M 条边。该图由顶点 1 1 1、顶点 2 2 2、……、顶点 N N N 组成，第 i i i 条边（ 1 ≤ i ≤ M 1 \le i \le M 1≤i≤M）连接顶点 u i u _ i ui 和 v i v _ i vi。

LeetCode 3461.判断操作后字符串中的数字是否相等 I：简单题简单做的时候到了力扣题目链接：https://leetcode.cn/problems/check-if-digits-are-equal-in-string-after-operations-i/

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 求最小生成树。