
组合数学
文章平均质量分 84
DOLFAMINGO
诗酒趁年华
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3904 Sky Code —— 唯一分解定理 + 容斥原理 + 组合
题目链接:http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2584 Accepted: 841 Description Stancu likes space t原创 2017-05-28 10:55:34 · 681 阅读 · 0 评论 -
poj2773 —— 二分 + 容斥原理 + 唯一分解定理
题目链接:http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12023 Accepted: 4256 Description Two positive int原创 2017-05-23 23:03:29 · 1001 阅读 · 1 评论 -
Codeforces Round #198 (Div. 2) E. Iahub and Permutations —— 容斥原理
题目链接:http://codeforces.com/contest/340/problem/E E. Iahub and Permutations time limit per test 1 second memory limit per test 256 megabytes input standard input output原创 2017-06-16 21:01:46 · 422 阅读 · 0 评论 -
Gym - 101147G G - The Galactic Olympics —— 组合数学 - 第二类斯特林数
题目链接:http://codeforces.com/gym/101147/problem/G 题解:组合数学,队友硬生生把它当成dp给做了。dp[i][j]表示i个游戏j个人时的情况数。把游戏想象成元素,把人想象成集合。在状态转移中,以第i个元素是否为单独一个集合进行讨论。由于第二类斯特林数中的集合无区别,而此题中的集合是有区别的,所以最后要乘上集合数的阶乘。 代码如下:原创 2017-04-19 23:20:01 · 588 阅读 · 0 评论 -
Codeforces Round #258 (Div. 2) D. Count Good Substrings —— 组合数学
题目链接:http://codeforces.com/problemset/problem/451/D D. Count Good Substrings time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp原创 2017-07-09 22:04:25 · 307 阅读 · 0 评论 -
Experimental Educational Round: VolBIT Formulas Blitz K. Indivisibility —— 容斥原理
题目链接:http://codeforces.com/contest/630/problem/K K. Indivisibility time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output stand原创 2017-07-10 11:24:06 · 301 阅读 · 0 评论