• 2023-03-07忘光了,所以复习【STR】
    字符串本文字符串下标从\(1\)开始。\(S[l,r]\)表示字符串\(S\)从\(l\)到\(r\)的部分。速通哈希没什么可说的,我也不喜欢用。trie顾名思义,就是一个像字典一
  • 2023-03-07忘光了,所以复习【GRU】
    群论基本代数系统:非空集\(G\)以及一堆二元运算组成一个代数系统,表示为\((G,\cdots,\cdots)\),其中后面表示每个运算的符号。群:代数系统\((G,\cdot)\)(称作乘法),满足以
  • 2023-03-02忘光了,所以复习【COM】
    组合参考自模数默认\(998244353\)。数学特征方程求解\(F_n=aF_{n-1}+bF_{n-2}\)。假设这是一个公比为\(q\)的等比数列,那么\(q^2F_{n-2}-aqF_{n-2}-bF_{n-2
  • 2023-02-27发现忘光了,所以复习
    斯特林数及反演以前根本不知道斯特林反演,斯特林数也忘的差不多了,复习一下。快乐斯特林:第一类斯特林数记作\(\displaystyle{a\brackb}\),表示从\(a\)个数中选出\(b