https://vijos.org/p/1049P1049送给圣诞夜的礼品Accepted标签：组合数学送给圣诞夜的礼物[显示标签]返回代码界面 | 关闭PascalPascalCC++Python 2.xJava取消 | 清空代码描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的...
分类：
其他好文 时间：
2015-12-25 18:42:01
阅读次数：
122
知道prufer序列就能写...就是求个可重集的排列...先判掉奇怪的情况, 然后答案是(N-2)!/π(d[i]-1)!---------------------------------------------------------------------------#include#inclu...
分类：
其他好文 时间：
2015-12-02 22:37:49
阅读次数：
218
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2302组合数学+dp（其实我完全不会。。。首先题目转化成#include#include#include#include#include#define rep(i,l,r) for (int i=...
分类：
其他好文 时间：
2015-12-01 19:34:07
阅读次数：
146
（1）10个不同的球，放入3个不同的桶内，共有多少种方法？ 答案：每个球有3种放法，ans=310。（2）Given a string with n characters, suppose all the characters are different from each other, how ....
分类：
其他好文 时间：
2015-11-07 21:48:46
阅读次数：
377
题目：用k种颜色给一个魔方染色，可以染每个面的9个小矩形，12条棱，8个顶点（总之就是有74个能染的地方），空间旋转后一样的视为相同，问有多少种不同的染色方案。思路：裸的polya计数，但是这个立方体的对称群本来就很容易弄错。。。《组合数学》里有个例题提到立方体的对称群有24个元素，分别是：（1）恒...
分类：
其他好文 时间：
2015-11-03 02:04:21
阅读次数：
240
题目链接：http://poj.org/problem?id=1833 题意说的很清楚，就是找出当前排列后的第k个排列。 很容易的，就能利用STL的next_permulation()函数写出一个答案： #include?<iostream>
#include?<cstdio>
#include...
分类：
其他好文 时间：
2015-10-14 20:08:05
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=2048组合数学错排序公式f(n) = (n-1)*(f(n-1)+f(n-2))#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-09-29 20:24:20
阅读次数：
235
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008题解：就很傻逼的组合数学啊。。。$$ans=M^N-M*(M-1)^{(N-1)}$$代码：/**********************************************...
分类：
其他好文 时间：
2015-09-29 01:10:53
阅读次数：
150
1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *...
分类：
其他好文 时间：
2015-09-21 21:04:41
阅读次数：
218
没什么好说的，很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6;代码begin randomize; writeln(random(4000)+1000);end. ...
分类：
其他好文 时间：
2015-09-19 16:49:45
阅读次数：
170
