摘要：
这题第一眼看上去就数学。 首先我们需要做在 \(a+b\) 里放置 \(a\) 个相同的物品和b个相同的物品的不同情况数。 这个的很显然等同于在 \(a+b\) 个空位中放 \(a\) 个物品的组合数，即 \(C^{a+b}_{a}\) 。 接着我们从头考虑这个问题，苹果和橙子肯定是放在最开始的，但 阅读全文
posted @ 2025-08-14 20:56
zhuoheng
阅读(3)
评论(0)
推荐(0)
摘要：
[USACO22FEB]铂金 \(\large {题解顺序根据主观难度排序}\) T2：Sleeping in Class P 暴力部分 其实是整活部分 subtask1 第一档巨大的部分分是给朴素暴力做法的 只需要想出贪心策略即可 这题的策略不难从样例中看出 分成 \(a_i\) 大于\(q\)和 阅读全文
posted @ 2025-08-14 20:54
zhuoheng
阅读(19)
评论(0)
推荐(0)
摘要：
首先看到这题的题意里的点双连通分量就能大致知道跟 Tarjan 算法有关了。 考虑接近倍增的思想，设立两个集合 \(S_1,S_2\)。 一开始 \(S_1\) 中只有一个点（可以选任意一点），\(S_2\) 里有剩下的$\ \ n_1+n_2-1\ \ $个点。 然后大致做法就是从 \(S_2\) 阅读全文
posted @ 2025-08-14 20:52
zhuoheng
阅读(6)
评论(0)
推荐(0)
摘要：
题意是给了一些点，让你求出这些点能围成多少个至少有一对边平行的四边形。 考虑枚举两条平行的边，把所有边按照斜率分类，第i类有 \(s_i\) 条边，则该类对答案的贡献应为 \(\frac{s_i(s_i-1)}{2}\)。 但在统计平行四边形时会重复计数。 考虑去重，可以由平行四边形的判定定理入手。 阅读全文
posted @ 2025-08-14 20:49
zhuoheng
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号