摘要：
太弱了 qwq。 阅读全文
posted @ 2023-07-15 17:17
Alexande
阅读(113)
评论(1)
推荐(0)
摘要：
这个东西不太熟练，还是写一下比较好。 数位 DP 适用于求 $[l, r]$ 满足某种条件的数的个数或者第 $k$ 小。 一般来说，数位 DP 的状态设计设 $f_{i, j}$ 为第 $i$ 位且这位数位 $j$ 的数的个数。 一般来说，可以通过预处理求出 DP 数组，注意一般情况是可以包含前导 阅读全文
posted @ 2023-06-17 08:45
Alexande
阅读(23)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉分治的题目也很好啊 qwq。 就是你考虑一个区间 $[l, r]$ 里的子区间有几种情况，设 $mid = \frac{l + r}{2}$： - 左右端点全在 $[l, mid]$ 中。 - 左右端点全在 $[mid + 1, r]$ 中。 - 左右端 阅读全文
posted @ 2023-06-16 17:13
Alexande
阅读(25)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 用状压记录状态，然后用 spfa 进行转移即可。 阅读全文
posted @ 2023-06-09 16:14
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 又是一道神仙题。 考虑你把排列变为若干个环，那么总步数显然就是这些环的 $\text{lcm}$，这个应该很简单。 考虑问题转化为，求若干个总和为 $n$ 的数，不同的 $\text{lcm}$ 数有多少。 考虑每次 $\text{lcm}$ 就是把相同质因 阅读全文
posted @ 2023-06-08 11:27
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 稍微手搓一下不难发现如果 $q^2 = p$，那么 $q$ 中的奇环不会发生改变，偶环会隔一个分成两个环。 所以对于所有奇环不动，偶环两两匹配，然后输出就行，如果偶环长度个数是奇数，那么就无解。 阅读全文
posted @ 2023-06-08 08:03
Alexande
阅读(20)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉非常妙啊。 容易发现从 $n$ 个人中选出 $i$ 群 cxk 的方案数是 $C_{n - 3i}^i$，考虑会有重复的，所以考虑容斥。 我们的容斥式子如下： $$\sum_{i = 0}^{min(a, b, c, d, \frac{n}{4})} ( 阅读全文
posted @ 2023-06-05 17:50
Alexande
阅读(31)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 这道题还是有点东西的。~~不知道 puck 当年这道题打了暴力没有。~~ 明显考虑容斥，发现求所有列被选的个数都不大于 $\frac{k}{2}$ 的有点难算，但是我们可以搞成所有的方案数 $ans - 1 - b$，$b$ 为有一个列是大于 $\frac{ 阅读全文
posted @ 2023-06-05 11:52
Alexande
阅读(55)
评论(2)
推荐(0)
摘要：
## $\text{solution}$ 第一次因为就看了一眼，所以就~~爆炸了~~没做了。 然后越看越熟悉，越看越熟悉，这不就是编辑距离板子题吗？ 设 $f_{i, j}$ 为让 $a$ 的前 $i$ 位和 $b$ 的前 $j$ 位匹配需要多少步数。注意一下转移和初始化就可以了。 至于输出方案，你 阅读全文
posted @ 2023-06-05 10:35
Alexande
阅读(10)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 为啥感觉我的想法比较简单？ 考虑第 $1$ 个人期望取了多少钱，可以通过相加求出： $$\frac{1}{w + 1} \times 0 + \frac{1}{w + 1} \times 1 + ... \frac{1}{w + 1} \times w$$ 阅读全文
posted @ 2023-06-05 10:09
Alexande
阅读(17)
评论(0)
推荐(0)
摘要：
## 前言 听 ysu 啰嗦了一会，但是觉得讲得很对，晚上和 Qiuly 聊了聊，发现题目总结还是要以细为好。 包括题目大意之类的，但是我觉得 ysu 和 cy 真的不要搞 AT 的英文，看又看不懂，又只有两个小时。 题目：ABC192F。 ## T1 感觉很水，但是调了一会。 考虑枚举选了多少个数 阅读全文
posted @ 2023-06-03 22:04
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 真的是太简单啦！ 考虑设 $f_i$ 为走到 $i$ 能获得能量最大值，我们把 + $l, r$，转化为 - $l, r$，所以状态转移方程为： $$f_i = \max_{j = \max(0, i - r)}^{i - l} f_j + a_i$$ 然后 阅读全文
posted @ 2023-06-02 16:42
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
## 题目之找规律 在小学，我们经常碰到很多需要找规律的题，需要我们开动脑洞，才能想得出来，为了解决这类题目，可以使用拉格朗日插值（并且可以有无数种答案）。 普通得拉格朗日插值可以通过 $n + 1$ 个点确定一个 $n$ 次函数，也就是多项式，其公式如下： $$F(k) = \sum_{i = 1 阅读全文
posted @ 2023-06-02 15:37
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现这个东西一定要状压。 但是状压明显会有后效性，我们要知道原本的状压的无后效性的条件是什么： - 二进制数一定是从小到大按顺序排列。 而这个题，对于每个灯都有可能变为 $0$ 和 $1$，所以我们无法确定一种遍历方法，使得二进制数是依次递增的，那我 阅读全文
posted @ 2023-06-02 15:04
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
cy 让我讲的，必须得要有一个博客啊。 ~~写代码？那是绝对不可以的。~~ ## [ABC194E] Mex Min ### Subtask 1 暴力都会吧。 枚举以 $i$ 开头的长度为 $m$ 的子序列，然后 $i \sim i + m - 1$ 扫一遍，用一个桶记录一遍，即可求出 $\text 阅读全文
posted @ 2023-06-02 11:56
Alexande
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号