LeoJAM的博客

将n个球放入n个桶时，球最多的桶的球个数期望大小。

基本思路就是求个合数个数，然后再倒着减，注意1的问题。合数考虑最小因子不会大于n\sqrt{n}n​，所以规模稍小。离谱的是，我的亲爱的组合数学老师让我手速1-1000的素数个数，要求交一份latex的格式，于是我使用了打表法：#include<bits/stdc++.h>using namespace std;int prime[11]={2,3,5,7,11,13,17,19,23,29,31};struct Node{ int sum,num,id;};queue&

这就是卡特兰数的定义。

本来是完全搞不来这一套东西的，但是《数理统计及其应用》是本很深刻的书，讲的可比国内教材好多了，把我这个dull boy给讲懂了。就是在中心处对偏移量做泰勒展开，扔掉余项。

与唐林康的决战在即，面筋哥需要一件压场子的终极武器。面筋哥手上有 M 个面筋，能量值分别为 1-M 的整数。现在面筋哥想要利用这些面筋制作他的终极武器：Ex 面筋棒。Ex 面筋棒是一种能够发射强大剑气的能量武器。它由一些面筋按次序连接而成。Ex 面筋棒可能会发射失败，面筋哥无法承受失败的损失。在 SPW 财团的资助下，经过上百次的实验，面筋哥终于发现了面筋棒成功发射剑气的规律：·面筋哥臂...

算法竞赛考得很多的部分啊这个还是很重要的在目前的算法竞赛中有三大计数考点1）组合计数2）线性计数3）群论计数其中群论计数比较困难，我又不知道什么是线性计数，所以只能颓组合计数。首先是最简单的东西加法原理若完成一件事的方法有nnn类，其中第iii类方法包含aiaiai种不同的方法， 且这些方法互不重合，则完成这件事共有a1+a2+...+ana1+a2+...+ana1+a2+.....

一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。额很好的容斥题额考虑选择所有的交集为这个很好理解但是剩下多少种集合：还有n-k个数为额稍有常识就知道这等价于然后从中选取集合这也是组合数我们再次稍有常识一点等价于额但是这个东西是什么：什么也不...

那个转化太毒瘤了首先全集减补集请看图（原谅我的surface没有带笔手画的）（n+m,n-m）表示一个状态，是指x坐标为n个1+m个0，y坐标是指n个1-m个0，明显答案态（n+m，n-m）然后那么如果第i位选1那么就是从第i-1这个状态转移，向右上走一步，同理，0为向右下走一步。那么易得这样终态为（n+m，n-m）的情况为C（n+m，m）那么这没有考虑限制对吧限制的本质是出现i-1转移点是从负y...

高精度+组合数学#include#include#include#include#includeusing namespace std;/*先加上一个位置并看成一个环，那么方案数就是(K+1)^n，并且可以保证一定合法，因为是环，又因为是环可以转有K+1个方案重复了，所以实际上是(K+1)^n-1。 拆掉一个空座位回到原问题，因为是空位，所以一定没有人跨过去，任何一个空位都可拆，那

经典的容斥原理减去三点连线的就好了#includeusing namespace std;#define ll long long ll n,m;int GCD(int m, int n) { while(m>0) { int c = n % m; n = m; m = c; }

不能越狱（相邻两个房间的人的宗教信仰不同）的方案为：M*(M-1)^(N-1)，第一个监狱里的犯人可以有M个宗教选择，第二个监狱里的犯人可以有M-1中选择(保证和第一个监狱里的犯人不重复即可)，同理，第三个监狱的犯人只需和第二个监狱里的不一样，也是M-1个选择，，，，以此类推，共N个监狱，除第一个监狱有M个选择，其余N-1个监狱只有M-1中选择，所以M*(M-1)^(N-1)高精度就好了#