计算几何
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 3238. 超空间旅行【计算几何】【凸壳】
...题目:题意:分析:代码:题目:传送门题意:在一个只有单向边的图上,有部分边权为xxx,xxx为正整数,问我们从起点到终点的最短路有多少种可能分析:我们将含有xxx的路径看成一条直线,然后我们会发现这些直线就会构成一个凸壳,我们根据该凸壳即可求解代码:#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")...原创 2019-07-11 19:01:27 · 175 阅读 · 0 评论 -
JZOJ 6290.倾斜的线【计算几何】
我的天呐,摘要是谁发明的...原创 2019-08-17 18:39:08 · 114 阅读 · 0 评论