摘要：
题目大意 今欲用若干条长为 $k$（$1\le k\le m, k\in \mathbb{Z}$） 的线段覆盖数轴上 $[0,n]$ 这一段。线段的起点（左端点）必须为 $[0, n 1]$ 中的某个整数，但是又规定 $[0,n 1]$ 中的 $m$（$0\le m \le n$）个整点 $0\le 阅读全文
摘要：
题目大意 A 国一共有 $n$ 个城市且有 $n 1$ 条双向道路，且任意两个城市都可以通过道路互相到达。 现在 B 国给出了两个城市的集合 $X,Y$，你需要摧毁若干条 A 国的道路，使得任意一个在 X 中的城市无法到达任何一个 Y 中的城市。 现在给定每条道路摧毁需要付出的代价，求一个代价之和最 阅读全文
摘要：
$\DeclareMathOperator{\lowbit}{lowbit}$ 题目大意 对于一个数 $x$，设它最低位的 1 是第 $i$ 位，则 $\lowbit(x)=2i$ 。 例如 $\lowbit(5)=1$，$\lowbit(12)=4$ 。 定义对 $x$的一次变换为：有 50% 的 阅读全文
摘要：
域 "definition of fields" Classic_definition) 域（field）是一种代数结构（algebraic structure）。 ... This may be summarized by saying: a field has two operations, t 阅读全文
摘要：
"题目链接" "题解视频" "题解文档" 解法概要： 问题可以转化为 考虑一个长为 $2n$ 的数组 $A$，$1$ 到 $n$ 这 $n$ 个整数每个恰在 $A$ 中出现 $2$ 次。判断是否存在一个长为 $n$ 的子段使得 $1$ 到 $n$ 在其中各出现一次。 这个经典问题可用双指针在 $O( 阅读全文
摘要：
记录 CMake 相关知识。 Prelude：读文档一定要有耐心！ 问题一 CLion： 中 不起作用 Solution: 改用 Reference: "target_compile_options" "GCC: Options to Request or Suppress Warnings" "W 阅读全文
摘要：
今天试图把 deepin 的软件源加到我到 Ubuntu 16.04 中去。 在 deepin wiki 上看到一个 "教程" 。 在 中加上 deepin 的软件源之后，执行 报错： 搜索一番，发现一个办法 再次执行 就不会报错了。 阅读全文
摘要：
形如 $$ f(n+1) = 2f(n) + 2 f(n 2) f(n 4) $$ 数列递推式可以化简吗？ 注意到这个递推式的特点是 等号右边是下标奇偶性相同的连续三项的线性组合，并且等号左边项的下标与右边若干项的下标奇偶性不同。 阅读全文
摘要：
2018/5/5 用 g++ (tdm64 1) 5.1.0 编译 OpenCV 3.4.1 在 CLion 中写好 后，写了一个读取图片的测试程序。可以正常编译，但 函数无法读取图片（读得的图片是空的，但不会报错）。竭力搜索后无果，用 gdb 调试（ ）也没有头绪。但经过 gdb 调试之后，我猜测 阅读全文
摘要：
0x00 预备知识 $\DeclareMathOperator{\vol}{vol}$ 无向图上的随机游走 无向图 $G=(V,E)$，边权函数 $w\colon V\times V \to R_+$ 。 若 $(u,v) \notin E $ 则 $w(u,v) = w(v,u) = 0$，否则 阅读全文