// 鼠标点击特效 //
2024年12月25日
杂题选做3
摘要： 杂题选做3 QOJ2618 三个节点还是不好做，考虑仅有两个节点 x1,x2 该怎么做？ 我们可以使用动态规划法来解决这个问题：设 fi,j 表示还有 j 秒，此刻 x1−x2=i 的概率，转移可以枚举当前会发生的每一种状态： \[f_{n,m}=\df 阅读全文
posted @ 2024-12-25 21:01 dan-da-dan 阅读(23) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 173 (Rated for Div. 2)
摘要： upd:2024/12/18 更新了 G A 硬币肯定是能拆则拆。时间复杂度 O(Tlog4⁡n) 。 B 分类讨论 5 个奇数： 对于 1 ，肯定可以整除。 对于 3 ，可以整除 n 要求 n 的数位之和为 3 的倍数。也就是 \(dn 阅读全文
posted @ 2024-12-25 01:26 dan-da-dan 阅读(571) 评论(7) 推荐(2) 编辑
2024年12月19日
杂题选做2
摘要： 杂题选做2 P4298 祭祀 答案分为三部分：求出答案，构造反链，求出一个点是否可能出现在最长反链上。 求出答案 首先，最长反链的值和最小可重链覆盖是等价的。 我们熟知的网络流 24 题中有一道最小不可重链覆盖，想必大家都会。考虑可重链覆盖，相当于我们重新认为一条链不一定是连续的，只要前后两 阅读全文
posted @ 2024-12-19 16:59 dan-da-dan 阅读(19) 评论(0) 推荐(0) 编辑
2024年11月1日
杂题选做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) 编辑
2024年8月26日
CF2003E解题报告
摘要： 题目描述(来自谷歌翻译） Turtle 为您提供 m 个区间 [l1,r1],[l2,r2],…,[lm,rm] 。他认为，如果每个区间 ( li≤ki<ri ) 都存在一个整数 ki ，则排列 p 是有趣的 阅读全文
posted @ 2024-08-26 11:36 dan-da-dan 阅读(23) 评论(0) 推荐(0) 编辑
CF2003F 解题报告
摘要： 题目描述 现在有三个长度为 n 的序列 a,b,c 。你需要提取一个子序列 p1,p2,…,pm ，满足如下条件： ∀i∈(1,m],pi>pi−1 。 \(\forall i \in (1,m] ,a_i\geq a_{ 阅读全文
posted @ 2024-08-26 08:38 dan-da-dan 阅读(26) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示