最小生成树 - 随笔分类 - Crazy!!!

摘要：传送门【PR #1】删数题意:写的很清楚了，略思路：首先转化为差分数组，两个连续数相同，删掉，乘二放进去。发现能互相转化的两个数，符号，值

/ l o w b i t

$/lowbit$ 都一样。把能相互转化的数归为一类，处理出每个的lowbit，能除

2

$2$ 的次数。

f_{i}

$f_i$ 表示前

i

$i$ 个最终的数的数量。枚举第$i 阅读全文

posted @ 2022-04-15 18:35 Crazy!!! 阅读(97) 评论(0) 推荐(1) 编辑

摘要：description 有

n

$n$ 个点，

m

$m$ 条边，

n - 1

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

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

随笔分类