继续学吧

模板题考试没有AKAKAK身败名裂被罚跑圈祭 （虽然给ghostcaighostcaighostcai分了两圈但他并没有跑完 首先是快速幂。。 原来写的时候最后没有%mod\%mod%mod后来被一组数据hackhackhack了 就是10 0 110\ 0\ 110 0 1应该输出000我输出的111。。。 #include<iostream>...

突然想起来大家都会的可持久化并查集我还不会，所以来学一下qwqqwqqwq 感觉可持久化并查集就是把主席树上的点的存储信息改了一下。。 其他也没什么不同的，查询一个点的父亲的时候是log2nlog^2nlog2n的，修改啥的都是lognlognlogn，总复杂度是mlog2nmlog^2nmlog2n，空间是mlognmlognmlogn 然而，，，看了一个dalao的博客之后觉得事情有那么一点点...

方法就是通常的那种方法，就是在原矩阵旁边放一个单位矩阵，对两个矩阵一起高斯消元，当原矩阵被消成单位矩阵时右边的单位矩阵就是它的逆，在高斯消元过程中如果不能继续下去就无解 步骤就是先找到当前要操作的行，然后给这一行进行变换，乘以1fi,i\frac{1}{f_{i,i}}fi,i​1​ 然后对其余行，给操作行乘以−fj,i-f_{j,i}−fj,i​加到这些行上去，这样就能保证fi,i=1f_{i,...

就是个板子··· 然而luoguluoguluogu上最后一个点太毒了949494分弃疗 复杂度是p\sqrt pp​的，ppp是nnn的某个最小因子，满足ppp与n/pn/pn/p互质 对于复杂度的优化可以用真正地快速乘，以及ctzctzctz二进制版gcdgcdgcd，还有在中间每次k<<=1k<<=1k<<=1据说可以更快，...

证明什么的这个博主写的很详细了 这里只给出代码 多项式乘，除（取模），求逆元： 例题–luoguP4512 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #d

模板题 学习后缀数组的基础就是后缀排序啦 先说一下变量： 最重要的两个sa和rksa和rksa和rk数组： sa[i]表示排名为i的位置sa[i]表示排名为i的位置sa[i]表示排名为i的位置 rk[i]表示位置i的后缀的排名rk[i]表示位置i的后缀的排名rk[i]表示位置i的后缀的排名 sa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk[sa[i]]=isa[rk[i]]=rk...

模板题 LCT的讲解略过···参考别人的博客 简单来说就是用splaysplaysplay维护一棵树的某条链上的信息 主要操作有： accessaccessaccess：连通一个点到根的链 makerootmakerootmakeroot：将xxx变成根 findrootfindrootfindroot：找到树根 linklinklink：将两个点连上边 cutcutcut：删掉两个点之间的边 s...

模板题又没有AKAKAK手残祭 首先是STSTST表，这个虽然不怎么常写但还是AAA了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define maxn 200005 #define int long...

本来是打开了一道点分治的题，后来发现要用高速平衡树 据说splaysplaysplay和fhq Treapfhq\ Treapfhq Treap都非常非常的慢 据说替罪羊树是除了红黑树以外最快的平衡树？ 于是就来学习了一下 核心思想就是每次插入不改变树的形态，当树极不平衡时就把它拍扁重构 alpha=0.8alpha=0.8alpha=0.8的时候据说最快 模板题：luoguP...