9981day

摘要： P9669 [ICPC2022 Jinan R] DFS Order 2 题解 简要题意 给定一棵 \(n\) 个节点的树，根节点是 \(1\) 。 从根节点开始深度优先搜索这一棵树， dfs 序是在搜索过程中访问节点的顺序。 对于每一个节点 \(v\) ，你要给出有多少种不同的 dfs 序，使得 阅读全文

摘要： 模板 读写读入 快读 int read() { int s = 0,f = 1; char x = getchar(); while(x < '0' || '9' < x) f = (x == '-') ? -1 : 1 , x = getchar(); while('0' <= x && x <= 阅读全文

摘要： # 欧拉函数 ## 定义 设$n$是一个正整数，欧拉函数$\phi(n)$定义为不超过$n$且与$n$互质的正整数的个数 ## 定理1 设$p$和$q$是互质的正整数，那么 $$ \phi(pq) = \phi(p)\phi(q) $$ 这个定理说明欧拉函数是一个积性函数，有以下推理 若$n = p 阅读全文

摘要： 左偏树 左偏树是一种具有堆的性质，支持在$\log^2n$时间内合并的数据结构 左偏树拥有两个属性:键值和距离 距离 定义 我们定义外节点为左孩子或右孩子为空的节点 外节点的距离为0 非外节点的距离是该节点到最近的外节点的距离，空节点的距离为-1 性质 一颗有n个节点的二叉树，根的距离不超过$\le 阅读全文