会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
passione
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2019年10月31日
洛谷p5043 树同构/树哈希
摘要: 前置知识:哈希 注意 树同构是无根树 所以要以每个点为根做一次哈希 排序后跟其他树比
阅读全文
posted @ 2019-10-31 16:19 passione
阅读(108)
评论(0)
推荐(0)
编辑
洛谷p3377 左偏树
摘要: 前置知识:二叉堆 首先,我们定义 外节点 为左儿子或右儿子为空的节点,定义外节点的 dist 为0,空节点的 dist 为-1 ,其他节点的dist为其到子树中最近的外节点的距离加一。 那么,左偏树是什么?左偏树是一棵二叉树,它不仅具有堆的性质,并且是「左偏」的:每个节点左儿子的 dist 都大于等
阅读全文
posted @ 2019-10-31 16:00 passione
阅读(157)
评论(0)
推荐(0)
编辑
2019年10月18日
洛谷 p4777 扩展中国剩余定理(excrt)
摘要: 前置知识:扩展欧几里得、裴蜀定理、求解线性同余方程; 题意:解同余方程组 模数不互质... 解线性同余方程用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
阅读(154)
评论(0)
推荐(0)
编辑
2019年10月4日
有意思的网站集合
摘要: 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
阅读(196)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告