数学-组合-计数相关 - 随笔分类 - crashed

「模拟赛20230707」图论题

该文被密码保护。

posted @ 2023-07-10 20:39 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「LOJ3405」Gem Island 2

摘要：所以 Gem Island 1 是？阅读全文

posted @ 2023-06-05 19:50 crashed 阅读(142) 评论(1) 推荐(1) 编辑

「模拟赛20230527」基因

该文被密码保护。

posted @ 2023-05-28 22:46 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「LOJ2462」完美的集合

摘要：More powerful extended lucas algorithm! 阅读全文

posted @ 2023-05-19 22:33 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「CTSC2018」青蕈领主

摘要：

我可以很骄傲地说，三个月后就要退役的我，现在还在抄 Tiw_Air_OAO 的题解。阅读全文

posted @ 2023-05-02 19:43 crashed 阅读(120) 评论(0) 推荐(0) 编辑

「CF1188E」Problem from Red Panda

摘要：题目点这里看题目。给定一个长度为

k

$k$ 的非负整数序列

a

$a$ 。你可以对于

a

$a$ 做如下操作任意次：选定

1 \leq j \leq k

$1\le j\le k$ ，满足除了

a_{j}

$a_j$ 外

a

$a$ 中其它数都为正。而后，令

a_{j}

$a_j$ 加上

k - 1

$k-1$ ，令除了

a_{j}

$a_j$ 外

a

$a$ 中其它数减去

- 1

$-1$ 。（这阅读全文

posted @ 2023-04-26 21:03 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「LOJ6737」指数公式

摘要：建议直接入典阅读全文

posted @ 2023-03-20 16:42 crashed 阅读(89) 评论(0) 推荐(1) 编辑

「USACO19DEC」Tree Depth P

摘要：题目点这里看题目。给定正整数

n

$n$ 和非负整数

k

$k$ ，对于所有

i = 1, 2, 3, \dots, n

$i=1,2,3,\dots,n$ ，求出所有长度为

n

$n$ 且逆序对数为

k

$k$ 的排列构建的小根笛卡尔树中第

i

$i$ 个位置的深度之和（根的深度为

1

$1$ ）。所有数据满足 $1\le n\le 300,0\le k\le \ 阅读全文

posted @ 2023-03-17 21:51 crashed 阅读(43) 评论(0) 推荐(1) 编辑

「LGP8554」心跳

摘要：题目点这里看题目。对于一个长度为

l

$l$ 的序列

p

$p$ ，设

f (p)

$f(p)$ 为

p

$p$ 的前缀最大值的个数。对于一个长度为

l

$l$ 的排列

p

$p$ ，可以生成一个长度为

l

$l$ 的序列

a

$a$ ，其中

a_{i} = f ({\bar{p}}_{i})

$a_i=f(\overline p_i)$ 。此处，

{\bar{p}}_{i}

$\overline p_i$ 为

p

$p$ 阅读全文

posted @ 2023-02-21 23:06 crashed 阅读(56) 评论(0) 推荐(1) 编辑

数学杂谈 #25

摘要：伪装成杂谈的题解+把简单情景复杂化有感阅读全文

posted @ 2023-02-10 22:57 crashed 阅读(100) 评论(0) 推荐(2) 编辑

「CF1792F2」Graph Coloring (Hard Version)

摘要：代码点这里看题目。有一个

n

$n$ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。对于一个点集

S

$S$ （

| S | \geq 2

$|S|\ge 2$ ），如果仅保留红边时

S

$S$ 中的点是连通的，则称

S

$S$ 是 R-连通的；相应地可以定义 B-连通。现在，你需要计算满足以下条件的染色方案数：有至少一条阅读全文

posted @ 2023-01-30 19:14 crashed 阅读(53) 评论(0) 推荐(0) 编辑

「ARC154F」Dice Game

摘要：题目点这里看题目。你有一个

n

$n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。现在开始抛骰子。设

X

$X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于

1 \leq k \leq m

$1\le k\le m$ ，求出

E [X^{k}]

$E[X^k]$ 。答案均对

998244353

$998244353$ 取模。所有数据满足 $1\le n,m 阅读全文

posted @ 2023-01-29 19:30 crashed 阅读(119) 评论(0) 推荐(0) 编辑

「LOJ3071」神树大人挥动魔杖

摘要：题目点这里看题目。有一排

N

$N$ 个格子，有

M

$M$ 个人，初始都在

1

$1$ 号格。每个人可以选择往前跳一格或者跳两格，跳一格的方法数为

p

$p$ ，跳两格的方法数为

q

$q$ ，跳出

N

$N$ 个格子则停止，注意在第

N

$N$ 个格子仍然能选择跳一或两格。你需要计算有多少种方法使得每个格子都至少阅读全文

posted @ 2023-01-14 08:44 crashed 阅读(139) 评论(0) 推荐(0) 编辑

「CF1677F」Tokitsukaze and Gems

摘要：为什么我要写这道题？阅读全文

posted @ 2022-11-19 18:27 crashed 阅读(70) 评论(0) 推荐(0) 编辑

「CEOI2020」象棋世界

摘要：题目点这里看题目。给定一个

R \times C

$R\times C$ 的棋盘，满足

R \geq C

$R\ge C$ 。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为

1, 2, 3, \dots, R

$1,2,3,\dots,R$ ，从左到右将列编号为

1, 2, 3, \dots, C

$1,2,3,\dots,C$ 。第

r

$r$ 行与第

c

$c$ 列交叉产生的格子记为

(r, c)

$(r,c)$ 。给阅读全文

posted @ 2022-10-27 22:09 crashed 阅读(194) 评论(0) 推荐(0) 编辑

数学杂谈 #24

摘要：关于欧拉数以下内容摘抄自《具体数学》。定义定义一个

n

$n$ 阶排列

π

$\pi$ 的上升数

r (π) = \sum_{k = 1}^{n - 1} [π_{k} < π_{k + 1}]

$r(\pi)=\sum_{k=1}^{n-1}[\pi_k<\pi_{k+1}]$ 。从组合意义的角度来说，对于

n > 0, 0 \leq k < n

$n>0, 0\le k<n$ ，我们定义欧拉数为： $$ \newcommand{\eu 阅读全文

posted @ 2022-10-13 23:04 crashed 阅读(128) 评论(1) 推荐(0) 编辑

「CF917D」Stranger Trees

摘要：题目点这里看题目。给定一棵包含

n

$n$ 个结点的树

T

$T$ 。对于

x \in [0, n - 1] \cap Z

$x\in [0,n-1]\cap \mathbb Z$ ，求与

T

$T$ 恰好有

x

$x$ 条边相同的树的有标号无根树个数。对

10^{9} + 7

$10^9+7$ 取模。所有数据满足

1 \leq n \leq 100

$1\le n\le 100$ （原题）或 $1\le n\le 8 阅读全文

posted @ 2022-10-10 16:00 crashed 阅读(41) 评论(0) 推荐(0) 编辑

「CTSC2016」萨菲克斯·阿瑞

摘要：题目点这里看题目。分析我们首先来研究一下一种后缀数组的出现条件。后缀数组自身是一个

1

$1$ 到

n

$n$ 的排列

p

$p$ 。如果有字符串

S

$S$ 的后缀数组是

p

$p$ ，则我们可以考虑排序后相邻的两个后缀的比较：首先比较

S [p_{k}]

$S[p_k]$ 和

S [p_{k + 1}]

$S[p_{k+1}]$ ，如果相同再比较 $\oper 阅读全文

posted @ 2022-08-05 21:05 crashed 阅读(111) 评论(3) 推荐(2) 编辑

「多校赛20220729」树

该文被密码保护。

posted @ 2022-07-29 23:11 crashed 编辑

「多校赛20220709」整数拆分

该文被密码保护。

posted @ 2022-07-09 11:44 crashed 编辑

crashed

随笔分类 - 数学-组合-计数相关

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论