CatFromMars

摘要： ``` g++ -o XX XX.cpp 编译 -g gdb 调试 -O2 吸氧 -pg 看函数运行 -ftrapv 有没有溢出 -fsanitize=address 看数组有没有越界 ``` -pg -ftrapv -fsanitize=address 都要运行一遍（```./XX```） -pg 阅读全文

摘要： 烤馍片是一种算法，这种算法我忘了就学，学了就忘，所以这里再写一遍加深印象（ KMP 这个东西呢它可以在 $O(n+m)$ 的时间复杂度内完成字符串的匹配，虽然但是我用字符串哈希我做匹配不也一个道理吗？KMP 可以与处理出来一个叫 $fail$ 的数组（也可以叫 $next$），可以完成很多很厉害的东 阅读全文

摘要： ## 概念 这个东西很简单，字符串哈希是什么捏？和数字的哈希一样，字符串哈希就是把每一个字符串映射到一个数上去。具体来说，我们可以把一个字符串看成一个大进制数，比如 ```abc``` 我们就可以把它看成一个 $26$ 进制的数字，那么这个数字就是 $1 \times 26^2 + 2 \times 阅读全文

该文被密码保护。 阅读全文

摘要： 首先就是中考这几天我们学校做考场，然后初二放假在家写作业。 然后我就摸鱼来推之前不会的 FFT 的式子，推一推发现诶麻麻我懂了！麻麻我悟了麻麻！ 于是在放假第二天我写下了这样一篇学习笔记 qwq ## 多项式的系数表示和点值表示 我们都知道，一个 $n$ 项多项式，如果我们写成一个函数，就可以写成这 阅读全文

摘要： 你猜为什么我数学那么差？ 1. 从欧几里得算法到扩展欧几里得算法 我们一般用欧几里得算法求最大公约数，它差不多就这样 \(\gcd(m, n) = \begin{cases}n&m = 0\\\gcd(n, m \bmod n) & (m \not = 0)\end{cases}\) 扩欧可以用来求 阅读全文

摘要： 也许曾经是个 OIer 非常菜，非常乐子。 密码未知 阅读全文