摘要: `xargs` 的两个用例 阅读全文
posted @ 2024-01-11 12:11 方而静 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 荣耀 MagicBook 笔记本安装了汇顶的触控板,此触控板在Linux下被识别为鼠标,导致无法使用触控板手势等功能,其解决方案为…… 阅读全文
posted @ 2023-11-19 11:54 方而静 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 在 Wayland 下 Alacritty 对输入法(Fcitx5)支持存在问题,解决方案为…… 阅读全文
posted @ 2023-11-05 15:50 方而静 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 现在你有一个长度为 $n$ 的 `01` 串,每次操作你可以选择一个后缀并将其中的 `0` 和 `1` 互换,求将其完全变为 `0` 所需要的最小操作次数和操作方法。 阅读全文
posted @ 2023-09-29 22:34 方而静 阅读(52) 评论(0) 推荐(1) 编辑
摘要: 给定一个 $n$ 个点 $m$ 条边的有边权无向图,其中边权 $w_i\in {0,2,\dots,k-1}$,求点 $1$ 到各个点的最短路长度。 阅读全文
posted @ 2023-08-19 13:04 方而静 阅读(74) 评论(0) 推荐(1) 编辑
摘要: 如何开发 bitset 的真正潜力? 阅读全文
posted @ 2023-08-13 16:32 方而静 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 给定长度为 $n$ 的字符串 $S$ 以及 $m$ 个区间 $[l_i, r_i]$,记 $T=S[l_1,r_1]+\cdots+S[l_m,r_m]$,其中 $S[x,y]$ 表示从第 $x$ 个字符到第 $y$ 个字符的子串。求如何重新排列 $S$ 中字符的顺序使得 $T$ 的字典序尽可能大。 阅读全文
posted @ 2023-08-13 11:09 方而静 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 优化动态规划式子,$1\leq i\leq n$,其中 $a_i$ 和 $b_i$ 都是预先给定的常数:$f(i)=\max_{1\leq k\leq i} f(k-1)+|a_i-a_k|+|b_i-b_k|$。 阅读全文
posted @ 2023-08-13 01:39 方而静 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 对于 $n$ 个点的完全图,点 $i$ 和点 $j$ 之间的边权为 $a_i \oplus a_j$,求该图的最小生成树,其中 $\oplus$ 表示按位异或。 阅读全文
posted @ 2023-08-09 21:57 方而静 阅读(66) 评论(0) 推荐(0) 编辑
摘要: C++的几个冷门用法 阅读全文
posted @ 2023-07-17 21:24 方而静 阅读(101) 评论(0) 推荐(0) 编辑