OI_zzyy

摘要： tip： bsgs用来求解形如 $B^L == N(mod P)$ 的式子（求解 $L$ ）。 实战： T1：Discrete Logging（板子） Code： T2：计算器 题干： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算 $Y^Z mod P $ 的值； 2、给定y, 阅读全文

摘要： tip： Prufer 序列将一棵树表示成了一个长度为 节点数 -2 的序列，且每个 Prufer 序列对应且只对应一棵树。 性质： 1、每个节点在 Prufer 序列中出现的次数就是 这个节点的度数 -1。 2、n 个点构成的无根树的个数： $n^{n-2}$ 3、确定 n 个点度数分别为 d1， 阅读全文