09 2018 档案

摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 每个点的权值$c\in {c_{1}, c_{2}, \cdots, c_{n}}$，问对于每个$1\leqslant s\leqslant m$有多少种不同的这样的有根二叉树满足所有点的点权和等于$s$。 题目传送门 传送点I 传送点II 阅读全文

摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一棵以1为根的树，定义$dp_{k}(u)$表示在$u$的子树内存在的深度最大的满k叉树的深度，求$\sum_{u = 1}^{n}\sum_{k = 1}^{n}dp_{k}(u)$。 以某个点$x$为根存在一棵深度$m$的满$k$叉树 阅读全文

摘要：题目传送门 传送点 题目大意 给定$n$个标号依次为$1, 2, \cdots, n$的点，其中一些点被染成一些颜色，剩下的点没有染色。你需要添加一些有向边并将剩下的点染色，满足有向边从编号小的一端指向编号大的一端，图中所有黑白相错的路径的条数与$p$对2取模同余。 $1\leqslant n\le 阅读全文

摘要：题目传送门 传送门I 传送门II 题目大意 设$F(n) = \sum_{i = 1}^{n}\sum_{j = 1}^{n}\left [ [i, j] + (i, j) \geqslant n \right ]$，求$\sum_{i = 1}^{n} F(i)$。 题目传送门 传送门I 传送门I 阅读全文