摘要：
题面 "传送门" 题解 ~~我对计蒜几盒一无所知~~ 顺便 "$xzy$" 巨巨好强 前置芝士 三维凸包 啥？你不会三维凸包？快去把板子写了 "这里" 欧拉公式 $$V E+F=2$$ $V:vertex$顶点，$E:edge$边，$F:flat$面，对所有维度的所有多边形（多面体）都成立 圆的反演 阅读全文
摘要：
题面 "传送门" 题解 左转 "板子" ，调个精度就能$A$了 阅读全文
摘要：
题面 "传送门" 题解 先理一下关于立体几何的基本芝士好了……~~顺便全都是从 "$xzy$" 巨巨的博客上抄来的~~ 加减 三维向量加减和二维向量一样 模长 $|a|=\sqrt{x^2+y^2+z^2}$ 点积 两个向量$a,b$的点积还是代表$a$在$b$上的投影长$\times b$的模长， 阅读全文
摘要：
题面 "传送门" 题解 据说这函数在$x 15$的时候趋近于$0$ 据说当且仅当$a define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i 阅读全文
摘要：
题面 "传送门" 题解 我似乎连积分都不太熟练→_→ 总之就是对于一个原函数，我们找一个二次函数来近似它，那么有 $$ \begin{aligned} \int_a^bf(x)dx &\approx\int_a^bAx^2+Bx+C\\ &=\frac{A}{3}(b^3 a^3)+\frac{B} 阅读全文
摘要：
题面 "传送门" 题解 调了咱一个上午…… 首先考虑二分答案，那么每个点能够到达的范围是一个圆，这个圆与目标圆的交就是可行的区间，这个区间可以用极角来表示 首先，如果我们知道这个正$n$边形的转角，也就是它在水平的基础上转过了几度的话，那么可以把它的每个顶点和包含它的圆弧所代表的点连边，如果这个二分 阅读全文
摘要：
题面 "传送门" 题解 orz "xyx" 首先我们发现，一个点如果被到达大于一次，那么这个点肯定在一个环上。所以在不考虑环的情况下每个点只会被到达一次，那么我们就可以直接暴力了 简单来说，我们对每个点$i$预处理一下$to[i][from]$，表示如果有一条绳子从$from$绕到$i$，那么绕上$ 阅读全文