组合数学
知非与非
1900·Lemon:}
展开
-
整数拆分种类(五边形数定理)
How many ways can the numbers 1 to 15 be added together to make 15? The technical term for what you are asking is the "number of partition" which is often called P(n). A partition of n is a collection原创 2017-07-28 16:48:36 · 1171 阅读 · 0 评论 -
容斥原理模板
容斥原理模板: 例如:给你n,m,表示有n个数,让你求1-m之间是这n个数的倍数的一共有几个,m通常很小 思路:例如2 3的倍数有多少个,我们会把6的倍数算两次,所以答案就应该是2的倍数+3的倍数-lcm(2,3)的倍数,同样多个数的时候也按照这种想法做下去就好了,把n个数存在a数组里,容斥原理求答案即为m/a[0]+m/a[1]+.....+m/a[n-1]-m/lcm(a[原创 2017-07-28 16:54:36 · 235 阅读 · 0 评论 -
错排模板
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这原创 2017-07-28 17:03:50 · 189 阅读 · 0 评论