B - Bazinga

题目思路：

1.ac自动机多个串匹配咱也不会

普通的快速幂

1
2
3
4
5
6
7
8
9
10
11
12
13

LL MODe(LL a,LL b)
{
    LL sum = 1;
    a %= MOD;
    while(b)
    {
        if(b & 1)
            sum = (sum * a) % MOD;
        a = (a * a) % MOD;
        b >>= 1;
    }
    return sum;
}

因数分解：

算术基本定理可以描述为：对于每个整数n，都可以唯一分解成素数的乘积

$n = p_1p_2p_3…p_k$

这里的素数并不要求是不一样的，所以可以将相同的素数进行合并，采用素数幂的乘积进行表示

题目链接：

http://codeforces.com/contest/1155/problem/C

一.最长上升（下降）子序列

https://www.luogu.org/problemnew/show/P1091

0-1背包

一.01背包

划重点：当一件物品只能用一次时，必须要在同一个背包循环中只放一次，所以要容量倒走，根据递推表达式也可以知道

题目链接

http://codeforces.com/contest/1154/problem/E

乘法逆元

什么是乘法逆元？

那么存在一个b，使得假设$gcd(a,p) = 1​$,则有$a*b ≡ 1 (mod p) ​$ 即 $ab=pk+1​$

我要过四级

我要过四级

我要过四级

没有什么写的，只是表达一下我很想过四级！！！！

题目链接：

http://codeforces.com/contest/1119/problem/B