会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BrotherCall
博客园
首页
新随笔
联系
订阅
管理
11 2023 档案
寄算几何随笔
摘要:点 \((x1 , y1)\) 围绕点 \((x2 , y2)\) 逆时针旋转 \(\theta\degree\)
阅读全文
posted @
2023-11-22 22:09
BrotherCall
阅读(25)
评论(0)
推荐(0)
带权并查集
摘要:很新奇啊这个东西。 用来解决形如 \(x_i - x_j = y\) 系列方程组有无解的问题。 思路很简单,\(dis_i\) 代表从 \(i\) 的祖先与 \(i\) 之间的差值。 这样能秒算出方程组中任意两个点的差值。 本质是每次把两个方程组合并。 找祖先部分: int findpa(int x
阅读全文
posted @
2023-11-20 21:24
BrotherCall
阅读(22)
评论(0)
推荐(0)
公告