2020年4月3日
三角形与点的关系
摘要： 给出点A,B,C，求D与▲ABC的关系。 设该点为D。 则连接AD BD CD 则当△ABD+△ACD+△BCD=△ABC时，D在三角形ABC内。 否则如下图，D在三角形ABC外。 如果任意一个三角形面积为0，那么点在边上。 阅读全文
posted @ 2020-04-03 13:33 倾叶子佮 阅读(595) 评论(0) 推荐(0)
P1364 医院设置(树型结构)
摘要： "传送门闷闷闷闷闷闷" ~~放一个可爱的输入框。~~ 考虑在O(n)的时间内求数以每个节点为医院的距离和。 $设想一下，如果我们已知以1为根节点的距离和f[1],如何求出子节点呢?$ 当医院从1转换到1的儿子节点2 一、那么2为根的子树节点到医院的距离都减少1 二、其余节点到医院的距离都增加1 所以 阅读全文
posted @ 2020-04-03 11:17 倾叶子佮 阅读(207) 评论(0) 推荐(0)