Acoipp 的个人博客 - 只要不失去你的崇高，整个世界都会为你敞开

二月 04, 2024

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

一月 28, 2024

THUWC 2024 游记Day -5~-1我们都去报名了 THUWC 和 PKUWC，有一些人通过了，有一些人没有通过，有点遗憾，但是今年 5 月还有机...

一月 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

第一阶段（2023-07）首先是笔记：图论学习笔记1（NOTE-2）下面是正文：对于考试来说：第一场离线考试没有达到预期，有很多暴力没有打满，...

一月 07, 2024

NKJK集训总结练习从作业表 $1$ 到作业表 $11$，我发现自己在信竞这方面的水平又提高了不少。以前不会或不能推的数学式子，现在能够行云流水推下去...

一月 07, 2024

COCI相关练习赛1（2023.6.9）练习地址–>练习赛1。 D题当时没有想出来，只知道要用并查集，然后分两种情况讨论，但是时间复杂度总是不太对。...

一月 07, 2024

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