AnnieL

红牌就非常的好 [数学期望][概率DP]问题描述桌面上有R张红牌和B张黑牌，洗牌后(随机打乱顺序)放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。 可以随时停止翻牌，在最优策略下期望能得到多少钱。输入格式一行输入两个数R,B,其值在0到5000之间输出格式在最优策略下平均能得到多少钱。 输出答案时,与标准答案误差不超过10^-5,都会...

朴素欧几里得用途：求公约数//手写版int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}//系统函数版int ans=__gcd(a,b);扩展欧几里得用途：解不定方程ax+by==gcd(a,b)的一组整数解int exgcd(int a,int b,int &...

问题描述给一个正整数N,问是否存在N的倍数M，且M的各个位全部由数字8组成，如果存在多个取最小的M；并输出M由几个8组成。输入格式一行，一个整数N输出格式一行一个整数，表示所求的结果 如果无解，输出0由题得：M==t*N.由于M==8*11……1，设n==11……1有k位，则n可以表示为：n==10^(k-1)+10^(k-2)+……+10^0.因为这是一...

http://blog.youkuaiyun.com/luc9910/article/details/54377626

http://blog.youkuaiyun.com/usher_ou/article/details/68927439

http://blog.youkuaiyun.com/stcyclone/article/details/52081822

它的公式是这样的：inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD;前提是模数MOD必须是质数写成代码就是这样：inv[1]=1;for(int i=2;i<MOD;i++) inv[i]=(MOD-MOD/i)*inv[MOD%i]%MOD;inv[]数组一般开到比MOD大20就够了时间复杂度是O(n)，即扫一遍就可以求出[1,MOD)范...

欧拉函数求phi(n)//phi(1)==1int phi(int k){ int ans=k,a=k; for(int i=2;i*i<=a;i++) if(a%i==0){ ans-=ans/i; while(a%i==0)a/=i;//算数基本定理 } if(a>...

【组合数学】第二类斯特林数（更加常用）定义：把n个元素划分成m个非空集合的方案数。递推式：S2[n][m]=S2[n-1][m-1]+m*S2[n-1][m]①前n-1个球放在前m-1个盒子里，第n个球单独放一个盒子；②前n-1个球放在m个盒子里有S2[n-1][m]种放法，第n个球可以放进m个盒子中的任意一个，又有m种放法代码：void Stirling2(int...

【题解】 问题描述 坐标平面的第一象限有一n*n的点阵，点阵的行列平行于坐标轴，点与点的水平和垂直间距为单位长度1，点阵的左下角那个点与坐标原点重合。 问，从原点看出去，可以见到点阵中的哪些点？可以见到的点是指从原点到该点的直线不会经过其它点。输入格式 一个整数n输出格式 一个整数，表示计算结果把图像从对角线的地方砍成两半，找每条线的斜率打表找规律...

【题解】【欧拉函数】问题描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。输入格式 第一行为两个整数T，R。R<...

朴素欧几里得定理代码：int gcd(int a,int b){//a>=b if(b==0)return a; return gcd(b,a%b);}不定方程==在已知整数a,b的情况下求a*x+b*y=gcd(a,b)的一组整数解x,y==这样的方程一定有解x1=y2,y1=x2-a/b*y2;证明略（核心就是把a%b换成a-k*b，...

大组合数取模，求C[n][m]%p公式：C[n][m]%p == C[n%p][m%p]*C[n/p][m/p]%p代码（内含粗略解释）：#define LL long longLL mont(LL a,LL b,LL c){//快速幂 LL ans=1; a%=c; while(b){ if(b&1)ans=ans*a%c; ...

【题解】【排列组合】 问题描述 何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？ 每个盒子的容量无限大，可以选择装糖，也可以不装。 答案可能很大，mod p后在输出，p是一个素数。输入格式 第一行，三个空格间隔的整数 n,m,p （1 <= n, m &l...