摘要：
link Solution 我，tr，废物。 不难看出的是，我们可以通过移动我们的游泳和小跳，使得我们游泳或小跳要么直接到一个岛屿的左端点（中间不能跳），要么先游泳或小跳再跳大跳到一个岛屿的右端点。然后我们可以直接进行dp了。 虽然说得很轻巧，不过实现起来需要智力，然而我没有。我们考虑到岛屿的左端点 阅读全文
摘要：
link Solution 我们可以考虑把整个图分成若干个独立集（可以证明个数 \(\le \sqrt m\)），然后考虑独立集之间查询边，然后你发现查询两个独立集之间的边的话我们可以通过递归，据说复杂度挺对的。 Code #include "meeting.h" #include <bits/st 阅读全文
摘要：
link Solution 我们考虑解决从 \(s\to t\) 用 \(S\) 中的点走的这样一个问题，那么对于一个点 \(v_0\) ，我们肯定就可以通过叉积来判断哪些点在它前面，哪些点在它后面，从而继续递归。 复杂度 \(\Theta(n^2)\) 。 Code #include <bits/ 阅读全文
摘要：
link Solution 我们将 \(z\) 按 \([2^i,2^{i+1})\) 划分成 \(\log2(n)\) 层，那么对于 \(z\) 和 \(s_x\) 处于同一层的情况，如果 \(z\ge s_x\)，那么 \(z\to 2\times s_x\)，就会进入下一层，所以最多只有 \( 阅读全文
摘要：
link Solution 首先我们可以求出任意的 \(\text{dis}(u,i),\text{dis}(i,t)\)。 考虑二分答案，对于当前二分的 \(x\)，我们最终接到电话可行的点一定就是就是那些 \(\text{dis}(i,t)\le x\) 的 \(i\) 点。对于边 \((u,v 阅读全文