随笔分类 -  数学---容斥

[20220324联考] 小 W 与骑士
摘要：My magic will tear you apart! 阅读全文
posted @ 2022-03-25 11:25 皮皮刘 阅读(79) 评论(0) 推荐(0)
[CF997C] Sky Full of Stars
摘要：一正一反，亦正亦邪。 阅读全文
posted @ 2021-08-05 16:22 皮皮刘 阅读(71) 评论(0) 推荐(0)
[COCI2018-2019#2] Sunčanje
摘要：爽~ 阅读全文
posted @ 2021-03-01 17:33 皮皮刘 阅读(100) 评论(0) 推荐(0)
[CF1342E] Placing Rooks
摘要：前言 数学就要多练练 题目 洛谷 CF 讲解 首先易证当$n \le k$时无解，$k=0$时答案为$(n-1)!$ 此时由于行和列是等价的，所以我们先只考虑对于每行只放一个车，最后将答案乘二即可 考虑放下一个车之后，如果当前列没有车，则对攻击数量不会有贡献，我们希望有$k$对车可以和互相攻击，则我 阅读全文
posted @ 2020-09-09 08:54 皮皮刘 阅读(236) 评论(0) 推荐(0)
[HDU6314] Matrix
摘要：前言 卡常去*吧 题目 HDU 题目大意： 有一个$n*m$的矩阵，对其进行黑白染色，问至少有$A$行$B$列为黑色的方案数 答案对$998244353$取模 讲解 首先不难想到容斥，这道题的难点在于如何求出容斥系数 令$a_i(A<=i)$表示$i$行颜色为黑的容斥系数 易得边界$a_A=1$,普 阅读全文
posted @ 2020-09-07 11:59 皮皮刘 阅读(173) 评论(0) 推荐(0)
[HDU6397] Character Encoding
摘要：前言 挺好一道数学题，适合我这种数学刚入门的蒟蒻做 题目 HDU 题目大意：给定正整数$n,m,k$ 求$x_1+x_2+...+x_m=k (0 \le x_i<n)$的解的个数 答案对$998244353$取模 讲解 首先我们考虑如果没有$x_i<n$这个限制，答案应该是多少 明显可以用隔板法求 阅读全文
posted @ 2020-09-07 10:47 皮皮刘 阅读(212) 评论(0) 推荐(1)