摘要: Problem Description JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们 阅读全文
posted @ 2019-09-01 20:52 洛水·锦依卫 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给定一个圆,圆上均等地放着 $2n$ 个点,已有 $k$ 对点之间连好了边,从中选择剩下 $n k$ 对点随意连边。 求所有连边方案中,联通块的个数和。 联通块的定义为:若两对点之间的线段相交,则在一个联通块内。 Range $1\le k\le n\le30 阅读全文
posted @ 2019-09-01 20:16 洛水·锦依卫 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Problem Description 话说 $Nan$ 在海边等人,预计还要等上 $M$ 分钟。为了打发时间,他玩起了石子。 $Nan$ 搬来了 $N$ 堆石子,编号为 $1$ 到 $N$,每堆包含 $A_i$ 颗石子。 每 $1$ 分钟,$Nan$ 会在编号在 $[L_i, R_i]$ 之间的石 阅读全文
posted @ 2019-09-01 19:57 洛水·锦依卫 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Problem Description 你有一个 $N$ 行、$M$ 列的、每个格子都填写着 0 的表格。你进行了下面的操作: 对于每一行 $i$ ,选定自然数 $r_i$ ($0\leq r_i\leq M$),将这一行最左边的 $r_i$ 个格子中的数 $+1$. 对于每一列 $i$ ,选定自然 阅读全文
posted @ 2019-09-01 19:22 洛水·锦依卫 阅读(309) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给定三个数 $k,pa,pb$ ,每次有 $\frac{pa}{pa+pb}$ 的概率往后面添加一个 ,有 $\frac{pb}{pa+pb}$ 的概率往后面添加一个 ,当出现了 $k$ 个形如 的子序列(不用连续)时停止。 求最后子序列 的期望个数。 答案对 阅读全文
posted @ 2019-09-01 15:16 洛水·锦依卫 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Problem Description 大力水手问禅师:“大师,很多事情都需要用很大力气才能完成,而我在吃了菠菜之后力气很大,于是就导致我现在非常依赖菠菜。我很讨厌我的现状,有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气?” 禅师浅笑,答:“方法很简单,不过若想我教你,你需先下山徒手修路。” 山下是 阅读全文
posted @ 2019-09-01 15:14 洛水·锦依卫 阅读(307) 评论(0) 推荐(2) 编辑