Content Audit

These flags mark obvious errors, outdated environments, and derivations that were never rigorously verified in historical posts. Original text is preserved; annotations are maintained separately in source/_data/content_audit.yml.

Known errors

Caution明显错误 · OI常数优化技巧

这篇常数优化旧文包含多处现代 C++ 下不成立或直接错误的说法。

  • const int 传值参数不会减少普通整数的传参时间。
  • C/C++ 数组作为函数参数会退化为指针，不会把整段数组复制一份。
  • register 在现代 C++ 中已废弃，编译器通常会忽略，不能作为十倍加速技巧。
  • 文中的递归 gcd 示例判断条件写反，代码本身不正确。
Caution明显错误 · 题解:Parabolic sorting

题解代码存在无法编译的变量名错误，文字证明也较依赖直觉。

  • 代码中使用了未定义的 cPre，应重新检查并给出可编译版本。
  • “每个数独立取正序对/逆序对最小值”需要更严谨的交换过程证明。
Caution明显错误 · 题解:Xor Sum 2

Xor Sum 2 的核心性质描述有误，代码思路和文字说法不一致。

  • 多个数“全部按位与为 0”不足以推出异或和等于普通和，例如 1、1、2 的整体 AND 为 0 但条件不成立。
  • 正确条件应是当前集合各二进制位至多出现一次；代码用 res & a[q] 检查冲突更接近正确做法。
Caution明显错误 · FWT学习笔记

FWT 笔记中 AND/OR 卷积的公式和章节标题混用，容易误导。

  • “AND”小节写的是 i = j | k，这是 OR 卷积形式。
  • 建议重新拆分 OR、AND、XOR 的定义、变换和逆变换，并重新验证代码下标约定。
Caution明显错误 · 题解:消失之物

消失之物的文字转移方程边界写错，和后面的代码不一致。

  • 文中写 j-v[i] > 0，代码和背包语义应处理 j >= v[i]。
  • 公式里的 g[i-1][j-v[i]] 与滚动数组推导不一致，建议重新推导。
Caution明显错误 · 哈希前缀和

哈希前缀和的示例代码有直接错误，不能作为模板使用。

  • hash 函数在循环内第一轮就 return，不会处理完整区间。
  • get(l, r) 通常需要使用 h[r+1] 或明确的下标定义，文中公式缺少边界解释。
Caution明显错误 · 题解:三连击

三连击文章把排列编号相关概念写成“泰勒展开”，这是明显术语错误。

  • 排列序号相关概念通常是康托展开，不是泰勒展开。
  • 文中 perv_permutation 拼写错误，应为 prev_permutation。
Caution明显错误 · 题解:射击>>枚举–不只是暴力！

射击题解代码片段存在明显笔误和不可编译风险。

  • 双重枚举中 for(int j=1;j<=1;j++) 明显应重新核对。
  • i=1,j=n+k 未声明变量；数组上界 1e6+7 作为浮点字面量也不适合直接做数组大小。
  • 题面是反向回忆生成，不能当作可靠原题描述。
Caution明显错误 · 进制转换问题详解

进制转换文章把普通整数进制推广成任意实数进制，并且数字集合定义不正确。

  • 普通位权表示通常要求整数基数且绝对值大于 1，不能直接写成任意 r ∈ R。
  • 数码应允许 0，且通常范围是 0 <= digit < base，不是正整数集合。
  • 示例代码未处理 0、负数、十六进制以上字符等边界。
Caution明显错误 · AOE/AOV网下的关键路径

AOE/AOV 定义和关键路径结论有明显错误，代码也存在索引 bug。

  • AOV 通常是顶点表示活动、边表示优先关系；AOE 是边表示活动、顶点表示事件，文中写成了同一种。
  • “所有关键点一定组成一棵树”不成立，关键活动可形成子图。
  • 代码里 iscritical [j] = true 应重新核对，j 是邻接表下标而不是点编号。

Needs verification

Warning待核验 · m次k小值复杂度nlogm–上海科技大学2024年考研数据结构的某个题的第二问

多次第 k 小值的 nlogm 复杂度只给了均匀/平均情形直觉，缺少严格最坏情形证明。

  • 文中承认分布不均匀时子问题规模缩减变慢，因此标题中的复杂度不应被当成无条件结论。
  • 没有测试代码或边界处理，建议补证明后再作为正式算法笔记引用。
Warning待核验 · 题解:Product 1 Modulo N

Product 1 Modulo N 的结论基本方向可用，但证明部分有变量和取模表达错误。

  • 文中多处写成 n % m，语义上应检查是否为 m % n。
  • “m % p != 0”处的 p 未清晰定义，建议重写证明。
Warning待核验 · 题解:Incremental Induction

Incremental Induction 中“更强者先领奖”的直觉和代码排序方向不一致。

  • 代码按出度升序排序，但文字写“实力更强的人先去领奖”。
  • 建议明确图边方向、出度含义，以及公式中 masters/noobs 的边计数方向。
Warning待核验 · 题解:So you want to be a 2n-aire

期望 DP 的最终代码可能可用，但推导文字里对分段积分和断点的说明不够严谨。

  • 断点应来自 2^i = p * d[i+1]，不是两段积分相等。
  • 建议补上除以区间长度 1 - t 的期望归一化推导。
Warning待核验 · 题解:Space Rescuers>>模拟退火/二分

Space Rescuers 的模拟退火说明更像启发式梯度移动，缺少收敛与正确性证明。

  • 文中已经标注二分方法正确性存疑，相关段落应继续保持警示。
  • 如果要作为正式题解，建议补最小包围球的标准算法或可验证证明。
Warning待核验 · 线性筛(欧拉筛)

线性筛证明中的“最小因数/最小质因数”表述和部分变量关系写错。

  • “i 一定是 p_j 的因数”应重新核对，语义上应是 p_j 整除 i。
  • 代码使用 MAXN = 1e8+7 会带来非常高的静态内存占用，需结合题目内存限制验证。

Outdated environment

Note环境过时 · kde-plasma文件丢失无法登陆和sddm设置无效的解决方法

KDE/SDDM 修复方式强依赖当时发行版状态，不能作为通用 Linux 修复方案。

  • 直接 remove/install 桌面环境可能破坏当前系统依赖，应先确认发行版、日志和包管理状态。
Note环境过时 · vscode导出markdown时出现的代码块分、换行错误、不渲染公式的解决方法

VS Code Markdown PDF 的 MathJax 配置引用了旧版 cdn.mathjax.org，该服务早已不适合作为现代配置。

  • 新配置应使用当前插件能力或 MathJax 3 的可用 CDN/本地资源。
  • 插件版本 yzane.markdown-pdf-1.4.1 是旧环境路径，不应照抄。
Note环境过时 · HEXO建站经验分享

这是早期 Hexo 建站经验，主题、浏览器和托管平台建议已经明显过时。

  • “Chrome NO”等判断属于当年个人环境经验，不适合作为现在的通用建议。
  • 旧主题 diaspora/旧 Pages 平台相关内容仅适合作为历史记录。