摘要：
目录 算法相关 \(\text{stl}\) 相关 （随时补充） 杂项 数学 1. 算法相关 1. 并查集 种类并查集处理关系时一定要考虑全面（比如天敌关系不成立有是同类和捕食两种情况）。 合并时要用根节点。 种类并查集空间开几倍。 带权并查集 px （father）不要和 x 写串。 合并一定要是 阅读全文
posted @ 2025-09-16 19:47
yanbinmu
阅读(6)
评论(0)
推荐(0)
摘要：
CF173D Deputies 题意简述 给定一个 3n 个点的二分图，将这个二分图分成 n 组，每组点之间没边。 分析 首先如果两边都是 3 的倍数，那么直接三个三个的选就好了。 如果不是那么就会有一边选一个另一边选两个的情况，同时你发现只会有一组或两组这样的，而且如果是有两组，那么选一个的那一边 阅读全文
posted @ 2025-12-06 19:34
yanbinmu
阅读(3)
评论(0)
推荐(0)
摘要：
对于排列的处理方式较为经典，要么是确定相对顺序，要么是确定具体大小， 插入法 确定（预定）法 按值域 从小到大插入数 从小到大确定数的位置 按位置（下标） 从题目来着手，相信可以加深一些自己的认识。 At_dp_t 发现我们需要满足关于下标的限制，同时限制是关于相对大小的。 首先，肯定是关于下标进行 阅读全文
posted @ 2025-12-06 19:33
yanbinmu
阅读(3)
评论(0)
推荐(0)
摘要：
A.栞 考虑面积公式 \(S = \frac{1}{2} ab \sin C\)，则 \(4S^2 = ab(1 - \cos^2C)\)，则我固定 ab 的情况下，我要 \(\sinC\) 最大，也就是 cos 绝对值最小。 考虑定序，若令 \(a > b > c\) 那么 C 一定是锐角，那么就 阅读全文
posted @ 2025-11-22 20:27
yanbinmu
阅读(5)
评论(0)
推荐(0)
摘要：
A. 卡牌 场上只想出来 60 的部分分。 去想那额外的十分暴力，发现可以做一个线性基。这启发我们是否可以从线性基的角度去解决这道问题。 我把 a 和 b 拼起来，比如以 (a << 20 | b) 的形式插入线性基中。肯定不能暴力枚举所有组合情况，\(O(2^{40})\) 是不可接受的。 我们可 阅读全文
posted @ 2025-11-22 10:09
yanbinmu
阅读(3)
评论(0)
推荐(0)
摘要：
A.游戏 考虑到如果 x 是最大值，那么就是两个人轮流取的局面；否则就是一个人拿走了一段后缀，另一个人拿走了 x 周围的一段。我们可以二分这段后缀长度或者另一个人拿的最大值，check 一下就行了。 B. 插队 看到这个先想到 \(O(n^2)\) 的枚举插队点，但是发现这个并不好拓展，因为也没有单 阅读全文
posted @ 2025-11-22 10:09
yanbinmu
阅读(4)
评论(0)
推荐(0)
摘要：
Subarray Sum Queries II 简述题意 多次询问区间内最大子数组和。 分析 小白逛公园。 Visible Buildings Queries 简述题意 多次询问，询问一个区间内有多少个数比前面的数都大。 分析 考虑记录区间最大值和区间内的答案，询问时分讨： lmax > rmax， 阅读全文
posted @ 2025-11-22 09:26
yanbinmu
阅读(5)
评论(0)
推荐(0)
摘要：
climb 首先我们有一个状态时 \(O(nV)\) 的 DP，即考虑到第 i 个点，当前高度是 j 的最小代价。 这个状态太大了，我们考虑哪些状态时冗余的。 考虑我一个点经过调整，如果前一个点确定是 t，那么当前这个点可能且只可能是：t - d, t + d, a_i。 那么这个东西是一个 a_i 阅读全文
posted @ 2025-11-20 16:06
yanbinmu
阅读(5)
评论(0)
推荐(0)
摘要：
A. 植树 很明显的二分答案，二分出来，就是一个线段覆盖问题，贪心的想，假如我有一个点没被左边的树覆盖到，那么我期望右边覆盖到他的那棵树尽可能靠后，然后做一下就行了。 B.树树修剪 考虑一个 dp，你一个点的答案是他有没有父亲相关的，所以我们可以说 \(f_u\) 是父亲要选这个点 u 的最大答案， 阅读全文
posted @ 2025-11-20 16:05
yanbinmu
阅读(4)
评论(0)
推荐(0)
摘要：
又称微扰法等 例题 最小化最大延迟惩罚 有 n 个任务，每个任务有一个有用时 \(p_i\) 和一个截止时间 \(d_i\)，若完成时间为 \(c_i\)，要最小化 \(max{c_i - d_i}\)。 考虑如果有两个相邻的 \(i\) 和 \(j\)，不交换答案是： \[\max(t + p_i 阅读全文
posted @ 2025-11-17 19:46
yanbinmu
阅读(7)
评论(0)
推荐(0)
摘要：
A. 圣诞树 和度数相关的数树题可以考虑 prufer 序列。 prufer 序列的性质是，一个数在其中出现次数加一是其度数。 如果称一个点上孔的数量为 \(a_i\)，称一种情况中 i 点的度数是 \(d_i\)，那么我们的答案就是： \[\displaystyle\sum_{\sum {d_i 阅读全文
posted @ 2025-11-17 18:55
yanbinmu
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号