摘要:
左偏树get! 可并堆望文生义就是可以快速合并的堆,左偏树是其中的一种。 首先放开左偏树不谈,我们想想如何合并两个堆$x$和$y$(小根堆): 1. 首先比较两个堆的堆顶,我们默认$x$的堆顶元素更小(否则的话交换$x、y$就好了),那么$x$的堆顶显然是新堆(指合并后的堆)的堆顶。 1. 然后的话 阅读全文
摘要:
这个在我 "讲左偏树的模板" 里写的很清楚了,直接上个代码吧: 阅读全文
摘要:
最近开始学习线性代数,一些题目和模板放在下面: 模板: 1. "luogu P3389 【模板】高斯消元法" "题解" 例题: 1. "luogu P2455 [SDOI2006]线性方程组" "题解" 阅读全文
摘要:
高斯消元法(这里的好像叫约旦消元?)可以用来求线性方程组的唯一解(如果无解或有多解输出“No Solution”)。 具体方法就是一个一个变量的扫,每次处理一个变量的时候找出一个系数不为$0$的方程,用这个方程把其他方程的、这个变量的系数给消掉(具体看代码吧感觉不太能解释清楚)。然后每个变量处理完以 阅读全文