炫酷反演魔术（各种反演的本质是求逆矩阵？）
线段树空间
半平面交对偶转凸包问题
BM算法求解线性递推关系
任意模数二次剩余
这里面的内容中有个需要补充的...对于膜 2k2^k 的情况，首先也是转化成底数为奇数，之后，膜 2k2^k 的解一定也是膜 2k−12^{k-1} 的解，于是有一种做法就是当 k++k++ 的时候暴力判断对于所有的解 xx，xx 和 x+2k−1x+2^{k-1} 是否合法。而因为底数为奇数的话， 有解则只有 44 个解，所以复杂度有保证。然后就不用麻烦地推一大堆了...
而 nn 次剩余的做法就比较常规了，用原根去倒，推出一个需要BSGS的根号做法..没有二次剩余这么优秀咯
卡哈希高论
史上最快的NTT板子
某种科学的树同构
玩转仙人掌
EI的生成函数
半平面数点，四分树的应用...
lca冬令营相声
不平等博弈，资料还有2009年论文，2017年清华集训考了，然后风评被害2333
线性最小生成树
这个思路还是很好的。如果我们在分治的时候的复杂度是形如这样的 T(n)=O(n)+2T(n/4)T(n)=O(n)+2T(n/4)，那么复杂度就会达到 O(n)O(n)。在最小生成树问题中我们容易使点数除二（Borůvka (Sollin)算法），但是对边数却没有什么类似的操作。所以这里主要的想法就是可以通过一个随机的操作来把边数降到与点数同阶。于是就可以做了。然而在中间还有一个操作是我们需要线性做到给定一个图和它的一个森林，判断所有不在森林中的边是否比森林中这条对应的链中所有边都大。这个要做到线性仍然是比较困难的，至少需要用到线性LCA。这部分在末尾的reference中有相关论文。所以这个做法应该只是理论上有用，而且相当繁琐，应该是跑不过带log的。
自然数幂和各种算法总结