05 2022 档案
摘要：更小常数的 RMQ LCA 对于一棵有根树，从根进行深度优先搜索，每次搜索到一个节点和回溯到一个节点时都将这个节点加入序列末尾，得到的序列称为欧拉序。 此时两点之间 LCA 即为两点欧拉序上首次出现位置之间的欧拉序最小节点。 然后套一个 st 表就可以实现 \(\mathcal{O}(n \log
阅读全文
摘要：前言 本文是 “可能有用科技” 同名篇的优化版本。 写给冲刺 NOI2022 的机房的同志们。 因为笔者是线性代数渣渣，所以不会讲和线性代数相关的内容，即使讲了也大概率不会去证明。 想要看线性代数证明（特征多项式，Caylay-Hamilton 定理）的可以去看 yhx 神仙的线性代数分享。 笔者看
阅读全文
摘要：前言 摆烂了，正好在 APIO 试机练习赛看到这道挺水但是挺有意思的题，做完写个题解。 题意 通信题，实现两个函数： std::vector<int> encode(std::vector<int> x,std::vector<int> y) std::vector<int> decode(std:
阅读全文
