passione

摘要： 前置知识：哈希 注意 树同构是无根树 所以要以每个点为根做一次哈希 排序后跟其他树比 阅读全文

摘要： 前置知识：二叉堆 首先，我们定义 外节点 为左儿子或右儿子为空的节点，定义外节点的 dist 为0，空节点的 dist 为-1 ，其他节点的dist为其到子树中最近的外节点的距离加一。 那么，左偏树是什么？左偏树是一棵二叉树，它不仅具有堆的性质，并且是「左偏」的：每个节点左儿子的 dist 都大于等 阅读全文

摘要： 前置知识：扩展欧几里得、裴蜀定理、求解线性同余方程； 题意：解同余方程组 模数不互质... 解线性同余方程用exgcd 比如解 ax≡c（mod b） 也就是 ax+by=c， exgcd可以解出 ax+by=gcd（a，b） ， 方程同乘一个c/gcd（a，b）也就是 a*（x*c/gcd）+b( 阅读全文

摘要： https://zh.numberempire.com/factoringcalculator.php对数学很有用的网站 https://csacademy.com/app/graph_editor/生成图的网站 http://oeis.org/搜数列的网站 https://www.epochcon 阅读全文