![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
文章平均质量分 91
提升编程能力
Farmer_D
这个作者很懒,什么都没留下…
展开
-
【Acwing】 3134. 魔法手链
状态扩充为 3 维,再记录一维第一个点的颜色,矩乘的时间仍是。因为每个点都不相同,所以每个点跳出的点相隔。,但可以减少枚举第一个点颜色的。因为每个点能到的点的形式均为。很大,所以需要矩阵乘法优化。引理,需要求出不动点的个数。由于是一个环,所以需要固定。有旋转相同的题首先考虑置换。范围内整数的最多因数个数。所以说当前置换环上有。原创 2023-07-20 12:52:46 · 66 阅读 · 0 评论 -
【Acwing】 2418 光之大陆
我们在计算答案时,对于一条无向边(树上的),我们只计算了终点的方案数,未计算起点的方案数。,因为是圆排列,所以从任意位置开始都可以,从后往前、从前往后算同种方案,所以需要。位,每一位对应原来的点,这条边即为当前点所在堆连向最小无边堆。总的来说,题目就是要问有若干个简单环构成的树的方案数。个简单环,每个简单环之间无边的方案数。所以最后的答案需要乘上一个每个块的大小。,因为当只有一个块时,需要特殊计算一下。对于条件2,即为每个环之间没有共同点。所在的简单环的大小,即为在。个点,我们需要将其排列。原创 2023-05-24 22:44:17 · 39 阅读 · 0 评论