09 2022 档案
摘要：四、组合数学 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
阅读全文
摘要：三、多项式 拉格朗日线型插值 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]
阅读全文
摘要：二、线性代数 矩阵模板 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 +
阅读全文
摘要：一、初等数论 素数与约数的一些常用结论 素数数量，对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}
阅读全文
摘要：零、常用数表及杂项 常用数表 | n= | 拆分数 | | | | | | | | | | | | | | | | | | | | | | | 10 | 42 | | | | | | | | | | | 20 | 627 | | | | | | | | | | | 30 | 5604 | | | |
阅读全文
摘要：实验任务2 #include<iostream> using std::cout;using std::endl; class Point{ public: Point(int x0 = 0, int y0 = 0); Point(const Point &p); ~Point() = defaul
阅读全文
