- 博客(3)
- 收藏
- 关注
转载 2019.10.02模拟赛T3
题目大意: 设$S(n,m)$为第二类斯特林数,$F_i$表示斐波那契数列第$i$项。 给定$n,R,K$,求$\sum\limits_{i=1}^{n}(\sum\limits_{m=1}^{R}F_i)!i!\sum\limits_{l=0}^{i}\sum\limits_{j=0}^{\sum\limits_{t=1}^{R}F_t}\frac{S(k,i-l)}{l!...
2019-10-02 18:39:00
135
转载 2019.08.06模拟赛T2
题目大意: 已知三个$n$位二进制数$A$,$B$,$C$. 满足: $A+B=C$ 它们二进制位中$1$的个数分别为$a$,$b$,$c$. 求满足条件的最小的$C$. Solution 唉,又是一道随缘猜结论的题,可惜极限数据卡掉了我一个点,开大数组就A了..... 通过$n \leq 10$的打表,我们发现所有的最优解中都有一种情况是$A$的二进制位的$1$是...
2019-08-06 19:29:00
93
转载 线性筛约数个数、约数和的新方法
最近本人脑洞大开,发现了一种线性筛约数个数和约数和的一种神奇方法。 目前网上的方法基本都是利用$num[i]$数组记录$i$最小的质因子的个数,然后进行转移。 其实可以省去$num[i]$数组,直接进行递推。 设$n$的标准分解式为: $n=p_{1}^{r_{1}}*p_{2}^{r_{2}}*...*p_{k}^{r_{k}}$ 那么$n$的约数个数及约数和分别为:...
2019-02-17 13:29:00
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人