10 2022 档案

「CEOI2020」象棋世界
摘要：题目 点这里看题目。 给定一个 $R\times C$ 的棋盘，满足 $R\ge C$。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为 $1,2,3,\dots,R$，从左到右将列编号为 $1,2,3,\dots,C$。第 $r$ 行与第 $c$ 列交叉产生的格子记为 $(r,c)$。 给 阅读全文
posted @ 2022-10-27 22:09 crashed 阅读(260) 评论(0) 推荐(0)
「ARC150D」Removing Gacha
摘要：论精确定义的重要性。 阅读全文
posted @ 2022-10-14 21:48 crashed 阅读(125) 评论(0) 推荐(1)
数学杂谈 #24
摘要：关于欧拉数 以下内容摘抄自《具体数学》。 定义 定义一个 $n$ 阶排列 $\pi$ 的上升数 $r(\pi)=\sum_{k=1}^{n-1}[\pi_k<\pi_{k+1}]$。 从组合意义的角度来说，对于 $n>0, 0\le k<n$，我们定义欧拉数为： $$ \newcommand{\eu 阅读全文
posted @ 2022-10-13 23:04 crashed 阅读(200) 评论(1) 推荐(0)
「ABC272Ex」Flipping Coins 2
摘要：现在的 ABC Ex 都这么有实力的吗？ 阅读全文
posted @ 2022-10-10 16:40 crashed 阅读(179) 评论(1) 推荐(0)
「CF917D」Stranger Trees
摘要：题目 点这里看题目。 给定一棵包含 $n$ 个结点的树 $T$。对于 $x\in [0,n-1]\cap \mathbb Z$，求与 $T$ 恰好有 $x$ 条边相同的树的有标号无根树个数。对 $10^9+7$ 取模。 所有数据满足 $1\le n\le 100$（原题）或 $1\le n\le 8 阅读全文
posted @ 2022-10-10 16:00 crashed 阅读(54) 评论(0) 推荐(0)
「CTSC2017」游戏
摘要：Bayes. Bayes. 阅读全文
posted @ 2022-10-09 17:28 crashed 阅读(64) 评论(0) 推荐(0)
「模拟赛20221006」数环
该文被密码保护。
posted @ 2022-10-07 22:55 crashed
「POI2013」Multidrink
摘要：题目 点这里看题目。 给定一棵包含 $n$ 个结点的树。 构造一个 $1\sim n$ 的排列 $p_1,p_2,\dots,p_n$，满足： $p_1=1,p_n=n$。 对于任意的 $1\le k<n$，$p_k$ 和 $p_{k+1}$ 之间的距离不超过 $2$。 如果不存在，输出 BRAK。 阅读全文
posted @ 2022-10-05 20:05 crashed 阅读(70) 评论(0) 推荐(0)
「CF1710D」Recover the Tree
摘要：居然是 *3400？ 阅读全文
posted @ 2022-10-05 17:01 crashed 阅读(65) 评论(0) 推荐(0)