liyiHuan

分类

题解(10)

/ 注册

全部文章（共2篇）

#题解# 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

达梦杯 H 小F的圣诞树

很有意思的题题目样例 6 1 1 4 5 1 4 1 2 1 3 2 4 2 5 3 6 158 思路： dfsdfsdfs 求节点深度题目给出了一个由 nnn 个有权重的节点、n−1n-1n−1 条无向边构成的一棵树，且需要用到节点的深度，所以要用 dfsdfsdfs 一遍预处理...

C++ 数学 dfs 前缀和

2022-11-20

14 781