题面不难题题解百年未有之写点分......好久没写了,也当复习了一遍吧.对于树上的一个扫描半径为 ddd 的在 uuu 节点的雷达,我们将其所能覆盖到的点的集合称作 "圆 (ud)(ud)(ud)".那么题目就是询问有多少个点至少被 kkk 个给定的圆中的 k−1k-1k−1 个圆的交集包含.显然,对于两个圆 (Ada)(Ad_a)(Ada ) 和 (Bdb)(Bd_b)(Bdb ),我们容易得到它们的交:若这两圆相离,那么它们的交为空集.若这两圆中其中一个包含另一个,那
题面迷宫题解不妨把只由左向边形成的图称为 "左图",那么 "右图" 的定义同理.如果只从图论的角度推,还是能推出来很多东西的.比如:当 X=Y=Z=0X=Y=Z=0X=Y=Z=0 时,右图能任意连,而左图只能是一些环.否则,左图和右图都只能是环.但你发现接下来很难dp.所以考虑用数学表示图论,这样就有很多性质了.具体来说,我们把右图看成一个映射 fff,左图看成一个映射 ggg,那么题目就是要求 fXgfYgfZ=idf^Xgf^Ygf^Z=idfXgfYgfZ=id.当 X=Y