10 2022 档案

「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) 编辑

「ARC150D」Removing Gacha

摘要：论精确定义的重要性。阅读全文

posted @ 2022-10-14 21:48 crashed 阅读(107) 评论(0) 推荐(1) 编辑

数学杂谈 #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) 编辑

「ABC272Ex」Flipping Coins 2

摘要：现在的 ABC Ex 都这么有实力的吗？阅读全文

posted @ 2022-10-10 16:40 crashed 阅读(150) 评论(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) 编辑

「CTSC2017」游戏

摘要：Bayes. Bayes. 阅读全文

posted @ 2022-10-09 17:28 crashed 阅读(43) 评论(0) 推荐(0) 编辑

「模拟赛20221006」数环

该文被密码保护。

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

「POI2013」Multidrink

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

n

$n$ 个结点的树。构造一个

1 \sim n

$1\sim n$ 的排列

p_{1}, p_{2}, \dots, p_{n}

$p_1,p_2,\dots,p_n$ ，满足：

p_{1} = 1, p_{n} = n

$p_1=1,p_n=n$ 。对于任意的

1 \leq k < n

$1\le k<n$ ，

p_{k}

$p_k$ 和

p_{k + 1}

$p_{k+1}$ 之间的距离不超过

2

$2$ 。如果不存在，输出 BRAK。阅读全文

posted @ 2022-10-05 20:05 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「CF1710D」Recover the Tree

摘要：居然是 *3400？阅读全文

posted @ 2022-10-05 17:01 crashed 阅读(50) 评论(0) 推荐(0) 编辑

公告

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

+加关注

2025年3月

日

一

二

三

四

五

六

crashed

10 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论