容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分 ...
分类：
其他好文 时间：
2017-02-23 18:40:28
阅读次数：
376
A. Black and White 题意：n个格子排在一行，每个格子里都有一枚白棋或一枚黑棋。限制：不能有连续a枚黑棋或连续b枚白棋，问有多少种方案。 tags：一开始还以为是组合数学，没想到又是dp。这mmp的还是签到题 考虑长度为 i 的合法序列与长度为 i?1 的合法序列有什么关系。定dp[ ...
分类：
其他好文 时间：
2017-02-18 21:35:40
阅读次数：
149
1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? ...
分类：
其他好文 时间：
2017-02-14 17:58:48
阅读次数：
233
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了，容斥原理具体看《组合数学》 ...
分类：
其他好文 时间：
2017-02-14 01:10:37
阅读次数：
287
tags:[组合][预处理]题解：关于方程A+C+B=X的正整数解组数。我们用插板法可知，解的组数=在(X-1)个元素中选择两个元素的方案数故答案为：C(x-1,2)+C(x,2)+C(x+1,2)+...+C(y-1,2)。因为有多组样例，所以预处理好前缀和即可。 code: ...
分类：
其他好文 时间：
2017-02-14 00:48:30
阅读次数：
157
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2729 先考虑放好男生，一共有:${n!}$种放法。 然后分情况考虑老师的放法： 1.如果两个老师放在了相同两个男生之间：${m*A_{n+1}^{1}*A_{n+2}^{m-1}}$ 2.如 ...
分类：
其他好文 时间：
2017-02-13 23:33:20
阅读次数：
189
http://acm.hust.edu.cn/problem/show/1698 题目就是要把一个数n分成4段，其中中间两段一定要是奇数。 问有多少种情况。 分类， 奇数 + 奇数 + 奇数 + 奇数 奇数 + 奇数 + 奇数 + 偶数 偶数 + 奇数 + 奇数 + 奇数 偶数 + 奇数 + 奇数 ...
分类：
其他好文 时间：
2017-01-29 23:59:14
阅读次数：
467
LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-01-21 13:07:27
阅读次数：
167
称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',...，（'a'+k-1）这k个字符； （3）存在一个字符串C，满足：A+C=C+B。这里的“+”号表示字符 ...
分类：
其他好文 时间：
2017-01-12 12:51:57
阅读次数：
328
自湖南长沙培训以来的坑。。。一直未填，今天把这个问题解决掉。 参考： 1.http://www.cnblogs.com/Var123/p/5523068.html 2.http://blog.csdn.net/qzh_1430586275/article/details/51893154 3.htt ...
分类：
其他好文 时间：
2017-01-12 11:10:50
阅读次数：
280
