摘要:
"[TJOI2018]异或" 把树剖套的线段树换成可持久化$Trie$树就结束了 cpp int val[Maxm], ch[Maxm][2], T_cnt; void ins(int i, int o, int p, int x, int now){ if(now now&1; if(ch[p][ 阅读全文
摘要:
"[SDOI2015]约数个数和" 题意:$d(x)$为$x$的约数个数,求$\sum_{i=1}^n\sum{j=1}^md(ij)$ 由结论得$$ans=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[GCD(x,y)==1]$$ 我们换个方向,考虑$x 阅读全文
摘要:
"[HDU1695]GCD" "[HAOI2011]Problem b" "[POI2007]ZAP Queries" 令$$ans(n, m)=\sum_{i=1}^n\sum_{j=1}^m[GCD(i, j) == k]$$ $$=\sum_{i=1}^{\lfloor\frac{n}{k}\ 阅读全文