摘要：CF1602F. Difficult Mountain 题意 给一座山 初始高度为 $d$ 有 $n$ 个人 每个人有属性 $a,s$ 表示他最高能爬上高度 $d$ 小于等于 $s$ 的山，他爬完山后，山的高度 $d=max(a,d)$ $n \leq 5\times10^5$ 阅读全文

摘要：对于一个序列，我们要求它异或的最大/最小值，这是线性基应用的经典情况。 一个序列 $a$ 的线性基，指一个等效数组 $p$ ，这两个数组元素异或的值域相同 设一个序列 $a$ 的线性基为 $p$ 则 $p_i$ 表示出现 $1$ 的最高位在第 $i$ 位上的数字。 显然，这个数组的大小仅有 $logn$ 所以就能处理更多问题。 阅读全文

摘要：欧拉回路是从图上某一点出发，经过一系列不重复的边，然后再回到开始节点的路径。 阅读全文

摘要：记录学习莫比乌斯的过程。 为什么lqs的T2就出莫比乌斯反演啊 定义 莫比乌斯函数记为$\mu(d)$ 1.当$d=1$时，函数值为1 2.当$d=p_1p_2p_3*...*p_k$ p为质数时 函数值为$(-1)^k$ 这条性质的意思是 \(d\) 分解质因数后没有平方以上的质因子，函数值根据质 阅读全文

摘要：kruskal重构树 一边并查集合并一边dp 然后从最小的边开始更新 f[i]表示吃完连通块i的最大初始值 合并u1,u2两个节点时 f[i]=max(min(w-c[u1],f[u1],f[u2]-S[u1])) Kruskal重构树的性质 1.根据我们构造的过程，这是一个二叉堆(后面再讲构造) 阅读全文