摘要：
考了几场试，在此做个总结。 \(Day1\) T1 家庭作业 题面 小y最近收到一个家庭作业，计算A和B的最大公约数。 由于这两个数太大了，我们给出了n个数，它们的乘积是A，给出m个数，它们的数是B。 输出这个最大公约数 mod 1000000000的值。 题解 题目大意： 有两个正整数，分别是 \ 阅读全文
摘要：
题目链接：\(luogu\) 声明变量： \(tr1/tr2\)：原树/点分树，用链式前向星维护 求链长（包括求 \(lca\)） \(a_i\)：原树欧拉序 \(st_{i,j}\)：\(RMQ\) 数组 \(dist_i\)：在原树中点到根的距离 \(dep_i\)：在原树中点的深度 \(lg_ 阅读全文
摘要：
\(CDQ\) 分治是一种特殊的分治方法，基本思想就是前一半的结果辅助后一半答案解答。 一、归并排序 提到 \(CDQ\) 分治，就不得不提到归并排序。 作为一种 似乎只有在瑞士轮里才有用的算法，归并排序有着优秀的时间复杂度，短小精悍的代码，十分的可爱。 首先，我们将问题转换成这样（\(l,r\) 阅读全文
摘要：
题目链接：\(BZOJ\) 本题通过 \(dyf\_DYF\) 的题解理解 \(ETT\)，代码则借鉴 \(lcyfrog\) 的题解，图片则使用了何太狼的题解。在此笔者感谢这三位神犇。 声明变量： \(ls\)：左儿子 \(rs\)：右儿子 \(sz\)：子树大小 \(rk\)：对应堆值 \(fa 阅读全文
摘要：
原题链接：\(luogu\)$\ \ $ \(BZOJ\)$\ \ $ \(LOJ\) 题目大意：有一个可以支持插入和修改的字符串，定义函数 \(\operatorname{LCQ(x,y)}\) 表示从 \(x\) 开始的后缀与从 \(y\) 开始的后缀的最长公共前缀。 声明变量： \(ls\)： 阅读全文