摘要：并查集作用：判断两个元素是否在一个集合内。 方式：通过记录每个元素对应的par[x]值来判断，如果两者相等，则为同组，否则为不同组。 _rank[maxn]的作用：_rank[i]记录的是每一个节点所在的树的高度，查询的时候意义不大，但是当两棵树合并的时候，当树的高度小的树连接到树的高度高的树会让树 阅读全文

摘要：集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。 枚举的基本方法： 枚举，枚举，顾名思义，就是将所有情况都举出，并判断其是否符合题目条件。所以枚举的基本方法便是分析题意 阅读全文

摘要：这段时间学习了区间DP，所以试着把学到的东西稍作总结，以备不时之需。 学习区间DP首先要弄清区间DP是为了解决什么问题：一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态（比如背包问题中，每一个点存储的状态中，拿到的物品的编号并不要求一定连续）而区间DP，则是要求DP数组中每 阅读全文

摘要：矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 其算法本身，利用了之前运算的结果，让整个的运算过程呈现出一种二叉树从底层向上进行收拢的效果。 具体来说，当我们要计算A8的时候，我们朴素的算法是依次计算A*A*A*A*A*A*A*A，即第一步先算出A2然后 阅读全文

摘要：前段时间做16年多校联合赛的Contest 1的D题（HDU 5726）时候遇到了多次查询指定区间的gcd值的问题，疑惑于用什么样的方式进行处理，最后上网查到了ST表，开始弄得晕头转向，后来才慢慢找到了一点门道，于是把这些东西都写下来，以备不时之需。 关于ST表： 首先需要特别说明，ST表的适用范围 阅读全文