摘要: 题目描述 给定一棵$n$个点的有根树,根节点编号为$1$,点有点权。 定义$d(v)$表示$v$到$1$的路径上的边数。 定义$f(v,u)$在$v include include include using namespace std; define N 500005 define M 10000 阅读全文
posted @ 2019-10-23 14:28 ModestStarlight 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 题目描述 将$n\times n$的网格黑白染色,使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色,求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% 阅读全文
posted @ 2019-10-23 11:00 ModestStarlight 阅读(374) 评论(0) 推荐(2) 编辑
摘要: 题目描述 给一个$n\times m$的网格,每个格子上有一个小写字母。 对于所有从左上角$(1,1)$到右下角$(n,m)$只向下或向右走的路径构成的集合,判断是否存在两条走法不同的路径,使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。 输入 第一行一个整数$T$表示数据组数,对于每组 阅读全文
posted @ 2019-10-23 09:22 ModestStarlight 阅读(191) 评论(0) 推荐(0) 编辑