摘要：
1109A. Sasha and a Bit of Relax 记 $sum[i]$ 表示前 $i$ 位的异或和，当一个 $l,r$ 可以作为答案即 $sum[l]==sum[r]$ 并且 $l,r$ 同奇偶，所以我们可以记 $v[i][0/1]$ 表示前缀异或值为 $i$ 并且所在位置为奇/偶的方 阅读全文
摘要：
用于处理类似的同余方程 $$ans=\left\{\begin{matrix}x\equiv a_{1}(\mod m_{1})\\ x\equiv a_{2}(\mod m_{2})\\ ......\\ x\equiv a_{n}(\mod m_{n})\end{matrix}\right.$$ 阅读全文
摘要：
目录 1. $prufer$ 序列2. $Cayley$ 公式 $prufer$ 序列 是指对于一个带标点的无根树，找出编号最小的叶子节点，写下与它相邻的节点编号，然后删除这个叶子节点。操作直到只剩两个节点。 可以证明每一个序列只对应一棵树，每一棵树也只有唯一一种序列。 $Cayley$ 公式 一个 阅读全文
摘要：
$a\times b\equiv 1(\mod p)$ ,那么 $a,b$ 互为对方$\mod p$ 意义下的逆元。 法1：扩展欧几里得 $$a\times b\equiv 1(\mod p)$$ $$a\times b+k\times p=1$$ 效率 $O(logn)$ 法2：费马小定理 阅读全文