Sky390's Blog

Manacher 算法用于在 $O(n)$ 时间内寻找字符串中的最长回文子串。通过对原串进行预处理和巧妙的“镜像”思路，它将暴力中心扩展的最坏 $O(n^...

引入 FWT快速沃尔什变换（FWT）是解决这样一类卷积问题：其中 $*$ 为或卷积，由于 FWT 是线性变换，因此一个 $F*G$ 在 $\sum$ 后的...

本文部分参考自 组合博弈与SG函数。公平组合游戏公平组合游戏（ICG）的定义如下：游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息；任意一个游...

摸底考试 #1T1 三值的排序写一个程序计算出，给定的一个 $1,2,3$ 组成的数字序列，使用交换操作，排成升序所需的最少交换次数。贪心：http://...

考虑断开环上的边，转化为树上问题，最后考虑该边的影响去掉环，此时每个点均构成一棵大小大于等于 $1$ 的子树，然后对环进行处理。旅行，Luogu P502...

给定 $m$ 个由 $0$ 和 $1$ 构成的字符串，长度最多是 $6$。求有多少种长度为 $n(n \le 10^{18})$ 的 $01$ 字符串，其...

线性代数基础矩阵矩阵是一种非常重要的数学对象，它通常由一个由数字排成的矩形阵列来定义。一个矩阵由若干行和若干列组成，被称为矩阵的行数和列数。一般情况下，矩...

{ // Windows // build only "shell_cmd": "g++ -std...

计数原理计数技巧等效替代（映射）：构造一个映射，将每一种原问题的方案映射为新问题的一种方案，并使答案更容易计算。例如捆绑法，插空法，隔板法等。捆绑法：也成...

整除与约数约数（因数）：若 $a \mid b$，则称 $b$ 是 $a$ 的倍数，$a$ 是 $b$ 的约数。gcd 和 lcm定义：一组整数的公约数，...