![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
循环节
文章平均质量分 83
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
hdu 6021 MG loves string 子集 容斥 循环节
题目链接 题意: 一个字符串,每一个字符通过若干次变换可以变回自身(即每个字符都在一个环中)。 问最大的变换次数。 先选择环的集合,再在选定的环的集合(基数为K)中选择元素(容斥原理,取K个集合相交的部分)(其中用快速幂处理) 一道很好的题目(。 参考: http://www.7zhang.com/index/cms/read/id/296366.html原创 2017-05-26 10:27:59 · 288 阅读 · 0 评论 -
2017多校联合第一场 1006题 hdu 6038 Function 循环节
题目链接 题意: Please calculate the quantity of different functions f satisfying that f(i)=bf(ai) for each i from 0 to n−1. (嗯...就是这样) 思路: 首先可以将 a 数组划分成若干个循环节,每个节是相互独立的,取其中一个节来看,令其长度为 l原创 2017-07-26 00:40:33 · 697 阅读 · 0 评论