#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知...
分类：
其他好文 时间：
2014-10-24 01:37:28
阅读次数：
219
Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )题意:有N个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案?(如果参赛者完全相同但是队长不同，也算是一种情况)[ 1 F[n] = C(n,1)*1 + C(n,2)*2 + C(n,n)*n ...
分类：
其他好文 时间：
2014-10-22 20:15:19
阅读次数：
192
组合数学的极速发展得益于计算机科学的发展和影响，现在还在继续……由于运算速度的增加，计算机能够解决的问题越来愈多，越来越大，都需要编程来控制，而这些复杂问题的基础方法往往就是求解问题的组合数学的算法，对于这些算法，运行时间效率和存储分析需要更多的组合数学思想来进行挖掘。组合数学就是将一个集合的物体，...
分类：
编程语言 时间：
2014-10-21 15:12:22
阅读次数：
195
Description
Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigm...
分类：
其他好文 时间：
2014-10-20 23:22:07
阅读次数：
259
题目链接下午比赛的时候没有想出来，其实就是int型的数分为30个位，然后按照位来排列枚举。题意：求n个数里面，取i个数异或的所有组合的和，i取1~n分析：将n个数拆成30位2进制，由于每个二进制位异或后相加和原来的数异或相加是一样的，所以只需要对每一位累加计算，用组合数学取数就行了，奇数个异或得1，...
分类：
其他好文 时间：
2014-10-19 22:55:34
阅读次数：
236
题目大意：给定一棵n个节点的树的节点的度数，其中一些度数无限制，求可以生成多少种树
Prufer序列
把一棵树进行以下操作：
1.找到编号最小的叶节点，删除这个节点，然后与这个叶节点相连的点计入序列
2.反复进行1，直到这棵树只剩下两个节点时，退出
比如说这个图(来自度受百科)
最小叶节点为2，删除2，将3计入序列
最小叶节点为4，删除4，将5计入序列
最小叶节点为5，删除...
分类：
其他好文 时间：
2014-10-17 12:03:41
阅读次数：
187
续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
分类：
其他好文 时间：
2014-10-16 16:09:22
阅读次数：
174
错排问题是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为Dn。 研究一个排列错排个数的问题，叫做错排问题或称为更列问题。这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种...
分类：
其他好文 时间：
2014-10-14 10:53:58
阅读次数：
150
Marks Distribution
Time limit: 3.000 seconds
In an examination one student appeared in N subjects and has got total T marks. He has passed in all the Nsubjects where minimum mark for passing
i...
分类：
其他好文 时间：
2014-10-13 21:55:37
阅读次数：
259
第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球，放入M个不同的盒子中，要求每个盒子必须非空，求组合数。假设Xi为第i个盒子中的放入的小球数，则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题，就是求这个M元.....
分类：
其他好文 时间：
2014-10-12 17:33:28
阅读次数：
318
