Hello World
  文章分类
ACM (13) C++ 学习 (5) 配置 (16) ML 学习 (1) Linux 学习笔记 (5) 算法 (5) 报错处理 (1) Python (2) Spider (4) 机器学习 (6) Spider (1) 智能计算数学基础 (4) 学习笔记 (5) 小项目 (2) 机器学习作业 (1) 三维重建 (1)
特征方程 特征方程
问题求二阶常系数线性齐次递推数列$f_n=a\times f_{n-1} + b \times f_{n-2}$的通项公式 结论先解出特征方程$x^2-a\times x - b = 0$，两根分别是$x_1,x_2$ 如果$x_1 !=
2019-09-10 算法
特征方程
Min_25筛 Min_25筛
使用条件在$O(\frac{n^{\frac{3}{4}}}{\log n})$时间复杂度内，来求一类完全积性函数的前缀和 $\sum\limits_{i=1}^{n}f(i)$ 要求是$f(p)[p\in prime]$是一个关于p的简单
2019-09-02 算法
Min_25筛
斜率优化dp 斜率优化dp
具体可以参考这篇博客https://www.cnblogs.com/Judge/p/9551035.html 简介斜率斜率优化$dp$，听名字就知道是用来优化$dp$的 当我们在推导$dp$公式的时候，如果我们推出来的$dp$转移方程类似为
2019-08-20 算法
斜率优化dp
全排列与逆序对 全排列与逆序对
全排列从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m＝n时所有的排列情况叫n的全排列。 逆序列逆序在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那
2019-08-17 算法
逆序对 全排列
二次剩余 二次剩余
二次剩余定义对于$P, n$ 如果存在$x$使得 $x^2 \equiv n \mod P$ 则称$n$是模$P$意义下的二次剩余 定理对于$x^2\equiv n(mod p)$ 总共有$\frac{p-1}{2}$ 个n能使得方程有解
2019-08-16 算法
二次剩余