摘要：
\[ a_i*a_j=x^k\\ a_i=\prod_{i=1}^np_i^{A_i}~~~b_i=\prod_{i=1}^np_i^{B_i}~~~x=\prod_{i=1}^np_i^{C_i*k}\\ \prod_{i=1}^np_i^{A_i+B_i}=\prod_{i=1}^np_i^{C 阅读全文
摘要：
对于数组$a[i]$，在其值域建立一个树状数组，每有一个$a[i]$在$tre[a[i]]\(上\)++$ 倒叙扫描每个$a[i]$，把其加入树状数组 数据大的话离散化 for(int i = 1;i <= n;++i){ ans += ask(a[i]-1); add(a[i],1); } 旋转$ 阅读全文
摘要：
#include <cstdio> #define int long long using namespace std; #define N 1000005 int n, m, r, cnt, in[N], out[N], c[N], w[N],sum[N],num[N]; inline int l 阅读全文
摘要：
#include <cstdio> #define int long long using namespace std; #define N 1000005 int n, m, r, cnt, in[N], out[N], c[N], w[N]; inline int lowbit(int x) { 阅读全文
摘要：
分段打表 思路比较好理解 需要满足答案可递推，根据单次递推时间设置间隔 \(luoguP1822:\) 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则 阅读全文
摘要：
\[ LCA到x和LCA到y的距离相等且x,y不是同一个点\\ ans=n-siz[x]-siz[y]\\ LCA到x和LCA到y的距离不相等，且分别为a,b\\ (1)a+b为奇数,a-b一定为奇数\\ (2)a+b偶数,令a>b,a上必有一点的LCA-(a-b)/2到x,y距离相等\\ 设这个点 阅读全文
摘要：
考虑设置三种状态 \(e[x].to=v\) $f[x][0]$被自己守，三种情况都可以，\(f[x][0]+=min(f[v][1],f[v][2],f[v][0])\) $f[x][1]$被父亲守，\(f[x][1]+=min(f[v][0],f[v][2])\) 枚举被哪个儿子守，利用已经被计 阅读全文