分类: 笔记 - Acoipp 的个人博客

三月 10, 2024

计算几何点和向量首先二维平面的点用 $(x,y)$ 表示，向量是一个具有方向和大小的线段，向量 $(x,y)$ 可以理解为从原点 $O(0,0)$ 向 $...

三月 10, 2024

多项式备注：多项式基本操作此处不再说明，都比较简略，此处只介绍重要结论以及算法。 Warning：这篇文章有的公式是无法显示的，建议在洛谷 “多项式科技”...

二月 18, 2024

KTT & 吉司机线段树首先，吉司机线段树是一种用来维护区间取 $\max$，区间求和的操作，它的时间复杂度是通过势能分析得到的 $O(n \lo...

二月 10, 2024

K-D TreeK-D 树存储了 $K$ 维空间下 $n$ 个点的信息，我们可以在树上执行若干操作和若干查询，下面记录了一些常见的用法。构建首先给出 K...

二月 04, 2024

树分治树分治将分治技术运用到了树上，可以更好地维护两点间的路径问题，如果整棵树是一个序列，则可以看做是 CDQ 分治或者是整体二分。主要思想就是递归的层...

一月 26, 2024

类欧几里得算法本题以 P5170 【模板】类欧几里得算法为例，深入讲解类欧几里得算法的本质。普通类欧几里得算法首先，设 $f(n,a,b,c)...

一月 25, 2024

二次同余式与平方剩余定义一般二次同余式是形如 $ax^2+bx+c \equiv 0 \pmod m$ 的方程，需要在 $\log$ 时间内求出方程的解。...

一月 14, 2024

AC 自动机自动机自动机的概念：自动机是一个有向图，它接收字符（信号）序列，并对其进行处理（识别和判定），以确定其能到达的最终状态和路径。图中的点对应字符...

一月 13, 2024

积性函数对于 $a,b$ 满足 $(a,b)=1$，则 $f(ab)=f(a)f(b)$，那么 $f$ 函数称为积性函数。 $f$ 函...

一月 07, 2024

定义在线性代数中我们知道了可以通过高斯消元来求解一个线性空间里面的线性基，那么我们此处考虑一个线性空间只包含若干个数，并且运算是在 $\bmod \ 2$...