CloudWings

摘要： Ordinary 2024/4/21 对于状态转移比较复杂的 DP，可以考虑记忆化搜索。【[ABC350E] Toward 0】 2024/5/2 如果 dp 状态数比较多，可以考虑减少状态（离散化）然后降低复杂度【NOIP模拟赛8 六出祁山】 2024/5/2 如果 dp 转移有环，一般有如下三种 阅读全文

摘要： 2024/5/3 上取整的数论分块：【周考Round30 T4】 因为： \[\left \lceil \frac xy \right \rceil =\left \lfloor \frac {x-1}y \right \rfloor +1 \]所以只需要把要分块的 值域w - 1，然后最后单独算一 阅读全文

摘要： 1 阅读全文

摘要： 【笔记】普通生成函数 0 前置芝士 0.1 等比数列 \(a_i=a_{i-1}q\Rightarrow a_i=a_1q^{i-1}\) \(S=\sum\limits_{i=1}^n a_i\Rightarrow qS=\sum\limits_{i=2}^{n+1}a_i=S-a_{n+1}+a 阅读全文

摘要： 后缀数组 (SA) 0 约定 字符串下标从 \(1\) 开始。 字符串 \(s\) 的长度为 \(n\)。 「后缀 \(i\)」：指从 \(i\) 开始的 \(s\) 的后缀，即 \(s[i\dots n]\)​。 1 定义 这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序， 阅读全文

摘要： 组合恒等式和二项式定理 0 定义 \(\begin{aligned}{n\choose m}=\dfrac {n!}{m!(n-m)!}\end{aligned}\) 1 常规 \(\begin{aligned}{n\choose m}={n\choose n-m}\end{aligned}\) 还 阅读全文

摘要： CQBZOJ HDU 7084 不难想到把最终在 \(S\) 从中间分开，就变成了前后两个 broder 拼起来。 考场重现： 直接把所有的 broder 求出来，将相同长度的 broder 的下标存在一起，然后暴力匹配，最后还没来及优化。 考场代码（除了 fail 树，其她其实都挺逼近正解 正解是 阅读全文

摘要： 0 约定 \(\exp(x)=e^x\)。 有些地方标注有 ?，系本人不太能保证严谨性的部分。 1 复数 (Complex) 1.1 三种形式 代数形式：\(z=a+bi\)，其中 \(a,b\in\mathbb R\)。 三角形式：\(z=r(\cos\theta+i\sin\theta)\)，其 阅读全文

摘要： 0 约定 \([n]=[1,n]\cap\mathtt Z\) 1 数论分块 形如 $S(n)=\sum\limits_{i=1}^nf(i)g(\left \lfloor \dfrac{n}{i} \right \rfloor) $。 可以在 \(O(\sqrt n)\) 的时间复杂度内求解。 1 阅读全文

摘要： 咕 阅读全文