专题训练
文章平均质量分 59
A_root_A
这个作者很懒,什么都没留下…
展开
-
专题训练1 矩阵快速幂 题目清单
一些简单的递推式 1.f(n)=a*f(n-1)+b*f(n-2)+c;(a,b,c是常数) (图源网络) 2.f(n)=c^n-f(n-1) ;(c是常数) (图源网络) 3.求等比矩阵的和 求 S=A^1+A^2+..A^n |A E| |0 E| 其中的A为m阶矩阵,E是单位矩阵,0是零矩阵。 ...原创 2018-09-10 21:01:06 · 969 阅读 · 0 评论 -
专题训练2 后缀自动机题目清单
模板 void ins(int ch){ int p=last,np=++cnt;mx[np]=mx[p]+1;last=np;size[np]=1; while(p && !son[p][ch]) son[p][ch]=np,p=fa[p]; if(!p) fa[np]=root; else{ int q=son[p][ch];...原创 2018-09-16 20:52:44 · 735 阅读 · 0 评论 -
专题训练3 莫队算法题目清单
bzoj 2048(入门) 题解:https://blog.csdn.net/qq_39898877/article/details/82807192 hdu 4467 题解:https://blog.csdn.net/qq_39898877/article/details/82840862 hdu 4638 题解:https://blog.csdn.net/qq_39898877/ar...原创 2018-09-20 20:16:41 · 521 阅读 · 0 评论 -
专题训练4 容斥原理 题目清单
· UVA #10325 "The Lottery" [难度:简单] · UVA #11806 "Cheerleaders" [难度:简单] · TopCoder SRM 477 "CarelessSecretary" [难度:简单] · TopCoder TCHS 16 "Divisibility" [难度:简单] · SPOJ #6285 NGM2 "Another Game With...原创 2018-09-27 18:18:18 · 426 阅读 · 0 评论 -
专题训练5 网络流
一些知识点 ********************************************************** 二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上,把每个点赋予一个非负的权值,这两个问题就转化为:二分图最小点权覆盖和二分图最大点权独立集。 二分图最小点权覆盖 从x或者y集合中选取一些点,使这些点覆盖所有的边,并且选出来的点的权值尽可...原创 2018-09-28 15:25:24 · 96 阅读 · 0 评论 -
树形dp 题目清单
树上的动态规划 树的最大独立集 #include<bits/stdc++.h> using namespace std; #define maxn 100 vector<int> v[maxn]; int d[maxn], s[maxn], gs[maxn]; int dfs(int n, int fa) { for(int i = 0; i < v[n...原创 2018-08-27 14:48:33 · 310 阅读 · 0 评论