随笔分类 -  数学——排列组合/卡特兰数/二项式定理/卢卡斯定理

上一页 1 2 3
bzoj 4403 序列统计
摘要：4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-08-14 19:48 TRTTG 阅读(196) 评论(0) 推荐(0)
ZOJ 3556 How Many Sets I
摘要：Give a set S, |S| = n, then how many ordered set group (S1, S2, ..., Sk) satisfies S1 ∩ S2 ∩ ... ∩ Sk = ∅. (Si is a subset of S, (1 <= i <= k)) Input 阅读全文
posted @ 2017-08-14 10:07 TRTTG 阅读(161) 评论(0) 推荐(0)
ZOJ 1202 Divide and Count
摘要：Jack has several beautiful diamonds, each of them is unique thus precious. To keep them safe, he wants to divide and store them in different locations 阅读全文
posted @ 2017-08-13 15:15 TRTTG 阅读(206) 评论(0) 推荐(0)
hdu 4903 The only survival
摘要：The only survival http://acm.hdu.edu.cn/showproblem.php?pid=4903 Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 阅读全文
posted @ 2017-08-02 11:04 TRTTG 阅读(238) 评论(0) 推荐(0)
uva 557 Burger（正难则反）
摘要：https://vjudge.net/problem/UVA-557 题意： n个人，n/2个牛肉煲，n/2个鸡肉堡 每次抛硬币，根据正反决定每个人吃什么汉堡 如果某一个汉堡被选完了，就不抛了 问最后两个人吃到同种汉堡的概率是多少 有抛硬币，想办法去掉抛硬币的干扰 要么都抛，要么都不抛 后者不大可能 阅读全文
posted @ 2017-06-04 17:23 TRTTG 阅读(305) 评论(0) 推荐(0)
uva 1639 Candy （对数处理精度）
摘要：https://vjudge.net/problem/UVA-1639 有两个盒子各有n（n≤2*10 5 ）个糖，每天随机选一个（概率分别为p，1-p），然后吃一颗糖。 直到有一天，打开盒子一看，没糖了！ 输入n, p，求此时另一个盒子里糖的个数的数学期望。 若最后打开第1个盒子，此时第2个盒子有 阅读全文
posted @ 2017-06-04 14:41 TRTTG 阅读(404) 评论(0) 推荐(0)
[HNOI2008]明明的烦恼（prufer序列+压位高精+组合数）
摘要：1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5090 Solved: 1986[Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣..... 阅读全文
posted @ 2017-05-27 21:05 TRTTG 阅读(384) 评论(0) 推荐(0)
NOIP2016 组合数问题
摘要：https://www.luogu.org/problem/show?pid=2822 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般 阅读全文
posted @ 2017-04-06 09:12 TRTTG 阅读(442) 评论(0) 推荐(0)
2017.3.29组合数学学习——帕斯卡三角形、二项式定理
摘要：帕斯卡三角形（杨辉三角）n\k 0 1 2 3 4 5 6 7 80 11 1 1 2 1 2 1 3 1 3 3 14 1 4 6 4 15 1 5 10 10 5 16 1 6 15 20 15 6 17 1 7 21 35 35 21 7 18 1 8 28 56 70 56 28 8 1 联 阅读全文
posted @ 2017-03-29 14:02 TRTTG 阅读(1993) 评论(0) 推荐(0)
HNOI 2008 越狱
摘要：codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 codev 阅读全文
posted @ 2017-03-13 21:48 TRTTG 阅读(274) 评论(0) 推荐(0)
COGS 1516. 棋盘上的车
摘要：COGS 1516. 棋盘上的车 http://www.cogs.pro/cogs/problem/problem.php?pid=1516 ☆ 输入文件：rook.in 输出文件：rook.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在n*n(n≤20)的方格棋盘上放置 阅读全文
posted @ 2017-03-13 20:58 TRTTG 阅读(259) 评论(0) 推荐(0)
2017.3.10组合数学学习——多重集合的排列、组合，有限概率
摘要：多重集合的排列定理：设S是多重集合，他有k种不同类型的对象，每一种类型的有限重复数是n1，n2，n3，…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明：先从S中选出n1个位置放a1，有C（n，n1）种放法，再选出n2个位置放a2，有C（n- 阅读全文
posted @ 2017-03-10 15:49 TRTTG 阅读(6321) 评论(0) 推荐(2)
2017.3.9 组合数学学习——组合、多重集排列
摘要：集合的组合（子集）：定理：n元素的r子集数目C（n，r）=n！/[r!*(n-r)!]即C（n，r）=p（n，r）/r!证明：排列可看做由以下两部分组成：①、从n中选出r个元素=C（n，r）②、一某种顺序摆放r个元素=p（r，r）=r!∴C（n，r）=p（n,r）/r!例：如果每个词包含3，4，或5 阅读全文
posted @ 2017-03-09 21:33 TRTTG 阅读(1101) 评论(0) 推荐(2)
2017.3.7 组合数学学习——四个基本计数原理、排列
摘要：加法原理：互相排斥的情况划分少量且易处理如果有p中方法能从一堆中选出一个物体，又有q中方法能从另一堆中选出一个物体，那么从这两堆中选出一个物体有p+q种方法乘法原理：对于集合S有p个a，每个a对应着q个b，那么|S|=p*q使用条件：各任务间没有依赖情况优先选择约束性最强的选择除法原理：条件：划分子 阅读全文
posted @ 2017-03-08 08:17 TRTTG 阅读(1227) 评论(0) 推荐(0)

上一页 1 2 3