02 2023 档案

洛谷 P3480 [POI2009] KAM-Pebbles

摘要：洛谷传送门因为每次拿石子后都要保证单调不降，因此差分后转化为不能

< 0

$<0$ 。差分后就转化成了阶梯 Nim，没了。 code // Problem: P3480 [POI2009]KAM-Pebbles // Contest: Luogu // URL: https://www.luogu.com 阅读全文

posted @ 2023-02-24 21:18 zltzlt 阅读(22) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 054 C Roughly Sorted

摘要：考虑一个合法的

P

$P$ ，记

a_{i} = \sum_{j = 1}^{i - 1} [P_{j} > P_{i}]

$a_i = \sum\limits_{j=1}^{i-1} [P_j > P_i]$ ，则通过简单推理可得

a_{i} < a_{i + 1} \Leftrightarrow P_{i} > P_{i + 1}

$a_i < a_{i+1} \Leftrightarrow P_i > P_{i+1}$ 。易知一次合法交换操作

(i, i + 1)

$(i,i+1)$ 当且仅当 $a_i < a_{ 阅读全文

posted @ 2023-02-24 17:26 zltzlt 阅读(20) 评论(0) 推荐(0) 编辑

CodeForces 1423G Growing flowers

摘要：洛谷传送门 CF 传送门先离散化颜色。考虑对每种颜色单独求出答案。对于颜色

x

$x$ ，可以用总方案数

n - k + 1

$n-k+1$ 减去一个

x

$x$ 都不包含的区间数量。对于这个，假设相邻两个颜色

x

$x$ 的下标分别为

l, r

$l,r$ ，那么中间那段极长不含

x

$x$ 的区间对答案的贡献就是 $-\max(0,r-l-k 阅读全文

posted @ 2023-02-07 08:01 zltzlt 阅读(23) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 235 G Gardens

摘要：洛谷传送门考虑不要求每个盒子至少放一个球，答案即为

\sum_{i = 0}^{A} (\binom{n}{i}) \times \sum_{i = 0}^{B} (\binom{n}{i}) \times \sum_{i = 0}^{C} (\binom{n}{i})

$\sum\limits_{i=0}^A \binom{n}{i} \times \sum\limits_{i=0}^B \binom{n}{i} \times \sum\limits_{i=0}^C \binom{n}{i}$ 。加上这个条件，阅读全文

posted @ 2023-02-04 08:59 zltzlt 阅读(27) 评论(0) 推荐(0) 编辑

洛谷 P3750 [六省联考 2017] 分手是祝愿

摘要：洛谷传送门考虑先求出哪些点一定要按，然后 dp。设

f_{i}

$f_i$ 为当前还有

i

$i$ 个点要按的期望步数。转移就是

f_{i} = \frac{i}{n} f_{i - 1} + \frac{n - i}{n} f_{i + 1}

$f_i = \dfrac{i}{n} f_{i-1} + \dfrac{n-i}{n} f_{i+1}$ ，初值

f_{p} = p, p \in [1, k]

$f_{p} = p,\ p \in [1,k]$ 。这个没办法化简阅读全文

posted @ 2023-02-02 21:52 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

02 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论