![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 85
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
BZOJ3142 [Hnoi2013]数列 (组合数学)
数列 HYSBZ - 3142小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M(K-1)小T忘记了这K天每天的具体股价了,他现在想知道这K天的股价原创 2017-07-22 22:44:46 · 472 阅读 · 0 评论 -
LightOJ 1005 - Rooks(组合数学解法,记忆化解法)
题意:相当于在一个n*n的棋盘上放k个车,并且互相不能吃,问有几种方法组合数学分析:任意两个不能同行不能同列,转换到线段上就是n行中选k行,n列中选k列,转换到二维就是将它们相乘那么就是 A(n,k)*A(n,k)/A(k,k)=C(n,k)*A(n,k)原创 2017-07-22 17:40:39 · 665 阅读 · 0 评论 -
HDU - 4532 湫秋系列故事――安排座位 (组合数dp)
湫秋系列故事——安排座位Problem Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加。 作为组织者,湫秋要安排他们的座位。这并不是一件很简单的事情,因为只有一排位置,并且位置总数恰好等于参加聚会的人数。为了促进交流,两个来自相同系的同学不可以座位相邻。湫秋现在希望知原创 2017-08-08 19:20:14 · 696 阅读 · 0 评论 -
codeforces 900D Unusual Sequences (数论)
D. Unusual Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCount the number of distinct sequences原创 2017-12-21 11:35:25 · 733 阅读 · 0 评论 -
codeforces 893E Counting Arrays (组合数学)
E. Counting Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbe原创 2017-12-21 11:43:17 · 457 阅读 · 0 评论