poj1182-用物理来理解偏移向量,So easy!

本文介绍了如何运用物理中的参考点概念来理解并查集中偏移向量的概念,通过分析结点与根的关系推断结点间的位移,并探讨了正向与反向关系。此外,还讨论了在不同情况下如何建立和计算结点间的关系,如aa与bb的关系。最后,提供了AC代码示例。
摘要由CSDN通过智能技术生成

一开始看解题报告,完全云里雾里中,之后自己突然灵光一现,用物理的思想把她给理解了,so easy!

(提示在看这篇文章之前请看我的《并查集的偏移向量的学习》的转载文章,我不想重复造轮子,还望谅解!)

所谓的偏移量,个人赶脚类似于物理中的参考点,由物体与参考点之间的距离推断出物体与物体之间的位移,引用到这里其实就相当于根是参考点,由结点与根的关系,推出结点与结点的关系(这样想一想高中学的物理也不是没有用),而位移是有正负的a->b与b->a是不同的;所以关系也有正向与反向之分,由a吃b,可以得到b被a吃;


aa与bb不相同说明由前面出现的条件不能推测出a与b有关系,而非a与b是捕食关系;
就可以通过a与b的关系建立起aa与bb间的关系;
 aa->bb = aa->a + a->b + b->bb;
即aa->bb = (3-delta[a]+d-1+delta)%3 = delta[bb];
其中二式中的3-delta[a]是aa->a的关系,与a->aa是不同的(可类比与物理中的位移,是有方向的);


aa与bb相同说明由前面出现的条件能推测出a与b有关系,但不能直接看出,

要通过a,b分别与根的相对关系来推测出a与b的关系看与给出的关系是否矛盾;
a->b = a->aa + aa->b = a->aa + bb->b;
a-

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值