摘要：1.5.2. 勾股数组 定义：满足 \(a^2+b^2=c^2\) 的三元正整数组 \((a,b,c)\)。 性质：\(a,b\) 中必有一个 \(3\) 的倍数；\(a,b\) 中必有一个 \(4\) 的倍数；\(a,b,c\) 中必有一个 \(5\) 的倍数；\(ab\) 是 \(12\) 的倍 阅读全文

摘要：4.二分 适用条件：具有单调性的问题。 4.1.STL 在从小到大的排序数组中： lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到 阅读全文

摘要：2.2.线性方程组 2.2.1.初等矩阵变换 把某一行乘一个非零的数； 交换某两行； 把某行的若干倍加到另一行上去。 2.2.2.高斯消元解m×n线性方程组\(O(mn^2)\) \(\begin{cases}a_{11}x_1+\cdots+a_{1n}x_n=b_1\\\vdots\\a_{m1 阅读全文

摘要：8.最近公共祖先LCA 一棵有根树，若节点z即是节点x的祖先，又是y的祖先，则称z是x、y的公共祖先，其中深度最大的一个被称为x、y的最近公共祖先。 理解LCA： 向上标记法：从点x向上走到根节点，并标记所有经过的节点。然后从点y向上走到根节点，遇到的第一个已标记的节点就是LCA(x,y)。单次复杂 阅读全文

摘要：7.4.5.3.树上连通块计数 7.4.5.3.1.树上连通块计数 \(\sum\limits_{\mathbb{V}}1\)。 类似于树上点对贡献。 在连通块中深度最小的点处进行统计。 下面简记“连通块中深度最小的点是点u的连通块”为“以点u为根的连通块”。 \(f_u\)：当前已统计的以点u为根 阅读全文