组合数学
文章平均质量分 65
冷月残星
这个作者很懒,什么都没留下…
展开
-
组合数学(象棋中的皇后,uva 11538)
先统计同一行的所有情况,再统计同一列的所有情况,然后再统计所有对角线的所有情况。 不妨设n 同一行: 一共有n行,对于每一行,有A(m,2)种情况,一共有n*A(m,2)。 同一列: 一共有m列,对于每一列,有A(n,2)种情况,一共有原创 2016-11-03 10:23:18 · 316 阅读 · 0 评论 -
数学,容斥原理(拉拉队,uva 11806)
想到了要用容斥原理,但事实上我根本就没有从数学上理解容斥原理是干什么的。只知道加起来,重复的再减过去,重复的再加起来。遇到一些抽象的情况便傻眼了,只好乱搞然后一脸懵逼,然后WA。 再读一遍大白书P103上的容斥原理。 容斥原理有一个变种:假设全集为S,另有3个集合A,B,C,不属于A,B,C任何一个集合,但属于全集S的元素一共有多少个呢?和前面的方法类似,我们先扣除A,B,C,然后把|原创 2016-11-03 20:09:28 · 337 阅读 · 0 评论 -
组合数学(Anton and School - 2,cf 785D)
就当背一下公式以及学一下思路吧。 http://www.cnblogs.com/chendl111/p/6561079.html http://www.cnblogs.com/Dragon-Light/p/6559771.html http://codeforces.com/blog/entry/50996 代码 #include using namespace std; t转载 2017-03-29 14:06:15 · 434 阅读 · 0 评论 -
组合数学(UESTC 488,Rebuild the Sequence)
https://vjudge.net/problem/UESTC-488 一道组合数学题。 就是求n个数里选m个数,可以重复,问有多少种组合。 https://www.zybang.com/question/afc18393bfb1110a150ac7531cfa3aec.html 范围看错了,数组开小了。。。WA+RE不知所措。谁叫你不好好读题的。。 预处理阶乘的逆,可以只快速原创 2017-05-02 10:55:59 · 301 阅读 · 0 评论 -
多项分布(FZU 2103,Bin & Jing in wonderland)
多项分布介绍: http://blog.csdn.net/shuimu12345678/article/details/30773929 每个事件p必须相互独立。所以在本题中需要枚举最小的那个事件的次数。然后比最小的还小的概率当成一个独立的事件,然后正常算就好了。 代码 #include #include #include using namespace std; const int ma原创 2017-05-04 20:47:19 · 418 阅读 · 0 评论 -
暴力,组合数学(ZOJ 3779,Chessboard and Flowers)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3779 数学加暴力,可以出奇迹。 渐渐感到贪心,暴力这类算法是可以和很多东西搭配的,有些没法很好计算出来的东西,在时间复杂度允许的情况下,可以暴力枚举出来,不一定要组合数学计算或者计数DP之类的。 暴力也是有区别的,暴力的暴力就不可取,优美的暴力(即原创 2017-04-25 10:59:10 · 785 阅读 · 0 评论 -
区间DP,组合数学(Expression,HDU 5396)
dp[i][j]表示区间[i,j]的答案。 如果区间长度为len,那么这个区间的答案一定是经过len-1次操作得到的。 所以我们从长度为len的区间转移向长度为len+1的区间时,需要枚举一个符号,这个符号就是第len次操作使用的符号。每个符号求到的答案加起来就是这个区间的答案。 假设现在我们关注符号p。符号左边有a种情况,第i种为A[i],符号右边有b种情况,第j种为B[j]。 如果符号原创 2017-07-16 19:47:22 · 281 阅读 · 0 评论