摘要：
题意 有n个线段$(a_i,b_i)$，每个线段有一个权值$w_i$。要求选若干个线段，使得数轴上每个点至多被k个线段包含。 建图 可以把权值取负值作为费用求费用流，这题有两种建图方式 离散化数据，对每个点i连一条i到i+1的边，流量为k，费用为0。对于所有线段连一条$a_i$到$b_i$的边，流量 阅读全文
摘要：
问题引入 \(\sigma_0(n)=n的正因子数量\) 求$S(n,k)=\sum_n\sigma_0(ik)\quad(n,k\le10^{10})$ 概念 积性函数：\(f(a)*f(b)=f(a*b)\quad(a,b互质)\) 完全积性函数则不要求互质 P为质数集合 线性方法 欧拉筛+积性 阅读全文
摘要：
说明 + $\oplus x$为累异或 + $ x^{\oplus(a)}$为异或幂 题意&解法 "题库链接" $ f(l,r)=\oplus_{i=l}^{r} a[i]$ $ g(l,r)=\oplus_{i=l}^{r}a[i]^{\oplus((i l+1) (r i+1))}$ $\b 阅读全文
摘要：
符号说明 V表示点集,E表示边集 斜体表示有坑待填 Dijkstra vis数组的理解 先把V分成两组： S：已求出最短路径的顶点的集合 V-S=T：尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中 即用T集合中距离源点最近的更新所有边，并把这个最近点放入S中 因为刚开始S为空， 阅读全文
摘要：
lowbit是什么？ lowbit(i)=i&-i 对应于末尾的1所在位置的一个数 节点高度/对应区间长度 i的父节点为lowbit(i)+i 可以观察到它的兄弟节点即是它的父节点 最少加上lowbit(i)后lowbit才会增加，即lowbit(i)+i为离i最近的上一层节点 点修改 区间和 vo 阅读全文