
组合数学
Zimba_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[CF 1425D]Danger of Mad Snakes(组合计数+容斥)
题目链接 题意: 有一个1000×10001000\times 10001000×1000的方格。有nnn条蛇在方格中,每条蛇告诉你在方格中的坐标(Xi,Yi)(X_{i},Y_{i})(Xi,Yi)和一个权值BiB_{i}Bi。 然后任意选其中mmm条蛇,对于每条被选中的蛇,它和所有满足max(∣X′−X∣,∣Y′−Y∣)<=Rmax(|X'-X|,|Y'-Y|)<=Rmax(∣X′−X∣,∣Y′−Y∣)<=R的位于(X′,Y′)(X',Y')(X′,Y′)的蛇都会被杀死。 对于.原创 2020-10-13 13:10:04 · 198 阅读 · 0 评论 -
P1446 [HNOI2008]Cards(Burnside定理+dp计数)
题目链接 题意: 要给一副牌染色,染成SrS_{r}Sr张红色,SbS_{b}Sb张蓝色,SgS_{g}Sg张绿色。现给出了mmm种洗牌法(置换),当一副牌可以通过这mmm种洗牌法 (可以用多种洗法,每种可以用多次)洗成另一副牌时,则称这两副牌是同一种。问能染出多少种不同副牌。 max{Sr,Sb,Sg}≤20,m≤60max\{S_{r},S_{b},S_{g}\}\leq20,m\leq60max{Sr,Sb,Sg}≤20,m≤60 思路: 显然是BurnsideBurnsideBurnsi原创 2020-08-24 14:04:06 · 195 阅读 · 0 评论