
0x37容斥原理与Mobius函数
Qo0
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #427 (Div. 2) C. Star sky(二维前缀和+容斥)
题目链接:https://codeforc.es/contest/835/problem/C 题意:有N个星星,每个星星有个坐标和一个初始亮度,星星的亮度随时间的增加而增加,但是所有的星星有一个最大亮度,超过这个最大亮度后,亮度变为,如此循环,有次询问,每次询问时间时,给出的矩形内的星星总亮度为多少。 题解:f[x][y][c]表示和组成的矩形内亮度为c的星星的数量,可以预处理出每个矩形内的初...原创 2019-08-07 20:58:20 · 186 阅读 · 0 评论 -
Cheerleaders UVA - 11806 (组合数学+容斥原理)
题目链接:https://cn.vjudge.net/problem/UVA-11806 题意:有一个n行m列的矩形网格里放k个相同的石子,问有多少种方法,每个格子最多放一个石子,所有石子都要用完,并且第一行,最后一行,第一列,最后一列,都得有石子。 题解:容斥,用二进制表示所有的状态, 每一位分别代表第一行,最后一行,第一列,最后一列的状态, 0代表放,1代表不放,有0000到1111个...原创 2019-08-16 22:18:17 · 247 阅读 · 0 评论 -
Codeforces 1207 D. Number Of Permutations(组合数学+容斥)
话说csdn什么时候把文章标签强制换成专栏了? 题目链接:https://codeforces.com/contest/1207/problem/D 题意:有n个pair,只要这个序列的第一个元素或者第二个元素是非降有序的,那么这个序列就是bad的,你可以打乱顺序,问这个序列是good的个数,输出这个个数。 题解:艹,总的是,假设是num,满足第一个关键字是非严格递增有序的序列的个数为所有...原创 2019-08-29 22:37:35 · 608 阅读 · 0 评论