摘要：
1、全局变量在主函数重定义 2、取余运算中，除法不用逆元。 3、cin>>a[maxn]; 4. 求LCA，init fa[i][j]时，应该先循环j(在外层） 错误 正确 5.tarjan 阅读全文
摘要：
T2 water 官方题解： 瓶颈生成树：满足最大的边最小。 最小生成树：也就是最小瓶颈树。 我来说说： 1.为什么能用最小生成树？？ 正如题解，一个格子的水是由它流向外围的所有路径中，每条路径上的最大值 的最小值。（木桶原理） 可以用bfs解决。 最小生成树可以求出最小的路径，再在该路径上取最大值 阅读全文
摘要：
int fa[maxn]; //dfs时的父亲 int dfn[maxn], idx; //访问的时间 int loop[maxn], cnt; //环 void get_loop(int u) { dfn[u] = ++ idx; for (int i = head[u];i;i=ed[i].nxt) { int v = ed[i].to; ... 阅读全文
摘要：
Luogu P3177 树形DP题 一开始真难想。 关键思路在于统计每条边的贡献。 设 f[u][j]表示以u为根的子树 有j个黑点，对答案的贡献。 递推式子比较好写：f[u][j]=max(f[u][j],f[u][j-k]+f[v][k]+val) val=ed[i].w*(k*(m-k)+(s 阅读全文
摘要：
背包是一种简单的DP，把它放在树上就不简单了。 树形背包初级的做法： 设f[i][j]是以i节点为根，体积为i的最大收益。 其实原来是f[u][i][j]表示以u为根，选取i个子树，体积为j的最大收益，但通过体积那一维的倒序循环（像01背包一样）可以在空间上优化为O（n^2），但时间上仍很庞大，为O 阅读全文
摘要：
T1.随 (rand) T2.单(single) T3.题(problem) 本来人家是简、单、题，硬生生被改成随单题。 T1、T2太难了，不在考虑范畴，直接看T3。 T3.题(problem) 找规律、推式子、敲代码、得到部分分。 typ=1的时候，明显想到Catlan数，EZ。 typ=0的时候 阅读全文
摘要：
矩阵快速幂可以将O(n)的线性递推优化到O(log n)， 是非常优秀的优化 做了许多题，感觉还好，学到了不少。 但是，做P2151 [SDOI2009]HH去散步 时，整个人都自闭了。自闭一个上午+一个中午后，下午终于想明白了。 AC后，写篇博客记录一下矩阵快速幂的有关事宜。 看起来像三视图的感觉 阅读全文
摘要：
T1.匹配 一看就是KMP的嘛，但是忘了。 啊，要背模板的啦！ 啊？！暴力72分？！？！？！ Get! 正解就是一般的KMP，把a串与b串接起来（之间加一点乱七八糟），然后get_next； 没了。 1 #include<bits/stdc++.h> 2 #define ll long long 3 阅读全文
摘要：
https://blog.csdn.net/liuzibujian/article/details/81086324 阅读全文
摘要：
T1 https://www.cnblogs.com/qxyzili--24/p/11226220.html T2:https://blog.csdn.net/niiick/article/details/80229217 阅读全文