09 2023 档案
摘要：原来学习的关于最长公共子序列的解法，要不是朴素 dp $O(n ^ 2)$ ，要不是基于二分的 $O(n \log n)$ 算法。后者虽然时间复杂度优，但是局限性很大，无法在同时做一些附加的转移。 这里提供一种基于树状数组的 $n \log n$ 解法，实现原理与朴素 dp 相同。 实现原理 树状数
阅读全文
摘要：今天一直头很痛，上午比赛思维能力被削了不少。 T1 清楚 unsigned 的溢出规则，就会发现事实上就是在 $\operatorname{mod} 2^{k}$ 意义下进行求解。 开 ull 不会爆。 然后我写了个二进制高精，挂了 80 。我是傻逼。 注意：若出现诸如 11110000 这类前面是
阅读全文
摘要：0xFF 前言 听到基科班考试提前半年人心态都要崩了。 关键是要讲数学，我数学几乎为空白。 所以来补补概念。 01. 质数与合数 1.1 定义 大于 1 且 约数只有 1 和它本身的数 称为质数（素数）。 其他 大于 1 的数称作合数。 两数互质，当且仅当 两数没有除 1 以外的公共因数 。 性质：
阅读全文
