摘要：
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
阅读(3)
评论(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
阅读(3)
评论(0)
推荐(0)
摘要：
Subarray Sum Queries II 简述题意 多次询问区间内最大子数组和。 分析 小白逛公园。 Visible Buildings Queries 简述题意 多次询问，询问一个区间内有多少个数比前面的数都大。 分析 考虑记录区间最大值和区间内的答案，询问时分讨： lmax > rmax， 阅读全文
posted @ 2025-11-22 09:26
yanbinmu
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号