摘要：
上一篇写满了，又可以再开一篇了。 话说还有三周就要去退役了，真是快啊。 HZOI省选模拟66A 有限空间跳跃理论 考虑对一张$DAG$求拓扑序的过程，我们一次性删除当前所有入度为$0$的点，并把这个点集记下来，这样我们就得到一个拓扑序列。这个拓扑序列是一个点集序列，显然拓扑序列不同，$DAG$一定不 阅读全文
摘要：
题目 考虑让直线导轨成为$x$轴，钦定$(x_1,y_1)\(成为坐标原点，其余点的坐标都减去\)(x_1,y_1)\(。之后需要使得\)(x_2,y_2)$落在$x$轴上，求一下$(x_2,y_2)$与$x$轴的夹角$\alpha$，让所有点都顺时针旋转$\alpha$就好了。 点旋转后的坐标变换 阅读全文