Kodori

摘要： 可以发现，对于查询操作，不妨设 \(father_x=y\) 则我们要求的其实就是包含 \(x,y\) 的连通块的大小 \(S\) 减去 \(x\) 的子树的大小 \(siz_x\)，再乘上 \(siz_x\)，即为 \((S-siz_x)siz_x\)。 对于查询连通块的大小，我们可以直接维护并查 阅读全文

摘要： 注意到对于满足树上最大异或和的两节点 \(x,y\) 对于 \(x\) 和 \(y\) 的子节点的子树而言，他们的非子树内节点的最大异或和点对一定是 \(x,y\)，所以我们可以先求一遍对于整棵树而言的最大异或和点对，除此之外的我们只需要考虑从 \(x\) 根节点的路径上的点，和从 \(y\) 到根 阅读全文

摘要： 2024-8-28 ·最后更新时间 2024-8-28 \(\Large\mathcal{1,Recommendation}\) Knuth-Morris-Pratt 字符串查找算法，简称为KMP算法，常用于在一个文本串 S 内查找另一个文本 P 的出现位置，因为时间复杂度优异而被广泛使用。 这个算 阅读全文

摘要： 2024-8-19 ·最后更新时间：2024-8-20 发现有纯迭代法扩展欧几里得定理没有讲 2024-8-20 本篇适用于像扩展Exgcd非递归版和OIwiki看不懂的同学，写这些也是因为Oiwiki上的太晦涩难懂了。 \(\Large\mathcal{1,Matrix representatio 阅读全文

摘要： 2024-18-19 ·最后更新时间：2024-18-19 \(\Large\mathcal{1,solution(1)}\) 如果我们把数 \(n\) 与小于等于 \(n\) 的数 \(i\) 的对应关系打印在表格上会是这样。 \(i\) 1 2 3 4 5 6 7 8 9 10 \(\Large 阅读全文