- 博客(4)
- 收藏
- 关注
转载 Min25筛(引入)
问题引入 \(\sigma_0(n)=n的正因子数量\) 求\(S(n,k)=\sum_{i=1}^n\sigma_0(i^k)\quad(n,k\le10^{10})\) 概念 积性函数:\(f(a)*f(b)=f(a*b)\quad(a,b互质)\) 完全积性函数则不要求互质 P为质数集合 线性方法 欧拉筛+积性函数 \(令\sigma(i)=\sigma_0(i^k),则S(...
2019-05-25 11:41:00 80
转载 2019 ICPC南昌邀请赛 网络赛 K. MORE XOR
说明 \(\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))}$ \(\begin{alignat}{} w(l,r)&=\oplus_{i=l}^...
2019-04-20 21:49:00 105
转载 最短路问题
符号说明 V表示点集,E表示边集 斜体表示有坑待填 Dijkstra vis数组的理解 先把V分成两组: S:已求出最短路径的顶点的集合 V-S=T:尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中 即用T集合中距离源点最近的更新所有边,并把这个最近点放入S中 因为刚开始S为空,所以最外层为循环为V次 堆优化 即把求最近点的过程放入小根堆中,vis数组一...
2019-03-30 20:28:00 108
转载 关于树状数组
lowbit是什么? lowbit(i)=i&-i 对应于末尾的1所在位置的一个数 节点高度/对应区间长度 i的父节点为lowbit(i)+i 可以观察到它的兄弟节点即是它的父节点 最少加上lowbit(i)后lowbit才会增加,即lowbit(i)+i为离i最近的上一层节点 点修改 区间和 void add(int no,int num){ for(int ...
2019-03-24 13:21:00 65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人