QuantAsk

文章目录前言字符串模板KMP字符串hashTrie最小表示法其他模板凸包前言因为老是懒得打模板的时候老是扣不到自己的标(因为之前的都打得太丑了)，所以导致我十分的不爽。便打算开一个模板库。会不断更新的字符串模板KMP#include<iostream>#include<cstdio>#include<cstring>using namespa

文章目录前言数论数学模板GCDexgcd快速幂线性推逆元逆元求组合数矩阵乘法线性筛素数-欧式筛线性筛素数-线性筛线性筛欧拉-欧式线性求欧拉龟速乘dp背包LIS最长公共子序列前言因为老是懒得打模板的时候老是扣不到自己的标(因为之前的都打得太丑了)，所以导致我十分的不爽。便打算开一个模板库。会不断更新的数论数学模板(某些附有证明)GCD我们设d=gcd(a,b)我们设d=gcd(a,b)...

文章目录前言数据结构模板并查集带权并查集堆hash表RMQ线段树树状数组树状数组区间修改版分块主席树有旋TreapSpaly替罪羊树文艺平衡树-Spaly点分治前言因为老是懒得打模板的时候老是扣不到自己的标(因为之前的都打得太丑了)，所以导致我十分的不爽。便打算开一个模板库。会不断更新的数据结构模板并查集int find(int x)//并查集{return f[x]==x?x:(f...

前言因为老是懒得打模板的时候老是扣不到自己的标(因为之前的都打得太丑了)，所以导致我十分的不爽。便打算开一个模板库。正题最短路-Floyd for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(