// 鼠标点击特效 //

12 2024 档案

杂题选做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) 编辑
杂题选做2
摘要：杂题选做2 P4298 祭祀 答案分为三部分：求出答案，构造反链，求出一个点是否可能出现在最长反链上。 求出答案 首先，最长反链的值和最小可重链覆盖是等价的。 我们熟知的网络流 24 题中有一道最小不可重链覆盖，想必大家都会。考虑可重链覆盖，相当于我们重新认为一条链不一定是连续的，只要前后两 阅读全文
posted @ 2024-12-19 16:59 dan-da-dan 阅读(19) 评论(0) 推荐(0) 编辑

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