
容斥
文章平均质量分 86
kkkkahlua
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2017多校联合第二场 1009题 hdu 6053 TrickGCD (超详细!!!)莫比乌斯 容斥
题目链接 题意: Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? * 1≤Bi≤Ai * For each pair( l ,原创 2017-07-30 22:17:26 · 857 阅读 · 0 评论 -
hdu 6021 MG loves string 子集 容斥 循环节
题目链接 题意: 一个字符串,每一个字符通过若干次变换可以变回自身(即每个字符都在一个环中)。 问最大的变换次数。 先选择环的集合,再在选定的环的集合(基数为K)中选择元素(容斥原理,取K个集合相交的部分)(其中用快速幂处理) 一道很好的题目(。 参考: http://www.7zhang.com/index/cms/read/id/296366.html原创 2017-05-26 10:27:59 · 331 阅读 · 0 评论