这一题实际上是组合数学里面的经典问题，跟第二类Stirling数有些相似。可以把一个数值为n的数看成n个小球，划分的份数k看作是k个盒子，那么本题的要求就是：将n个小球放到k个盒子中，小球之间与盒子之间没有区别，并且最后的结果不允许空盒与第二类Stirling数的递推公式的推导过程相似：将n个小球放...
分类：
其他好文 时间：
2015-09-17 22:58:22
阅读次数：
172
题目链接：codeforces 204A题目大意：给出一个l和r，求取在l和r之间的首尾相同的数的个数。题目分析：
按位进行统计，计算出不大于某一个数的所有的合法的情况。然后可以利用这个前缀和求取区间和。
按位统计的时候，首先特判数的长度为1位和两位的情况，分别是10和9，如果当前数就是1位，那么就是这个数的大小，其他具体细节见代码.
然后就是统计所有不足位的情况，也就是数的长度不到给定数长度的情况...
分类：
其他好文 时间：
2015-09-17 11:55:25
阅读次数：
150
1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead pku2154 Color pku1286 ...
分类：
其他好文 时间：
2015-09-16 18:04:14
阅读次数：
192
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionsoda has a setSwithnintegers{1,2,…,n}. A set is ....
分类：
其他好文 时间：
2015-09-14 22:31:37
阅读次数：
216
Kyoya Ootori has a bag withncolored balls that are colored withkdifferent colors. The colors are labeled from1tok. Balls of the same color are indisti...
分类：
其他好文 时间：
2015-09-10 00:18:43
阅读次数：
205
题目链接：codeforces 396A题目大意：给出n个数的序列，求取和这个序列的积相同但是序列本身不同的个数。题目分析：
组合数学的问题，对于每一个数我们可以将它分解质因数，然后统计整个序列的各个质因数的个数。
那么符合要求的序列一定用这些质因数（每个质因数的个数保持不变）组成的，所以我们可以利用组合数学中的插板法，对每个质因数进行划分，划分给n个数（存在一些数没有分到的情况），那么就是Cn?1...
分类：
其他好文 时间：
2015-09-08 10:51:20
阅读次数：
156
BinaryCode 模拟题意是：定义串P，Q，其中Q[i]=P[i-1]+P[i]+P[i+1]，边界取0，并且P必须是01串。现在给你Q，让你求出P。做法是：枚举第一位是1还是0，然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2]，需要注意一下边界就好。Lottery 组合数学题...
分类：
其他好文 时间：
2015-09-02 00:06:49
阅读次数：
211
Description
一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。
Input
第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1
Output
...
分类：
其他好文 时间：
2015-08-31 15:17:30
阅读次数：
158
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
题面：
很久很久以前，一位老人和他的妻子住在蔚蓝的海边。有一天，这位老人前去捕鱼，他捉到了一条活着的金鱼。鱼说：“噢，老渔人！我祈求你放我回到海里，这样的话我保证给你n样礼物——任何你想要的礼物！”鱼给了老人一张礼物的清单并附上了礼物的价值。清单上的一些礼物可能会有相同的名称、不同的价值，也可能会有不同的名称、相同的价值。然而，清单上不会出现名称和价值都相同的礼物。
老人可以向鱼索要清单上...
分类：
其他好文 时间：
2015-08-30 23:10:25
阅读次数：
233
