摘要：
【2021寒假集训营第一场】A-串 dp，容斥原理，快速幂 传送门 这个题目就是容斥原理的应用，关键是弄明白长度为i的字符串根据us分为几种 长度为i的字符串主要分为三种： 不含u的 含u不含us的 含us的 这三种加起来就是全集 解法一： 使用$f[i]$表示长度为i的含有us的字符串 可以分为以 阅读全文
摘要：
快速幂就是快速求解一个整数a的n次幂的算法，传统的求解思路是按照线性的求解顺序:\(a^n = a*a*a*...*a\)，这样做的算法时间复杂度是$O(n)$，而快速幂借助二进制的思想，可以将时间复杂度降低到$O(logn)$ int quick_pow(int a, int n) { int a 阅读全文