摘要：
四、组合数学 Prufer序列 long long fa[N], prufer[N], d[N]; long long n, m, ans; void get_Prufer(){ long long p = 1, tot = 0; for(long long i = 1; i <= n - 1; i 阅读全文
posted @ 2022-09-29 21:08
lyhy
阅读(23)
评论(0)
推荐(0)
摘要：
三、多项式 拉格朗日线型插值 x[i] = i; (i = 1 ~ n) long long ask(long long k){ int n = nn; pre[0] = k; fac[0] = suf[n + 1] = 1; for(int j = 1; j <= n; j ++) pre[j] 阅读全文
posted @ 2022-09-29 21:03
lyhy
阅读(69)
评论(0)
推荐(0)
摘要：
二、线性代数 矩阵模板 namespace Matrix{ struct matrix{ int hang, lie; vector <vector<int >> num; matrix(int x = 0, int y = 0){ hang = x; lie = y; num.resize(x + 阅读全文
posted @ 2022-09-29 21:00
lyhy
阅读(22)
评论(0)
推荐(0)
摘要：
一、初等数论 素数与约数的一些常用结论 素数数量，对1~n，约有素数 π(n) ≈ n/ln n 在 N! 中质因子p的个数为$\lfloor \frac{N}{p^1} \rfloor + \lfloor \frac{N}{p^2} \rfloor + \lfloor \frac{N}{p^3} 阅读全文
posted @ 2022-09-29 20:59
lyhy
阅读(118)
评论(0)
推荐(0)
摘要：
零、常用数表及杂项 常用数表 | n= | 拆分数 | | | | | | | | | | | | | | | | | | | | | | | 10 | 42 | | | | | | | | | | | 20 | 627 | | | | | | | | | | | 30 | 5604 | | | | 阅读全文
posted @ 2022-09-29 20:56
lyhy
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号