牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

省选模拟22 题解

A. 遮天蔽日学习了计算几何相关的很多新技巧。求过一点$P$，圆$O$的切线：通过两点距离、半径，用反三角函数可以解得一个角度，然后就可以算了。求直线$PQ$，与圆$O$的交点：作点$O$关于$PQ$的垂线，通过半径和垂线长度，可以算得垂足与交点的距离，然后就可以算了。求多边形的重心...

回文自动机网络流 manacher 计算几何

2020-02-09

0 388

省选模拟76 题解

A. MiniumCut 首先看到这个题，可以想到最小割树。然后发现原图的最小割树与原图是等价的。那也就是说，答案可以表示为一个树。然后考虑如何求出来这个树。大概的思路就是由小到大考虑每一组关系或者由大到小考虑每一组关系。这里用后一种思路，大概套用一下类似克鲁斯卡尔重构树的思想，然...

最小生成树回文自动机 Hash dp

2020-04-21

0 419