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

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

点击右上角即可分享
微信分享提示