- 博客(5)
- 收藏
- 关注
RSS订阅原创 高精度算法进阶
填之前的坑。。高精度算法进阶前言思路代码前言其实也没啥写的，提高组的进阶高精也就高精除高精了（若是想到其他的以后再补）。至于高精开根这些以后省选再写（退役flag高高立起）思路采用二分，mid*高精小数与高精大数做 ≤\leq≤ 的比较时间O(nlogn)O(n\log n)O(nlogn)，答案int范围内log\loglog是30多一点，常数写好就不怕（至少比一个一个减要好...
2019-06-21 23:39:13
178
原创 线段树合并
线段树合并思路代码实现例题今天写DSU on tree 的时候发现不会写线段树合并，于是滚来写线段树合并博客思路对于值域相同的两个权值线段树xxx和yyy（假设把yyy合并到xxx上），每个节点有两种情况：其中至少有一个节点没有权值(!x∣∣!y)(!x||!y)(!x∣∣!y)直接x=x+yx=x+yx=x+y (x==0?y:x)(x==0?y:x)(x==0?y:x)两个点都有...
2019-06-17 21:24:10
156
原创 斯特林数
组合数学——斯特林数第一类斯特林数定义递推式应用问题说明分析第二类斯特林数定义递推式应用分析例题最近看的数数题比较多。。于是滚来写组合数学的博客第一类斯特林数定义把n个不同数划分为m个圆排列的方案数递推式如果第nnn个数自成一个圆，那么S1n,m=S1n−1,m−1S1_{n,m}=S1_{n-1,m-1}S1n,m=S1n−1,m−1否则第nnn个数在n−1n-1n−1...
2019-06-11 12:09:24
308
原创 卡特兰数
卡特兰数卡特兰数定义计算方式卡特兰数性质线性递推：卡特兰数定义fn=f0fn−1+f1fn−2+...+fn−1f0f_n=f_0f_{n-1}+f_1f_{n-2}+...+f_{n-1}f_0fn=f0fn−1+f1fn−2+...+fn−1f0也即fn=∑i=0n−1fifn−1−if_n=\sum\limits_{i=0}^{n-1} f_i f_{n-1-i}fn...
2019-06-10 12:38:25
449
原创 高精度算法初步
高精度 vol.1高精构造结构体char数组转高精：高精加高精高精乘单精高精除单精在做一道斯特林数的时候被卡高精。。。于是滚来写一些简单的高精高精构造这里使用结构体封装，方便使用尽量避免直接赋等，会加上个On复杂度所有函数如add(a,b)add(a,b)add(a,b)是在a上加b，a使用地址，速度较快结构体struct bigint{ int length,num[maxn...
2019-06-10 10:58:06
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人