摘要：
目录 算法相关 \(\text{stl}\) 相关 （随时补充） 杂项 数学 1. 算法相关 1. 并查集 种类并查集处理关系时一定要考虑全面（比如天敌关系不成立有是同类和捕食两种情况）。 合并时要用根节点。 种类并查集空间开几倍。 带权并查集 px （father）不要和 x 写串。 合并一定要是 阅读全文
posted @ 2025-09-16 19:47
yanbinmu
阅读(7)
评论(0)
推荐(0)
摘要：
[HAOI2010] 软件安装 一眼缩点然后树上背包。 注意一些写法上的问题和一些细节： 强连通分量要写 in_stack。 缩点后可能是一个森林，要连边到虚根。 如果一个环缩成一个点，也要连到虚根。 没跑 tarjan 前也要把点连到虚根。 P3854 [TJOI2008] 通讯网破坏 先点双，把 阅读全文
posted @ 2026-02-04 19:17
yanbinmu
阅读(3)
评论(0)
推荐(0)
摘要：
比赛链接 AB 简单模拟即可，注意审清题意，手模小样例。 C 想复杂了，用链表实现的，但实际上只需要维护一个栈就可以了，每加进来一个数就看一下栈顶的 4 个。 D 这种式子考虑将某一个变量的选择变成某一个东西的最优化问题，然后去维护这个东西。 比如这里我们枚举 \(x\)，然后维护 \(C_i - 阅读全文
posted @ 2025-12-28 19:58
yanbinmu
阅读(15)
评论(0)
推荐(0)
摘要：
CF1515F Phoenix and Earthquake 简述题意 有一个无向连通图，每个店上有一些沥青，修复一条边需要 x 吨沥青，修复一条边后沥青可以随意移动，问使整个图联通的修复顺序。 分析 首先沥青总数不到 \(x(n - 1)\) 的一定不行，对于总量大于它的，我们断言一定可以。 归纳 阅读全文
posted @ 2025-12-19 21:26
yanbinmu
阅读(7)
评论(0)
推荐(0)
摘要：
题单：简单计数题2 P6146 [USACO20FEB] Help Yourself G 分析 最开始想错了，想成按右端点排序然后 dp，然后发现如果我和某一条线段重合，那么会有我的左端点和那条线段的左端点的问题，就很坏。 我们考虑一条线段对于答案的贡献。 考虑到我加入一条线段会联通两个连通块当且仅 阅读全文
posted @ 2025-12-12 17:05
yanbinmu
阅读(18)
评论(0)
推荐(0)
摘要：
CF173D Deputies 题意简述 给定一个 3n 个点的二分图，将这个二分图分成 n 组，每组点之间没边。 分析 首先如果两边都是 3 的倍数，那么直接三个三个的选就好了。 如果不是那么就会有一边选一个另一边选两个的情况，同时你发现只会有一组或两组这样的，而且如果是有两组，那么选一个的那一边 阅读全文
posted @ 2025-12-06 19:34
yanbinmu
阅读(13)
评论(0)
推荐(0)
摘要：
对于排列的处理方式较为经典，要么是确定相对顺序，要么是确定具体大小， 插入法 确定（预定）法 按值域 从小到大插入数 从小到大确定数的位置 按位置（下标） 从题目来着手，相信可以加深一些自己的认识。 At_dp_t 发现我们需要满足关于下标的限制，同时限制是关于相对大小的。 首先，肯定是关于下标进行 阅读全文
posted @ 2025-12-06 19:33
yanbinmu
阅读(10)
评论(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
阅读(7)
评论(0)
推荐(0)
摘要：
A. 卡牌 场上只想出来 60 的部分分。 去想那额外的十分暴力，发现可以做一个线性基。这启发我们是否可以从线性基的角度去解决这道问题。 我把 a 和 b 拼起来，比如以 (a << 20 | b) 的形式插入线性基中。肯定不能暴力枚举所有组合情况，\(O(2^{40})\) 是不可接受的。 我们可 阅读全文
posted @ 2025-11-22 10:09
yanbinmu
阅读(8)
评论(0)
推荐(0)
摘要：
A.游戏 考虑到如果 x 是最大值，那么就是两个人轮流取的局面；否则就是一个人拿走了一段后缀，另一个人拿走了 x 周围的一段。我们可以二分这段后缀长度或者另一个人拿的最大值，check 一下就行了。 B. 插队 看到这个先想到 \(O(n^2)\) 的枚举插队点，但是发现这个并不好拓展，因为也没有单 阅读全文
posted @ 2025-11-22 10:09
yanbinmu
阅读(9)
评论(0)
推荐(0)
摘要：
Subarray Sum Queries II 简述题意 多次询问区间内最大子数组和。 分析 小白逛公园。 Visible Buildings Queries 简述题意 多次询问，询问一个区间内有多少个数比前面的数都大。 分析 考虑记录区间最大值和区间内的答案，询问时分讨： lmax > rmax， 阅读全文
posted @ 2025-11-22 09:26
yanbinmu
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号