BrillianceZ

摘要： .数制的前缀 二进制：0b或0B。 八进制：0。注意代码中012的十进制数值是10。 十六进制：0x（字母小写）或0X（字母小写）。 .输入和输出 .1.scanf和printf 格式符 常见类型的格式符： 类型 格式符 int %d long long %lld short %hd unsigne 阅读全文

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

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

摘要： 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 阅读全文

摘要： 题目链接 简要题意 给定一棵 \(n\) 个点的无根树，请回答下面 \(q\) 次询问：当以点 \(rt_i\) 为根时，编号在 \([l_i,r_i]\) 中的点的 \(\text{LCA}\) 是谁？ 数据范围：\(1\leqslant n,q\leqslant3\times10^5\)。 区间 阅读全文

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

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