凸包

题解-USACO18DEC Balance Beam详细证明

Problem 洛谷5155 题意概要：给定一个长为\(n\)的序列，可以选择以\(\frac 12\)的概率 […]

凸包算法的应用——数一数图形中共有多少三角形

一、问题引入网络上经常会遇到判断图形个数的题目，如下例：如果我们要把图中所有三角形一个一个选出来，在已知每 […]