组合数学
关注
分享
扫一扫
Polynomial Hierarchy
路漫漫其修远兮，吾将上下而求索。
展开
-
矩阵快速幂
Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9785 Accepted: 2340DescriptionFacer's pet cat just gave birth to a brood of little c原创 2014-07-29 10:42:16 · 1226 阅读 · 1 评论 -
抽屉原理
F - 鸽巢原理入门2Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe input contains N natural (i.e. positive integer) numbers ( N <=原创 2014-07-28 17:31:10 · 649 阅读 · 0 评论 -
抽屉原理入门
E - 鸽巢原理入门1Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEvery year there is the same problem at Halloween: Each neighbour i原创 2014-07-28 17:18:28 · 889 阅读 · 0 评论 -
母函数
C - 母函数入门2Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成原创 2014-07-28 09:35:03 · 469 阅读 · 0 评论 -
排列组合
H - 掉了你 列组Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn how many ways can you choose k elements out of n elements, not taki原创 2014-07-26 19:23:55 · 584 阅读 · 0 评论 -
PT母函数
B - 母函数入门1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么原创 2014-07-26 17:14:44 · 996 阅读 · 0 评论 -
卡特兰数
A - 卡特兰数Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThis is a small but ancient game. You are supposed to write down the num原创 2014-07-26 13:21:43 · 684 阅读 · 0 评论 -
组合数学
组合数学——polya定理及其应用polya定理 置换群 Polya定理 设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？一种染色方案在群G的作用下变为另一种方案，则这两种方案当作是一种方案。 方案数为 POJ2409 题意：一家项链公司生产手转载 2014-04-13 14:02:17 · 796 阅读 · 0 评论 -
组合数学
131:分梨分数: 4时间限制：1 秒内存限制：32 兆特殊判题： 否提交：6解决： 1题目描述小明非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉小明有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,原创 2014-02-21 20:26:36 · 1654 阅读 · 0 评论