KirinSB

摘要： 题意： 求两个串的最大$LCS$。 思路： 把第一个串建后缀自动机，第二个串跑后缀自动机，如果一个节点失配了，那么往父节点跑，期间更新答案即可。 代码： cpp include include include include include include include include inclu 阅读全文

摘要： 题意： 询问串的不同子串个数 思路： 后缀自动机每个节点表示以当前字符结尾的一系列后缀，个数为$maxlen minlen$，其中$minlen = maxlen[father]$。 代码： cpp include include include include include include in 阅读全文

摘要： 题意： $n$个点，$q$个询问，每次问包含询问点的直角三角形有几个 思路： 代码： cpp include using namespace std; const int maxn = 8000 + 10; typedef long long ll; const ll mod = 998244353 阅读全文

摘要： 题意： $n$个草，第$0$天种下，高度都为$0$，每个草每天长高$a_i$。现给出$q$询问，每次给出第$b_i$天，然后把高于$d_i$的全削成$d_i$，每次问你此次削下来的高度是多少，$b_{i 1} include include include include include inclu 阅读全文

摘要： 题意： $M_i$为一个$m m$矩阵，已知 $$ \begin{aligned} &M_0=A\\ &M_i=(\prod_{j=c_i}^{i+1}M_j)B \end{aligned} $$ 问$M_n$矩阵，输入包含$n,m,A,B,c_1\cdots c_n(c_1\leq c_2\cdo 阅读全文

摘要： 题意： 在一个$100 100$的方格中，要求从$b$走到$g$，途中经过$c$但不经过$u$，并且不能走已经做过的路。如果可以，就求出路径。 思路： 拆点建费用流，看能不能从$c$走两条路走到$b，g$。然后输出路径。 代码： cpp include include include include 阅读全文

摘要： 题意： 询问有多少数$n$满足$n^{n!}\equiv b\mod p \land\ n\in[1,M]$，数据范围：$M\leq2^{64} 1,p\leq1e5$ 思路： 这题显然要用欧拉降幂，$n!$小于$\varphi(p)$的直接暴力算，$n!\neq 0\mod \varphi(p)$ 阅读全文

摘要： 题意： 已知$f(0)=1,f(n)=(n\%10)^{f(n/10)}$，求$f(n)\mod m$ 思路： 由扩展欧拉定理可知：当$b =m$时，$a^b\equiv a^{b\%\varphi(m)+\varphi(m)}\mod m$，那么我们可以通过这个式子直接去递归求解。 在递归的时候每 阅读全文

摘要： 题意： 已知$n$个数字，进行以下操作： $1.$区间$[L,R]$ 赋值为$x$ $2.$区间$[L,R]$ 赋值为$max(a[i] + x, 0)$ $3.$区间$[L,R]$ 询问$0$个数 已知初始值$\geq 0$，$x\geq0$。 思路： 吉司机线段树。 操作$1$可以直接打覆盖标记 阅读全文

摘要： 题意： 已知$n$个数字，进行以下操作： $1.$区间$[L,R]$ 按位与$x$ $2.$区间$[L,R]$ 按位或$x$ $3.$区间$[L,R]$ 询问最大值 思路： 吉司机线段树。 我们按位考虑，维护区间或$\_or$和区间与$\_and$，那么得到区间非公有的$1$为$(\_or \opl 阅读全文