Loading...
博主已经退役，评论可能会审核很久才能通过。
做呢喃的计网实验的时候，由于不想在虚拟机里面折腾，想到用 VSCode Remote SSH 连接到虚拟机上写代码，但是发现有时候需要用 xterm 多开一个终端，而 Remote SSH 干不了这活，搜了一下找到了 Remote X11 这个东西，折腾了一下终于是配好了。 首先装一个 Xming，装好后运行 XLaunch，一路点到最后一步 No access control 即可。 然后...
然而并不能公开
QwQ
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$，那么这样子做子集和求出来的数量就是正...
阶与原根 阶 定义 1.1 (阶) 对于 $m \in \mathbb{N}^*, a \in [0, m), (a, m) = 1$，设 $n$ 为满足 $a^n \equiv 1 \pmod{m}$ 的最小正整数，则称 $n$ 为 $a$ 模 $m$ 的阶，记做 $\delta_m(a)$。 关于阶，我们给出如下定理： 定理 1.1 $a, a^2, \cdots, a^{\del...
Codeforces 分析 我们可以把题目中的过程看成二维网格上的游走，即每步可以向下或向右下走，代价为该列的权值，求从第一行走到 $(x, y)$ 的最短路。 注意到这样的最短路一定是先往下走若干步，然后往右下走到终点。因此设 $s$ 为 $a$ 的前缀和，那么从 $(1, i)$ 走到 $(x, y)$ 的最短路为 $s_y - s_i + a_i(x - y + i)$。我们要对每个询...