摘要: 补abc发现要会线性基。。。 先把这个点了。 还不懂为啥。 不想看。 颓。 只想睡觉。 include using namespace std; typedef long long ll; int n;ll a[55],dig[63],vis[63],sum; void add(ll x){ for 阅读全文
posted @ 2019-09-25 14:44 MXang 阅读(95) 评论(0) 推荐(0)
摘要: 卡epssm 先判是不是个凸包, 显然我们要旋转点, 显然在一定范围内是有单调性的, 这个范围不太好找,我们把2pi分成若干小段,其中这些小段里有单调性,最后取min就行,eps太大会wa,推荐1e 11. 注意check的时候不能是『那样的形状』~~自己脑补去吧~~ include using n 阅读全文
posted @ 2019-09-25 01:06 MXang 阅读(112) 评论(0) 推荐(0)