摘要: 倒序建立后缀自动机的fail树就是后缀树,dfs后缀树得到后缀数组阅读全文
posted @ 2017-12-07 15:43 z1j1n1 阅读(2) 评论(0) 编辑
摘要: 线段树划分时按照子树的size平分 听说会变成一个log的,实际效果不明 BZOJ1036阅读全文
posted @ 2017-11-21 20:56 z1j1n1 阅读(6) 评论(0) 编辑
摘要: #include #define LL long long using namespace std; LL lis[23333],liscnt,T,n; LL rnd(LL mo){ return(((rand()*rand()+rand())%mo+mo)%mo); } LL gcd(LL x,LL y){ if (x%y==0) retu...阅读全文
posted @ 2017-11-06 11:35 z1j1n1 阅读(11) 评论(0) 编辑
摘要: BZOJ4176阅读全文
posted @ 2017-07-29 15:31 z1j1n1 阅读(22) 评论(0) 编辑
摘要: tutte矩阵 一般图的最大匹配数为tutte矩阵的秩(必为偶数)除2 求出最大匹配后加入(n-2*最大匹配数)个点与所有点连边,新图一定存在最大匹配 与新点匹配的点在原图中不与任何点匹配 求一张图的完美匹配时可尝试删除一条边,两个点看是否仍存在完美匹配 有结论两点i,j可能在最大匹配中当且仅当 A阅读全文
posted @ 2017-07-12 20:10 z1j1n1 阅读(29) 评论(0) 编辑
摘要: 因为在删除一条边时矩阵只有一行上的两个值发生变化,将上述法则代入该行即可。阅读全文
posted @ 2017-06-20 16:35 z1j1n1 阅读(158) 评论(0) 编辑
摘要: F(X)=C0Xn+C1Xn-1+……+Cn-1X1+Cn(C0≠0)为矩阵的特征多项式 牛顿恒等式 C0Sk+C1Sk-1+……+Ck-1S1+kCk=0 (当1≤k≤n) 其中Sk为矩阵的k次方的主对角线的值的和 即可n^4求出矩阵的特征多项式 一个矩阵的x次方对矩阵的特征多项式取模表示为一个矩阅读全文
posted @ 2017-06-19 20:56 z1j1n1 阅读(43) 评论(0) 编辑
摘要: f(a,b,c,n)=∑⌊(ai+b)/c⌋,即求直线下的整点个数阅读全文
posted @ 2017-06-16 16:00 z1j1n1 阅读(23) 评论(0) 编辑
摘要: void dfs1(int po,int fa){ dfn[po]=low[po]=++cnt; int degcnt=0,flag=0; for (int p=a.nd[po];p!=-1;p=a.next[p]) if (!dfn[a.des[p]]){ degcnt++;sta[++top]=a.id[p]; ...阅读全文
posted @ 2017-04-19 10:58 z1j1n1 阅读(19) 评论(0) 编辑
摘要: #line 5 "FoxTheLinguist.cpp" #include using namespace std; int head,tail,n,dl[10001],indl[10001],nxt[10001],len[10001],dis[3501][110],nd[10001],des[10001],cnt; char st[1000001]; void spfa(int dis[...阅读全文
posted @ 2017-04-01 08:23 z1j1n1 阅读(30) 评论(0) 编辑