lupengheyyds

摘要： 代表元计数——CF720D Slalom 题解 首先这题路径数的定义与平时不太一样：如果其没有以不同的方式跨过障碍，即使路径所走的是不同的，也要算作一条。 对于算作一条的许多路径，如果可以使仅其中一条产生贡献，便可以解决问题。为了方便，这里取最低的一条，称作代表路径 设 \(f_{i,j}\) 表示 阅读全文

摘要： 关于一个半平面交面积无穷大时的细节问题 问题 假设有以下两个向量（取左侧的半平面）： 当加入第三条向量与第二条向量向量夹角不超过 \(\pi\)，并且 \(1,2\) 交点在 \(3\) 右边时，应该删除向量 \(2\)。 当加入第三条向量与第二条向量向量夹角超过 \(\pi\)，并且 \(1,2\ 阅读全文