熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

TA的专栏 96篇文章 0人订阅

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共5篇）

大整数运算

大整数的储存为了方便随时获取大整数的长度，一般都会定义一个int型变量len来记录其长度，并和d数组组成结构体。 struct bign{ int d[1000]; int len; bign(){ //初始化结构体 memset(d, 0, sizeof(d)); //fill...

数论高精度

2020-02-12

0 447

卡特兰数的四大公式

[toc] 卡特兰数公式一递归公式推导：视频链接：https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=7193588783915104419 公式二、三组合数通项公式推导：下图中，表示从 (...

数论

2020-05-13

0 1426

素数表的获取（埃氏筛和欧拉筛以及Meisell-Lehmer算法）

Eratosthenes筛法（埃氏筛）时间复杂度：O(nlogn) 思路代码 const int N=1e6+10; //表长 int prime[N],cnt=0; //prime数组存放所以素数，cnt为素数个数 bool st[N]; //false为素数 void get_p...

数论

2020-02-11

0 811

欧几里得算法和扩展欧几里得算法

欧几里得算法（辗转相除法）求两个正整数的最大公约数，时间复杂度 O(logn)。欧几里得算法基于下面这个原理：设a,b均为正整数，则gcd(a,b)=gcd(b,a%b)。证明：设 a = kb + r，其中 k 和 r 分别为 a 除以 b 得到的商和余数。则有 r = a ...

数论

2020-02-13

0 2164

组合数

求\(n!\)中有多少个质因子p 方法一（非递归）结论：\(n!\)中有\((\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3}+…)\)个质因子p 时间复杂度：\(O(logn)\) int cal(int n,int p){ int ans=0; ...

数论

2020-02-14

0 590