liyiHuan

分类

题解(10)

/ 注册

全部文章（共1篇）

#题解# F等腰三角形(hard)

省流：计算贡献。考虑如何减去三点一线，当且仅当三点一线 a,b,ca,b,ca,b,c, 且 ab=bcab=bcab=bc 时会产生贡献，我们枚举 aaa 和 ccc, 通过中点公式得到中点 mmm, 只需要判断点 mmm 是否在 nnn 里面出现过就行。这一部分答案记为 cntcntcnt。 ...

C++ 数学计算几何计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献

2023-03-25

6 650