摘要: 前置知识:哈希 注意 树同构是无根树 所以要以每个点为根做一次哈希 排序后跟其他树比 阅读全文
posted @ 2019-10-31 16:19 passione 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 前置知识:二叉堆 首先,我们定义 外节点 为左儿子或右儿子为空的节点,定义外节点的 dist 为0,空节点的 dist 为-1 ,其他节点的dist为其到子树中最近的外节点的距离加一。 那么,左偏树是什么?左偏树是一棵二叉树,它不仅具有堆的性质,并且是「左偏」的:每个节点左儿子的 dist 都大于等 阅读全文
posted @ 2019-10-31 16:00 passione 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 前置知识:扩展欧几里得、裴蜀定理、求解线性同余方程; 题意:解同余方程组 模数不互质... 解线性同余方程用exgcd 比如解 ax≡c(mod b) 也就是 ax+by=c, exgcd可以解出 ax+by=gcd(a,b) , 方程同乘一个c/gcd(a,b)也就是 a*(x*c/gcd)+b( 阅读全文
posted @ 2019-10-18 11:23 passione 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://zh.numberempire.com/factoringcalculator.php对数学很有用的网站 https://csacademy.com/app/graph_editor/生成图的网站 http://oeis.org/搜数列的网站 https://www.epochcon 阅读全文
posted @ 2019-10-04 20:28 passione 阅读(192) 评论(0) 推荐(0) 编辑