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