摘要: Problem Description Lavender、Caryophyllus、Jasmine、Dianthus现在在玩一款名叫“赛艇”的游戏。 这个游戏的规则是这样的: 1. 玩家自由组成两队,一个人当赛艇的艇长,另一个人当侦察兵; 2. 每次游戏开始时,双方均拥有由系统生成的某张地图,该地图 阅读全文
posted @ 2019-09-08 17:15 洛水·锦依卫 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Problem Description 你有一个长度为 $n$ 的串 $S$,以及长度为 $m$ 的串 $T$。 现给定一个数 $k$ ,我们说 $T$ 在 $S$ 的位置 $i$ 匹配上,当且仅当对于每一个 $1\le a\le m$ ,都有一个位置 $1\le b\le n$ 满足 $|(i+a 阅读全文
posted @ 2019-09-08 15:08 洛水·锦依卫 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Problem Description 你绞尽脑汁也没有解开智商锁给的迷题,只见哐地一下门就开了:“您与锁的主人智商一致。” 于是你们窃取了大量内部资料,最后端掉了 $IIIS$。 但是,虽然 $IIIS$ 被摧毁了,当地居民仍有大量在星期八休息的,而且看不惯在星期日休息的人,在星期日休息的人同样看 阅读全文
posted @ 2019-09-02 19:11 洛水·锦依卫 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Problem Description JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们 阅读全文
posted @ 2019-09-01 20:52 洛水·锦依卫 阅读(247) 评论(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 洛水·锦依卫 阅读(247) 评论(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 洛水·锦依卫 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Problem Description 给定三个数 $k,pa,pb$ ,每次有 $\frac{pa}{pa+pb}$ 的概率往后面添加一个 ,有 $\frac{pb}{pa+pb}$ 的概率往后面添加一个 ,当出现了 $k$ 个形如 的子序列(不用连续)时停止。 求最后子序列 的期望个数。 答案对 阅读全文
posted @ 2019-09-01 15:16 洛水·锦依卫 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Problem Description 大力水手问禅师:“大师,很多事情都需要用很大力气才能完成,而我在吃了菠菜之后力气很大,于是就导致我现在非常依赖菠菜。我很讨厌我的现状,有没有办法少吃点菠菜甚至不吃菠菜却仍很有力气?” 禅师浅笑,答:“方法很简单,不过若想我教你,你需先下山徒手修路。” 山下是 阅读全文
posted @ 2019-09-01 15:14 洛水·锦依卫 阅读(298) 评论(0) 推荐(2) 编辑
摘要: Problem Description 给出 $n$ 个数 $q_i$,给出 $F_j$ 的定义如下: $$F_j=\sum_{ij} \frac{q_iq_j}{(i j)^2}$$ 令 $E_i=F_i/q_i$,求 $E_i$。 Input Format 第一行一个整数$n$。 接下来 $n$ 阅读全文
posted @ 2019-08-31 09:29 洛水·锦依卫 阅读(171) 评论(0) 推荐(0) 编辑