摘要：
【0】逆元的定义： 逆元又称模意义下的倒数。 一个正整数 \(a\) 在模 \(p\) 的逆元 \(x\) 满足 \(ax \equiv 1(\bmod p)\)，我们一般取最小的满足条件的正整数 \(x\) 作为 \(a\) 的逆元，记作 \(a^{-1}\) 或 \(\operatorname{ 阅读全文
posted @ 2024-01-27 17:20
5t0_0r2
阅读(127)
评论(0)
推荐(0)
摘要：
建议结合板题食用 【1】暴力做法 我们先用 DFS 预处理所有节点的深度，每次查询，将深度大的节点向上提到和另一节点深度相同的位置，然后同时向上提，直到两节点碰面。 在极端情况下，树只有两条链构成，那么查询链末端的节点的最近公共祖先复杂度可达到 \(O(n)\)，不可通过本题，所以我们需要更高效的解 阅读全文
posted @ 2024-01-27 11:12
5t0_0r2
阅读(42)
评论(0)
推荐(0)
摘要：
取出整数 \(n\) 在二进制下的最后一位： 直接说结论：n & 1。这一点可以用来判奇偶性，也是其它二进制操作中很重要的一点。 取出整数 \(n\) 在二进制下的第 \(k\) 位： 注：二进制位从 \(0\) 开始计。 因为我们要取第 \(k\) 位，所以 \(0 \sim k - 1\) 位不 阅读全文
posted @ 2024-01-27 10:38
5t0_0r2
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号