上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: 题目大意 : 对于一个长度为 $n$ 的排列,定义其的贡献为对其建笛卡尔树,树上有两个儿子的节点其左右儿子在原排列中的距离之和,给出 $n, Mod$,求所有长度为 $n$ 的排列的贡献之和对 $Mod$ 取模的值 $1 \leq n \leq 100$ 阅读全文
posted @ 2018-07-26 21:35 Joyemang33 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目大意 : 定义一个长度为 $n$ 的排列中第 $i$ 个元素是好的,当且仅当 $i$在排列中的位置 $p_i$ 满足 $|i - p_i| = 1$, 给出 $n, k$ 求长度为 $n$ 的排列中恰好有 $k$ 个元素是好的方案数 $1 \leq n \leq 1000, 0 \leq k \leq n $ 阅读全文
posted @ 2018-07-25 21:04 Joyemang33 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出 $n$ 个点构成的一棵树,以及平面上 $n$ 个点的坐标,现在要求出一种方案,给平面上每个点一个不同的编号,对于每个平面上的点按照编号连树边,使得最终得到的边在平面上两两不相交 $1 \leq n \leq 1500, -10^9 \leq x_i, y_i\leq10^9 $ 阅读全文
posted @ 2018-07-25 16:40 Joyemang33 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个无向连通图,顶点从 $1$ 编号到 $N$ ,边从 $1$ 编号到 $M$ 。小 $Z$ 在该图上进行随机游走,初始时小 $Z$ 在 $1$ 号顶点,每一步小 $Z$ 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小 $Z$ 到达 $N$ 号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这 $M$ 条边进行编号,使得小 $Z$ 获得的总分的期望值最小。 阅读全文
posted @ 2018-07-25 16:15 Joyemang33 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目大意 : 有一个 $W \times H$ 的网格,每一格上有一棵树和一个随机字母 $S$ 或 $E$ ,有一只熊在左上角,按从上到下从左到右的顺序遍历每一行每一列,如果其遇到一棵可以推倒的树,就尽可能按照字母表示的方向 (向下,向右) 推倒它,然后其推倒方向的下一棵树就不能被推倒了,同时树不能被推倒在边界之外,求对于所有可能的网格图,树的被推倒个数总和对 $Mod$ 取模的值 。 $1 \leq W \leq 7 \ ,1 \leq H \leq 40$ 阅读全文
posted @ 2018-07-24 19:28 Joyemang33 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目大意 : 有一棵有 $4$ 个节点个树,有连边 $(1,2) (1,3) (1,4)$ ,一共有 $q$ 次操作,每次选择一个节点,新建两个节点 $n + 1, n + 2$ 向其连边,每次操作完之后求树的直径的长度 $1 \leq q \leq 5 \times 10^5 $ 阅读全文
posted @ 2018-07-23 21:17 Joyemang33 阅读(477) 评论(0) 推荐(0) 编辑
摘要: "「NOI2018」屠龙勇士" 题目描述 小$D$最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号$1 n$顺序杀掉$n$ 条巨龙,每条巨龙拥有一个初始的生命 值ai 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命值就会每 次增加 $p_i$ ,直至生命值非负。只有在攻击 阅读全文
posted @ 2018-07-23 14:21 Joyemang33 阅读(401) 评论(0) 推荐(0) 编辑
摘要: "「NOI2018」归程" 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定. 魔力之都可以抽象成一个 $1$ 个节点、 $m$ 条边的无向连通图(节点的编号从 $1$ 至 $n$ )。我们依次用 $l, a$ 描述一 条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有 阅读全文
posted @ 2018-07-22 21:35 Joyemang33 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "「NOI2018」你的名字" 题目描述 小A 被选为了$ION2018$ 的出题人,他精心准备了一道质量十分高的题目,且已经 把除了题目命名以外的工作都做好了。 由于$ION$ 已经举办了很多届,所以在题目命名上也是有规定的,$ION$ 命题手册规 定:每年由命题委员会规定一个小写字母字符串,我们 阅读全文
posted @ 2018-07-19 10:37 Joyemang33 阅读(2321) 评论(4) 推荐(3) 编辑
摘要: 题目大意 : 有两个人在玩游戏,一共玩 $k$ 轮,每一轮的一开始有一个空串,双方每一回合需要在空串后面加一个字符,但必须要满足加完这个字符之后的字符串是给定大小为 $n$ 的母串集合中任意一个串的前缀,不能操作者输,规定第一轮的先手为第一个人,接下来每一轮的先手为上一轮的输家,规定最终的赢家是第 $k$ 轮的赢家,在双方都采取最优策略的情况下,求最终的赢家是第一轮的先手还是后手. $1 \leq n \leq 10^5 \ 1 \leq k \leq 10^9$ 阅读全文
posted @ 2018-07-18 15:31 Joyemang33 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 下一页