计网实验折腾 Remote X11
做呢喃的计网实验的时候，由于不想在虚拟机里面折腾，想到用 VSCode Remote SSH 连接到虚拟机上写代码，但是发现有时候需要用 xterm 多开一个终端，而 Remote SSH 干不了这活，搜了一下找到了 Remote X11 这个东西，折腾了一下终于是配好了。 首先装一个 Xming，装好后运行 XLaunch，一路点到最后一步 No access control 即可。 然后...
做呢喃的计网实验的时候，由于不想在虚拟机里面折腾，想到用 VSCode Remote SSH 连接到虚拟机上写代码，但是发现有时候需要用 xterm 多开一个终端，而 Remote SSH 干不了这活，搜了一下找到了 Remote X11 这个东西，折腾了一下终于是配好了。 首先装一个 Xming，装好后运行 XLaunch，一路点到最后一步 No access control 即可。 然后...
Luogu UOJ 分析 求出 $s$ 的所有周期 $l_1, l_2, \cdots, l_k$，那么我们相当于要求有多少个 $x \in [0, w - n]$ 满足存在一组 $\{x_i \geq 0\}$ 使得 $\sum_{i = 1}^k x_i l_i = x$。 发现如果 $x$ 可以，那么 $x + n$ 也一定可以，于是我们可以在模 $n$ 意义下跑同余类最短路（这里最短...
Codeforces 分析 这个数量平方的异或和感觉没有什么性质，那么我们只能想办法对每个集合求出数量。 一个想法是先预处理出集合大小为 $1$ 时的数量，然后做子集和，但是这样子会算重：对于 $abc$，$ab$ 处将其计算了两次。 于是考虑容斥：我们在 $a, b, c$ 处加 $1$，$ab, ac, bc$ 处减 $1$、$abc$ 处加 $1$，那么这样子做子集和求出来的数量就是正...
Codeforces 分析 我们可以把题目中的过程看成二维网格上的游走，即每步可以向下或向右下走，代价为该列的权值，求从第一行走到 $(x, y)$ 的最短路。 注意到这样的最短路一定是先往下走若干步，然后往右下走到终点。因此设 $s$ 为 $a$ 的前缀和，那么从 $(1, i)$ 走到 $(x, y)$ 的最短路为 $s_y - s_i + a_i(x - y + i)$。我们要对每个询...