摘要：
A 关键性质是题目给出的序列是排列。那么我们可以知道，想要最终序列归零，一定有第 \(i\) 次操作的区间值域为 \([i,n]\) ，否则无解。 我们只需要判断，对于每一个 \(1 \leq i \leq n\) ，是否存在一个区间值域连续且恰好为 \([i,n]\) 即可。时间复杂度根据实现方式 阅读全文
posted @ 2025-09-18 10:07
dan-da-dan
阅读(50)
评论(1)
推荐(1)
摘要：
E,F 不会啊，不要太看得起我了。 A 首先，对于每一个 \(i\) 求出以 \(i\) 结尾的子序列中，如果是一个block，则首元素最大可能下标是多少，记为 \(f_i\) 。其实这一个是十分好求的，相当于问 \(i\) 前面第 \(a_i-1\) 个权值为 \(a_i\) 的数下标为多少。考虑 阅读全文
posted @ 2025-08-29 01:48
dan-da-dan
阅读(30)
评论(0)
推荐(1)
摘要：
模拟费用流简单来说就是，使用除了最短路以外更加快速的过程进行增广，并不是一个很高深的知识点。 模拟费用流有三种流派，这里每一种拉出来几道例题作为介绍。 消环 拿最大费用流（流量不一定最大）举例：费用流需要每一次找到一条最长路，事实上如果不找最长路也可以求费用流。每一次将一条边加入到残余网络中，可能出 阅读全文
posted @ 2025-07-23 15:19
dan-da-dan
阅读(145)
评论(0)
推荐(0)
摘要：
杂题选做3 QOJ2618 三个节点还是不好做，考虑仅有两个节点 \(x_1,x_2\) 该怎么做？ 我们可以使用动态规划法来解决这个问题：设 \(f_{i,j}\) 表示还有 \(j\) 秒，此刻 \(x_1-x_2=i\) 的概率，转移可以枚举当前会发生的每一种状态： \[f_{n,m}=\df 阅读全文
posted @ 2024-12-25 21:01
dan-da-dan
阅读(61)
评论(0)
推荐(0)
摘要：
upd:2024/12/18 更新了 G A 硬币肯定是能拆则拆。时间复杂度 \(O(T\log_{4}n)\) 。 B 分类讨论 \(5\) 个奇数： 对于 \(1\) ，肯定可以整除。 对于 \(3\) ，可以整除 \(n\) 要求 \(n\) 的数位之和为 \(3\) 的倍数。也就是 \(dn 阅读全文
posted @ 2024-12-25 01:26
dan-da-dan
阅读(694)
评论(7)
推荐(2)
摘要：
杂题选做2 P4298 祭祀 答案分为三部分：求出答案，构造反链，求出一个点是否可能出现在最长反链上。 求出答案 首先，最长反链的值和最小可重链覆盖是等价的。 我们熟知的网络流 \(24\) 题中有一道最小不可重链覆盖，想必大家都会。考虑可重链覆盖，相当于我们重新认为一条链不一定是连续的，只要前后两 阅读全文
posted @ 2024-12-19 16:59
dan-da-dan
阅读(47)
评论(0)
推荐(0)
摘要：
杂题选做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号