摘要: 传送门 没看见“有限区域”爆零了 首先这个 30 度很烦,我们转一下坐标系 就是原来的基向量乘上一个矩阵等于新的基向量,解出这个矩阵来即可 现在每个点可以向右/上引出一条射线,求最大有限区域数 考虑用欧拉公式转化一下 发现对于最终的每个连通块,每个有限区域的每条边唯一对应一条射线 那么我们要做的就是 阅读全文
posted @ 2022-03-08 19:34 Administrator-09 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 传送门 发现可以对字符建出一张有向图 那么有一些点上有个棋子,每次可以选一条边 \((u, v)\),若 \(u\) 上有棋子则移动到 \(v\) 当两个棋子移动到同一个点上时会合并 求将每条边操作至少一次后最多剩下多少棋子 首先发现若一个强连通分量中含有空点,那么这个强连通分量中的所有边都可以无代 阅读全文
posted @ 2022-03-08 18:56 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑