青春苦瓜

有的算法只会模板题真不行，有的算法没有理解深刻照样不会做题，今天又看了一遍回文树，加深了一下理解，顺便整理一下模板超好理解#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int MAXN = 1...

参考博客：本校潘武杰大佬本校秦狗求欧拉回路#include<cstdio>const int N=101108,M=201108;struct Side{ int v,ne,ok,id;}S[M<<1];int t,n,m,sn,cnt,head[N],cur[N],in[N],out[N],fa[N],ans[M<<1];void i...

染色法#include<iostream>#include<algorithm>#include<string.h>#include<map>#include<queue>#include<cmath>#include<cstdio>#include<stack>#define ll ...

先记下大佬的链接 链接时间复杂度：o（n）应用：比较两个环形串是否是同一字符串、判重、判同分异构等。int get_minstring(char *s) //最小表示法{ int len=strlen(s); int i=0,j=1,k=0; while(i<len&&j<len&&k<len) { ...

#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=26;const int MAXN=500005;struct Trie{ int next[MAXN][N],fail[MAXN],end[MAXN]; int root;...

思路：下面将双向边简称为边分层建图，在读入边的同时，对于每一层，例如第k层，u+kn到v+kn建层内边，然后建相邻两层的边（权值为d），即u+（k-1）n到v+kn的单向边 和v+（k-1）n到u+kn的单向边（权值为0，即免费边） 然后跑djkstra或spfa#include<iostream>#include<algorithm>#include<s...

kmp#include<iostream>#include<algorithm>#include<string.h>#include<map>#include<queue>#include<cmath>#include<cstdio>#define ll long long#define inf ...

java高精度toPlainString() //转为普遍计数法输出 例如给一个字符串1.2345678E-10，得到0.00000000012345678stripTrailingZeros() //去掉（小数点后）末尾0对于让保留多少位小数的 ，调用上述方法后没有小数了 我们可以这样：if(retStr.indexOf(".")==-1) retStr = retStr+".00...

字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。但是根据以前学习的hash， 会有冲突。但是当我们取p为131 或者13331 ，mod取2^64时 99.99％的情况是不会有冲突的Hash公式unsigned long long hash[n]hash[i]=hash[i−1]∗p+id(s[i])这里的id（s[i]）:我们直接取字母的ASCII码 或者 对字母x，我...

我自己懒得写，就是想写个博客保存下大佬的博客地址点这模板题大佬的模板：#include<iostream>#include<string>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include <set&g...

艰难的算法学习之路，看了大佬的博客之后自己边理解边敲，一开始用string写的，cin关了同步之后交是TLE，然后各种优化，TLE，然后改成char型和scanf，还是TLE？？？？？？？？？？？？？？？我真是个铁憨憨看来真是没理解透 ，把R=i+p[i] 写成1+p【i】改了之后不管cin还是scanf都能过啊！！！！！！！！！！！！！！难受#include<iostream&gt...

先说一下线段树求逆序数的原理：从1到数列中最大的数n+1建树然后从a[1]开始 对于每个i ，我先查询ai+1到n+1 （注意 这是数，不是下标）已经有多少个数存在于树中了，有多少个，那么与ai构成的逆序对数就是多少。cnt+=query(1,ai+1,n+1);然后插入。最后cnt就是逆序对数模板#include<iostream>#include<cstdio&g...

线段树单点更新#include<iostream>#include<cstdio>#include<string.h>using namespace std;const int maxn=1e5+5;struct node{ int l,r,value,lazy;}tree[maxn<<2];void pushup(int m){...