摘要：
[Usaco2012 Open]Balanced Cow Subsets 题目描述 给出$N(1≤N≤20)$个数$M(i)(1<=M(i)<=100,000,000)$，在其中选若干个数，如果这几个数可以分成两个和相等的集合，那么方案数加1。 求有多少种选数的方案。 输入输出格式 输入格式： 第一 阅读全文
摘要：
题面 洛谷 Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一 个解决方案就是B睡A的床而C睡B的床。而实际情况可能非 阅读全文
摘要：
洛谷、loj 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如 阅读全文
摘要：
洛谷 首先发现它是个卡特兰数 硬算前几项的数字规律（我是这样做的） 可以转换为一个典型的卡特兰数的例子： n个数排成两行，使右边都大于左边，后边都大于前边，求排法数量 将奇数看成第一行，将偶数看成第二行即可。 这道题的卡塔兰数，困难点在于模数不是质数，所以不能用费马小定理来求逆元，所以我们需要另辟蹊 阅读全文