摘要：传送门 【PR #1】删数 题意:写的很清楚了，略 思路： 首先转化为差分数组，两个连续数相同，删掉，乘二放进去。 发现能互相转化的两个数，符号，值$/lowbit$都一样。 把能相互转化的数归为一类，处理出每个的lowbit，能除$2$的次数。 $f_i$表示前$i$个最终的数的数量。 枚举第$i 阅读全文

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