摘要：题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。 公民 $i$ 的下属是 $2 i$ 和 $2 i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国 阅读全文

摘要：题目描述 即给出$n$个$1 h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。 答案有可能很大，所以输出答案对$1000000007$取模。 Input 第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。 第$2$行包含$N$个正整数，表示了棋盘每列的高度。 阅读全文

摘要：题目描述 给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。 Input 第一行三个整数$n，L，S$ 接下来n 1行，每行两个整数，表示树上的一条边。 1. $1 using namespace std; define int lon 阅读全文

摘要：题目描述 给定一棵无根树，边权都是$1$，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数$ n(2 include include include include include using namespace 阅读全文