
容斥原理
BIT_jzx
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排列计数
题目 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对10^9+7109+7取模。 输入格式 第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 输出格式 输出 T 行,...原创 2019-10-30 13:38:59 · 331 阅读 · 0 评论 -
格子染色(容斥原理)
第一次把公式自己推出来了当然看了百度百科后,真是激动呢~~~ 题目描述 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1. 棋盘的每一个小方格既可以染色(染成C种颜色中的一种) ,也可以不染色。 2. 棋盘的每一行至少有一个小方格被染色。 3. 棋盘的每一列至少有一个小方格被染色。 ...原创 2019-03-19 00:44:43 · 3926 阅读 · 0 评论 -
数论阶段性考试总结
前文 不得不说,这次考试真的只是运气好而已~~ 自己对某些初等数论的知识还不够熟悉,也不能灵活掌握(反正肯定没有yb那位AK的好) 所以又跑过来写总结..... 更重要的是,我们的Z老师也一定会在周一让我们写总结的!~~~ 整体总结: 其实考的并不是太难,每道题多思考一下就可以做出来了 尴尬的是,我在考前就只做好了AC两道题的准备,结果做完后就在不停检查,后面两道就没怎么想了 经验...原创 2019-04-07 23:51:15 · 305 阅读 · 0 评论