摘要：
杂题选做1 [ARC112F] Die Siedler 注意到如果存在某一个 \(j\) 满足这种牌的数量大于等于 \(2j\) ，那么一定会兑换为 \(j \bmod n +1\) 的牌。所以我们考虑这个过程的逆过程，就是将一张牌 \(j\) 换成 \((j-1)!2^{j-1}\) 张 \(1\ 阅读全文
posted @ 2024-11-01 11:48
dan-da-dan
阅读(49)
评论(0)
推荐(0)
摘要：
QOJ 7185 题目描述 有 \(n\) 个学生和 \(k\) 门科目，第 \(i\) 个学生选择第 \(k\) 门科目的消耗为 \(a_{i,j}\) 。第 \(i\) 门科目至多被 \(b_i\) 个学生选择。希望求出每一个学生选择恰好一门科目的最小消耗和。 \(n \leq 5\times 阅读全文
posted @ 2024-11-01 08:24
dan-da-dan
阅读(193)
评论(0)
推荐(1)
摘要：
BalticOI 选做 [BalticOI 2024]Wall 这种做法题解区好像没有，所以讲一下，比较有意思。 答案可以用 \(\sum H - \sum h\) 来算。 先考虑 \(\sum h\) 的部分，权值一定是 \(\sum (a_i+b_i)2^{n-1}\)。 重点在于 \(\sum 阅读全文
posted @ 2024-11-01 00:48
dan-da-dan
阅读(93)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-11-01 00:05
dan-da-dan
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号