容斥原理
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 · 264 阅读 · 0 评论 -
格子染色(容斥原理)
第一次把公式自己推出来了当然看了百度百科后,真是激动呢~~~题目描述 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定:1. 棋盘的每一个小方格既可以染色(染成C种颜色中的一种) ,也可以不染色。2. 棋盘的每一行至少有一个小方格被染色。3. 棋盘的每一列至少有一个小方格被染色。...原创 2019-03-19 00:44:43 · 3655 阅读 · 0 评论 -
数论阶段性考试总结
前文不得不说,这次考试真的只是运气好而已~~自己对某些初等数论的知识还不够熟悉,也不能灵活掌握(反正肯定没有yb那位AK的好)所以又跑过来写总结.....更重要的是,我们的Z老师也一定会在周一让我们写总结的!~~~整体总结:其实考的并不是太难,每道题多思考一下就可以做出来了尴尬的是,我在考前就只做好了AC两道题的准备,结果做完后就在不停检查,后面两道就没怎么想了经验...原创 2019-04-07 23:51:15 · 227 阅读 · 0 评论