// 鼠标点击特效 //

11 2024 档案

杂题选做1
摘要：杂题选做1 [ARC112F] Die Siedler 注意到如果存在某一个 j 满足这种牌的数量大于等于 2j ，那么一定会兑换为 jmodn+1 的牌。所以我们考虑这个过程的逆过程，就是将一张牌 j 换成 (j−1)!2j−1 张 \(1\ 阅读全文
posted @ 2024-11-01 11:48 dan-da-dan 阅读(29) 评论(0) 推荐(0) 编辑
一类特殊的模拟费用流模型
摘要：QOJ 7185 题目描述 有 n 个学生和 k 门科目，第 i 个学生选择第 k 门科目的消耗为 ai,j 。第 i 门科目至多被 bi 个学生选择。希望求出每一个学生选择恰好一门科目的最小消耗和。 \(n \leq 5\times 阅读全文
posted @ 2024-11-01 08:24 dan-da-dan 阅读(45) 评论(0) 推荐(0) 编辑
BalticOI 选做
摘要：BalticOI 选做 [BalticOI 2024]Wall 这种做法题解区好像没有，所以讲一下，比较有意思。 答案可以用 ∑H−∑h 来算。 先考虑 ∑h 的部分，权值一定是 ∑(ai+bi)2n−1。 重点在于 \(\sum 阅读全文
posted @ 2024-11-01 00:48 dan-da-dan 阅读(20) 评论(0) 推荐(0) 编辑
关于Exchange Argument的一些理解
该文被密码保护。
posted @ 2024-11-01 00:05 dan-da-dan 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示