摘要：
题意： 你需要输出在16进制下，π的第n位的数字 分析： 既然要求第n位的数字，我们不妨把原来的数字乘上$16^{n-1}$，我们要求的就是这个和式的小数部分的最高位 我们可以用double暴力求出小数部分（注意对于第一个和式部分，因为分子过大，但我们又不关心整数部分，所以可以把分子对分母取模） 注 阅读全文
摘要：
题意： 给一些点，求出一个最大的空凸包，这个凸包里没有任何给定点且要求这个凸包面积最大 分析： 枚举凸包左下角的点，然后dp[i][j]表示凸包的最后两条边是j->i和i->O情况下凸包的面积最大值，这个是O(n^4)的 可以利用凸性求个前缀和来完成O(1)的转移 具体看这里：https://blo 阅读全文