摘要：
题目描述 给你一张 $n$ 个点 $m$ 条边的DAG，$1$ 号节点没有入边。再向这个DAG中加入边 $x\to y$ ，求形成的新图中以 $1$ 为根的外向树形图数目模 $10^9+7$ 。 输入 输入文件的第一行包含四个整数 n、m、x 和 y ，依次代表枫叶上的穴位数、脉络数，以及要添加的脉 阅读全文
摘要：
题目描述 给出一个 $n$ 个点的有向图，每条边的权值都在 $[1,9]$ 之间。给出 $t$ ，求从 $1$ 到 $n$ ，经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数，N T。 接下来有 N 行，每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节 阅读全文
摘要：
题目描述 给出一个长度为 $\frac{n(n+1)}2$ 的直尺，要在 $0$ 和 $\frac{n(n+1)}2$ 之间选择 $n-1$ 个刻度，使得 $1\sim \frac{n(n+1)}2$ 中任意一个长度都可以由某两个刻度（包括 $0$ 和 $\frac{n(n+1)}2$ ）之间的距离 阅读全文
摘要：
题目描述 给出一张 $n$ 个点 $m$ 条边的无向连通图，每条边的边权为1。对于每个点 $i$ ，问是否存在另一个点 $j$ ，使得对于任意一个不为 $i$ 或 $j$ 的点 $k$ ，$i$ 到 $k$ 的最短路与 $j$ 到 $k$ 的最短路之差为定值。求所有满足条件的点 $i$ 。 $n\l 阅读全文
摘要：
题目描述 给你一个长度为 $n$ 的序列和一个空的双端队列，每次进行3种操作种的一种： 1.将序列中编号最小的数加入到双端队列的队尾；2.从双端队列的队尾取出一个数；3.从双端队列的队头取出一个数。 不断进行操作直至无法进行为止。 要求最后依次取出的数构成的序列的字典序最小。求这个字典序最小的序列。 阅读全文
摘要：
题目描述 给你一棵 $n$ 层的完全二叉树，每个节点可以染黑白两种颜色。对于每个叶子节点及其某个祖先节点，如果它们均为黑色则有一个贡献值，如果均为白色则有另一个贡献值。要求黑色的叶子节点数目不超过 $m$ ，求最大总贡献值。 $n\le 10$ 输入 第一行两个数 n;m。接下来 2^(n-1) 行 阅读全文