容斥定理
文章平均质量分 60
lrccccc
靡不有初 鲜克有终
展开
-
HDU5514Frogs 【容斥定理】
FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2093 Accepted Submission(s): 686 Problem Description There are m stones lying on a circl原创 2017-03-08 17:53:24 · 490 阅读 · 0 评论 -
HDU6021 MG loves string 【容斥定理】
MG loves stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 99 Accepted Submission(s): 31 Problem Description MG is a busy boy. And toda原创 2017-04-05 23:26:23 · 1179 阅读 · 0 评论 -
【2017多校】HDU6053 TrickGCD 【莫比乌斯】
枚举gcd(l,r)=d的倍数,则b[i]可能的值为{d,2d,3d,...,floor(a[i]/d)∗d}枚举gcd(l,r)=d的倍数,则b[i]可能的值为\{d,2d,3d,...,floor(a[i]/d)*d\} 则gcd(l,r)=d的倍数时,方案数=∏ni=1a[i]d则gcd(l,r)=d的倍数时,方案数=\prod_{i=1}^{n}\frac{a[i]}d 显然剩下就是容斥原创 2017-07-28 16:18:20 · 472 阅读 · 0 评论 -
UVALive - 7040 Color 【容斥定理】
传送门f(k)=k∗(k−1)n−1=选择不超过k种颜色,相邻颜色不同,染n个格子的方案数(第一个格子有k种选择,之后n−1个格子有k−1种颜色可以选)f(k)=k*(k-1)^{n-1}=选择不超过k种颜色,相邻颜色不同,染n个格子的方案数(第一个格子有k种选择,之后n-1个格子有k-1种颜色可以选) 恰好使用了k种颜色的方案数=f(k)−(不使用颜色1+不使用颜色2+...)+(不使用颜色1和原创 2017-10-15 21:21:23 · 458 阅读 · 0 评论