forgot-dream

摘要： 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 发明的一种数据结构，其主要用于解决精确覆盖问题与重复覆盖问题。 我是在解决数独问题时了解到这种奇妙的数据结构的，它是目前解决数独问题最为高效的方法之一。当然，它的功能远不止于此，许多对摆放位置有约束的 阅读全文

摘要： 3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为： $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$，你需要找到一个 01 串 $ans$ 阅读全文

摘要： 3 月 19 日测试题解 原来这就是 AK 的滋味吗，不过，我却完全没感到开心呢。 T1 题意 给出两个整数 $a$，$b$，重复以下操作直到 $a = b$： 设 $a > b$，否则交换 $a$ 与 $b$，然后让 $a$ 减去 $b$。 输出操作次数。 $a, b \le 10^{18}$。 阅读全文

摘要： 3 月 15 日测试题解 这学校的评测机我是真的吐了，$\text{380pts} \rightarrow \text{300pts}$，电脑速度跟 BZOJ 有的一拼。 一句话总结：简单，过于简单，但是在练习读题能力上十分有用。 T1 挂分的原因是 std::cin 在读入 $3 \times 5 阅读全文

摘要： ATABC293D Tying Rope 题意 有 $N$ 根一端涂成红色，另一端涂成蓝色的绳子，现进行 $M$ 次操作，第 $i$ 次操作给出两个整数 $A_i$，$C_i$ 与两个字符 $B_i$，$D_i$，表示将第 $A_i$ 根绳子的 $B_i$ 端与第 $C_i$ 根绳子的 $D_i$ 阅读全文

摘要： ATABC293E Geometric Progression 感觉自己写了一个神秘做法。 题意 给你三个整数 $A$，$M$ 与 $X$，求： $$ \sum_{i = 0}^{X - 1} A^i $$ 对 $M$ 取模后的值。 $1 \le A, m \le 10^9$，$1 \le X \l 阅读全文

摘要： 3 月 8 日测试题解 T1 题意 给你一张图 $G = (V, E)$，$|V| = n$，$|E| = m$，带边权、点权。你可以执行以下操作任意多次： 选取一个顶点，将其自身与与其相连的边删去 当你结束操作时，得到一张新图 $G' = (V', E')$，你需要保证 $n' \ge 2$，并且 阅读全文

摘要： UVA11613 Acme Corporation 题意 翻译已经很清楚了。 思路 看到这种求限制下的最值的问题，而且数据范围还比较小，我们不难想到费用流。但是这道题要求的是最大利润，那么我们可以将边权全部乘以 $-1$，这样就可以通过求最小费用来求得最大利润。此时我们求的也就是亏钱的最小值，只不过 阅读全文