随笔分类 - 数学——组合数学
摘要：洛谷 首先发现它是个卡特兰数 硬算前几项的数字规律（我是这样做的） 可以转换为一个典型的卡特兰数的例子： n个数排成两行，使右边都大于左边，后边都大于前边，求排法数量 将奇数看成第一行，将偶数看成第二行即可。 这道题的卡塔兰数，困难点在于模数不是质数，所以不能用费马小定理来求逆元，所以我们需要另辟蹊
阅读全文
摘要：题目描述 某中学有 名男同学， 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔开的两个非负整数 和 ，其含义如上所述。 输
阅读全文
摘要：如果 我们就说a和b在mod p的意义下互为乘法逆元，和倒数的概念比较类似 逆元记做 逆元有什么用？我们常常会遇到要求结果对一个大质数p取模因为答案很大，出题人为了不麻烦大家写高精 就采取了这样的方法**（出现大的质数是不是就在暗示要逆
阅读全文
