qq_39898877的博客

一些简单的递推式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是零矩阵。                                        ...

模板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];...

bzoj 2048(入门)题解：https://blog.csdn.net/qq_39898877/article/details/82807192hdu 4467题解：https://blog.csdn.net/qq_39898877/article/details/82840862hdu 4638题解：https://blog.csdn.net/qq_39898877/ar...

· UVA #10325 "The Lottery" [难度：简单]· UVA #11806 "Cheerleaders" [难度：简单]· TopCoder SRM 477 "CarelessSecretary" [难度：简单]· TopCoder TCHS 16 "Divisibility" [难度：简单]· SPOJ #6285 NGM2 "Another Game With...

一些知识点**********************************************************二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两个问题就转化为：二分图最小点权覆盖和二分图最大点权独立集。二分图最小点权覆盖    从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可...

树上的动态规划树的最大独立集#include<bits/stdc++.h>using namespace std;#define maxn 100vector<int> v[maxn];int d[maxn], s[maxn], gs[maxn];int dfs(int n, int fa){ for(int i = 0; i < v[n...