摘要：
数论分块 数论分块 也叫整除分块 是用于快速处理类似于 $$\sum_{i=1}^n \lceil \frac{n}{i} \rceil \text{或者} \sum_{i=1}^n \lfloor \frac{n}{i} \rfloor$$ 式子的一种方法 复杂度：$O(\sqrt{n})$ 思想 阅读全文
posted @ 2022-11-30 22:23
spdarkle
阅读(58)
评论(0)
推荐(0)
摘要：
高斯消元与线性基 Guass—约旦消元 消元算法 简介：这是求解线性方程组（也就是M个N元一次方程组）的方法 思想：我们可以把方程组看作一个系数矩阵 例如： $$ \left{ \begin{aligned} 2x_1+x_2&-3x_3+x_4&=&2 \ -x_1-6x_2&+2x_3-x_4& 阅读全文
posted @ 2022-11-30 22:22
spdarkle
阅读(374)
评论(0)
推荐(0)
摘要：
矩阵乘法 定义，设A是$m\times n$矩阵，B是$n \times p$矩阵，则$C=A\times B$是一个$m\times p$矩阵 性质： $A\times B$不一定等于$B\times A$, $(A\times B) \times C=A\times (B\times C)$, 阅读全文
posted @ 2022-11-30 22:22
spdarkle
阅读(262)
评论(0)
推荐(0)
摘要：
约数与同余 质数 1.质数分布定理：在$1\sim N$中大约有$\frac{x}{\ln x}$个，N越大越精准 2.判断n为质数的方法:试除法：(可以顺带求出约数集合) int t=sqrt(n); if(n<2)return false; for(int i=2;i<=t;i++){ if(n 阅读全文
posted @ 2022-11-30 22:21
spdarkle
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号