摘要：
我其实没什么想说的，就是想聊一聊这段时间的感受 第一天来的时候，我们英明神武的 $Huge$ 可能是把发手机的这件事忘了，一路上就只能睡觉，但睡一觉就到了石家庄。 我和 $blue_tsg$ 大佬一个宿舍，大佬真的好贤惠呀。 对于饭菜，还可以，就是有一点儿贵，而且有些黑暗料理的赶脚（特指加了海带的粥 阅读全文
摘要：
虚树 我们有这样一类问题，对于一个有 $n$ 个点的树，有 $m$ 组询问，每次询问给出 $k$ 个关键点，关键点之间的最短距离。 其中 $\sum k\le n,n\le 1e5$。 我们发现这一类问题如果我们对于每一组询问都跑一遍 $O(n)$ 的 $DP$，显然复杂度是不对的，但我们发现有用的 阅读全文
摘要：
高斯消元 以前只会贺板子，理解了但不深刻，很快就忘了，现在再看高斯消元，也没有很难理解的。 我们首先第一步枚举要消的元是哪个，然后将其系数置为$1$,再将剩余方程中这个元的系数消为$0$,这样辗转反复，我们就可以得到最后一个元的答案，然后逐步带回即可 $code$ #include<cstdio> 阅读全文
摘要：
中国剩余定理(CRT) 中国剩余定理是一个很玄学的东西，记不住老是忘，所以今天来写一下。 其实就是让我们求解一类方程组，形如 $$ \begin{cases} x \equiv a_1 \ (\bmod\ b_1)\ x \equiv a_2 \ (\bmod\ b_2)\ ...\ x \equi 阅读全文
摘要：
tarjan 还记得寒假集训没好好学 $tarjan$ ，一直就不咋会，所以趁着考前重新学了一下。 $tarjan$ 的基本运用主要有： $1.$ 有向图中将若干点缩成一个点，建出一个 $DAG$ ,搭配各类最短路写法或拓扑排序使用 $code$ #include<iostream> #includ 阅读全文