摘要： 欧拉定理 & 费马小定理 $(a,p)=1$，则 $a^{\varphi(p)} \equiv 1 \pmod{p}$ 若$p$为质数，$(a,p)=1$，则 $a^{p-1}\equiv1\pmod{p}$ ex_gcd 求解形如：$ax+by=gcd(a,b)$ 由于$gcd(a,b)=gcd( 阅读全文

该文被密码保护。 阅读全文

摘要： Nauuo and Binary Tree（交互） 传送门 让你询问\(?\ u\ v\)，反馈你两点间树上距离，让你在\(nlogn\)次询问内，能够得出树的结构。 先询问所有点到\(1\)的距离（\(dep\)），将所有点按\(dep\)排序，这样依次加入每个点找父亲。已知该点在\(u\)子树中 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 题意 求区间\([l,r]\)，值在\([a,b]\)的数量以及值的数量。 思路1：莫队+分块 套树状数组的莫队的修改是\(n\sqrt{n}log_n\)，查询是\(nlogn\)，并不平均。 如果查询的时候按值域分块（移动\(l/r\)端点框区间，维护每个块内值当前的个数（整块），以及每 阅读全文

该文被密码保护。 阅读全文

摘要： 1.BFS及其运用 引言 BFS 是求解不带权有向图最短路的最高效做法。 它与 DAG 最短路的动态规划算法，共同构成最短路唯二的线性时间复杂度算法。 扩展：0-1 BFS、多源点 BFS。 0-1 BFS： 因为队列里面不降，且极差为\(1\)，所以用deque，边权为\(0\)加在队头，否则加在 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文