摘要：4 月 27 日测试题解 最短路专场 T1 ${\color{green}{\text{100pts}}}\text{/100pts}$ 题意 给出 $m$ 个变量与 $n$ 个约束，每个约束形如以下三种中的一种； $x_i - x_j \le w$ $x_i - x_j \ge w$ $x_i - 阅读全文

摘要：4 月 21 日测试题解 T1 ${\color{green}{\text{100pts}}}\text{/100pts}$ 题意 给出平面上的两条线段，求线段之间的距离。 $\text{|线段端点坐标|} \le 10^4$。 思路 一开始想的是分讨，但是又怕自己写挂了，所以就写了三分套三分。至少 阅读全文

摘要：ATABC298E Unfair Sugoroku 在我的博客园中查看 （笑） 题意 有一个长为 $N$ 行的棋盘，两枚棋子初始时分别位于 $A$，$B$ 两个位置，分别记为 $a$ 与 $b$。两枚棋子分别对应两枚骰子，分别可以等概率的投掷出 $1 \sim P$ 与 $1 \sim Q$ 的点数 阅读全文

摘要：DLX 概述 DLX（Dancing Links X，舞蹈链），是由伟大的计算机科学家 Knuth 发明的一种数据结构，其主要用于解决精确覆盖问题与重复覆盖问题。 我是在解决数独问题时了解到这种奇妙的数据结构的，它是目前解决数独问题最为高效的方法之一。当然，它的功能远不止于此，许多对摆放位置有约束的 阅读全文