二项式反演

今天俊成问了我一个有意思的组合数学问题:给你n的格子(排成一行),给你k种颜色,问你有多少种方法,使得没有两个相连的格子颜色相连,且每种颜色都要用到的方案数。数学弱渣表示想了很久没有头绪,看了题解,发现都是用容斥做的,容斥?不是我最喜欢的吗?为什么我一点都没有想到,结果这个容斥跟我们平时的有点不一...

2017-10-03 17:05:29

阅读数 1945

评论数 2

codeforces/contest/797/problem/B

B. Odd sum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given sequence a1, a...

2017-04-21 21:03:19

阅读数 312

评论数 0

二进制加构造思维

Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1049 Accepted Submission(s): ...

2017-03-27 17:59:21

阅读数 288

评论数 0

codeforces contest 779 B题

B. Weird Rounding time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is crazy abo...

2017-03-23 20:17:33

阅读数 202

评论数 0

codeforces contest 779 A题

A. Pupils Redistribution time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In Berland eac...

2017-03-23 20:12:50

阅读数 369

评论数 0

范德蒙德恒等式

给大家介绍几个组合数公式:

2017-03-20 20:48:49

阅读数 577

评论数 0

2017浙江理工大学校赛D题

4269: 买iphone Time Limit: 3 Sec Memory Limit: 128 MB Submit: 872 Solved: 133 Description 自从上次仓鼠中了1000万彩票后,彻底变成了土豪了,一群人愿意认他做干爹,仓鼠决定送他的干儿子每人一部iph...

2017-03-20 18:57:07

阅读数 590

评论数 0

codeforces contest 785 c题

C. Anton and Fairy Tale time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anton likes to ...

2017-03-16 20:37:28

阅读数 157

评论数 0

hdu5974

A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1086 Accepted Submi...

2017-02-20 20:07:10

阅读数 264

评论数 0

Table Tennis Game 2

C. Table Tennis Game 2 time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Misha and Vanya...

2017-02-16 18:26:51

阅读数 572

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭