2022 年 6月随笔档案 - crashed

摘要：题目点这里看题目。分析显然这是一道 DP 题目。显然，由于

B, C

$B,C$ 都是关于列，只有

A

$A$ 是关于行的，我们应该逐列做 DP。状态有一点小技巧，我们可以设

f_{i, j}

$f_{i,j}$ 表示前

i

$i$ 列，其中有

j

$j$ 行出现了第一个黑格子，且这

j

$j$ 行的相对顺序已经确定的方案数。 No 阅读全文

posted @ 2022-06-30 09:49 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「多校赛20220623」摆

该文被密码保护。

posted @ 2022-06-29 10:53 crashed 编辑

「HDU6593」Coefficient

摘要：题目点这里看题目。 ~~在后 open-hdu 的时代，我只能挂一个 vjudge 的链接充数了。~~ 分析首先观察到，和

x

$x$ 具体关联的部分是

e^{a x + d}

$e^{ax+d}$ ；而且我们还需要在

x_{0} = - \frac{d}{a}

$x_0=-\frac d a$ 处展开，这不是明示换元吗？设 $t=ax+d,g(t)=\frac{b 阅读全文

posted @ 2022-06-29 09:57 crashed 阅读(39) 评论(0) 推荐(0) 编辑

「Ynoi2006」rsrams

摘要：题目点这里看题目。分析题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \( 阅读全文

posted @ 2022-06-25 15:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑

「Nowhere」Helesta

摘要：不合理啊，Gym 上怎么找不到题呢？阅读全文

posted @ 2022-06-24 20:30 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「Gym103069C」Random Shuffle

摘要：题目点这里看题目。分析关键观察在于，这道题的

n

$n$ 居然有一个较大的下界！！！正常题目

n

$n$ 的最小值一般都是个位数，这道题样例中

n = 50

$n=50$ ？？说明这道题思路必然是通过

a

$a$ 得到关于

x

$x$ 的若干位的限制，然后暴力枚举检验。这样才能解释

n

$n$ 为什么无法取到较小的阅读全文

posted @ 2022-06-22 23:15 crashed 阅读(76) 评论(0) 推荐(1) 编辑

「UOJ498」新年的追逐战

摘要：题目点这里看题目。分析首先，我们不妨考察

n = 1

$n=1$ 的情况。如果认为

F (x)

$F(x)$ 为连通无向图的 EGF，则事实上，我们可以直接考虑任意一个连通块和剩下的方案数，连通块个数的 EGF

C (x)

$C(x)$ 为：

C = F \exp F

$C=F\exp F$ 考察

n > 1

$n>1$ 的情况，不妨从 $n= 阅读全文

posted @ 2022-06-22 15:55 crashed 阅读(60) 评论(0) 推荐(0) 编辑

「多校赛20220620」华为

该文被密码保护。

posted @ 2022-06-20 22:05 crashed 编辑

「多校赛20220610」Network

该文被密码保护。

posted @ 2022-06-10 22:55 crashed 编辑

「LNOI2022」盒

摘要：题目点这里看题目。分析设

p_{j} = \sum_{k = 1}^{j} a_{k}, S = p_{n}

$p_j=\sum_{k=1}^ja_k,S=p_n$ 。一眼写出答案： \[ \begin{aligned} \sum_{j=1}^{n-1}w_j\sum_{k=0}^S|k-p_j|&\binom{k+j-1}{j-1}\binom{S-k+n-j-1}{n 阅读全文

posted @ 2022-06-07 20:26 crashed 阅读(63) 评论(0) 推荐(1) 编辑

「多校赛20220604」束

该文被密码保护。

posted @ 2022-06-04 19:41 crashed 编辑

crashed

06 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论