矩阵 - 随笔分类 - Crazy!!!

摘要：description 有

n

$n$ 个点，

m

$m$ 条边，

n - 1

$n-1$ 种颜色，每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题，有两个限制: 1.生成树方案 2.恰好每种颜色都算入（所有边颜色不同） 1显然能用矩阵树定理。2有待商榷把所有边算入，求矩阵树行列阅读全文

posted @ 2022-04-07 19:34 Crazy!!! 阅读(50) 评论(0) 推荐(1) 编辑

摘要：descibtion 给你

n

$n$ 个元素串和m个诅咒串，问你能构造长度为

L

$L$ 的字符串的方案数，字符串由元素串拼接而成且不包含诅咒串。

n <= 50, m <= 50, 元 素 串 总 长 和 诅 咒 串 总 长 均 <= 100, L <= 10^{8}

$n<=50,m<=50,元素串总长和诅咒串总长均<=100,L<=10^8$ 但是这是一道需要数据点分治的题，具体看下面的数据范围 Solution 前60pt 阅读全文

posted @ 2022-03-18 19:25 Crazy!!! 阅读(211) 评论(5) 推荐(0) 编辑

随笔分类