Gariton

摘要： \(\text{Problem}:\)Ant Man $\text{Solution}:$​ 首先容易考虑一个建图跑最短路的做法。但这显然就假了，原因是：无法保证路径长度；无法保证每个点至多被遍历一次。 但这提示我们如果存在一个能保证路径长度的做法，可能就可以解决本题。考虑初始状态只有 \(s,e\ 阅读全文

摘要： \(\text{Problem}:\)Mirror Box $\text{Solution}:$​ 较为显然的是如果 / 和 \ 围出了一个环，就无解。 考虑光线会从相邻的边界段射出，这说明两个边界段的奇偶性相同的非重合端点（此处认为一个网格上点 $(i,j)$​ 的奇偶性为 $(i+j)%2$​ 阅读全文