- 博客(3)
- 收藏
- 关注
RSS订阅转载 整数拆分
有序拆分：可重：把n拆成k个数：可以看成求$\sum_{i=1}^{k}x_i=n 的正整数解组数，由组合数学公式得方案数为：C_{n-1}^{k-1} $把n拆成若干个数：可以求$\sum_{k=1}^{n}C_{n-1}^{k-1} $，由二项式定理得方案数为\(2^{n-1}\)也可以递推，方程为：$f(n)=1+\sum_{i=1}^{n-1}f(n-i) ，解得通...
2018-11-09 20:07:00
231
转载 算法竞赛中c++一些需要注意的错误
1. 关于精度：取整除法取整：(除数为正)被除数为正时系统除法为向下取整，被除数为负时系统除法为向上取整。向上取整(被除数非负，除数为正)：一般写法(有bug)：int cal(int x,int y){ return (x-1)/y+1;}上述写法只适用于x为正的情况,x为0时有错误。正确写法：int cal(int x,int y){ retu...
2018-11-08 08:06:00
200
转载 P1306斐波那契公约数
对于斐波那契数，有以下性质：\((f_n,f_{n-1})=1\)证明：\[(f_n,f_{n-1})=(f_{n-1},f_n-f_{n-1})=(f_{n-1},f_{n-2})=(f_2,f_1)=1 \]$f_{m+n}=f_{m+1} f_{n} + f_{m} f_{n-1} $证明（归纳法）：\[首先，易得出m,n是等效的。\]\[设f_0=0,则对于m...
2018-11-06 20:11:00
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人