这份清单以“发现性质 → 定义状态 → 证明正确 → 检查实现”为顺序。目标是每个问题都有一个可以立刻执行的动作,而不是泛泛地提醒仔细。 - 对话摘要:2026-07至10 算法三个月回顾(用户提供) 与 2026-10 算法对话回顾(用户提供)。名义范围 2026-07-25 至 10-25,主要记录集中在 8 月中
本地代码根目录 /home/sanzenin/test/algo 共发现 2354 份 .cpp。按文件修改时间筛出 2026-09-25 至 10-25 的 126 份代码(排除 tempCodeRunnerFile.cpp);修改时间不是提交时间、AC时间或对话日期。本次读取了这些文件的目录与元信息,针对下表等候选
这章按“题面长什么样 → 把什么量写出来 → 怎样算”组织。每个模式都给出可手算的小例、成立条件与实现入口。引用的原题用来提供练习模型;没有题解的原题链接,不代表其中已经给出了本章推导。 实现接口见 算法竞赛模板增补,代数结构与相应代码见 抽象代数的竞赛用法。本章的 cp:: 接口来自配套 ready/cpready.
- 算法竞赛模板增补:带前提、复杂度和调用例子的自包含C++17代码。 - 模拟退火的适用情形与分类模板:用具体场景解释方案、评分和随机改动,附中文注释单文件模板。 - 算法竞赛编译器预处理:宏、条件编译、LOCAL调试、断言、GCC pragma与编译命令。 - 树状数组维护区间和:双树状数组区间加、区间求和,含推导
本轮检查的是《算法竞赛模板大全》的全部第一至八章主代码与其中的专题代码,外加上轮新增的自包含模板。结论:旧板子存在可复现的逻辑错误、编译损坏、越界以及标题与代码不符;已在手册生成层修订,原刷题文件和Neovim全局配置没有批量改写。 | 章节 | 原问题 | 修订与验证 | | --- | --- | --- | |
[!tip] 直接使用 下方第一份代码是完整自包含头文件,GNU C++17、无需第三方库;第二份是完整调用示例。提交单文件时,将第一份放到 main 前,再去掉第二份中的本地 include。不要只复制函数调用而遗漏依赖。 本页提供与题面无关的自包含接口。先从下表确认模型、数据范围与复杂度,再复制对应代码。 | 接口
这里整理 C++17 的预处理指令和常见 GCC 编译选项。预处理解决“哪些源代码交给编译器、宏怎样替换”;优化选项控制编译器生成什么代码;筛法、阶乘等算法预计算属于算法章节。 | 需要解决的问题 | 使用什么 | 应用边界 | | --- | --- | --- | | 本地打印中间状态,提交时删除 | LOCAL
给定一个 行 列的网格。第 行中,第 列到第 列的格子为黑色,其余格子为白色。 每次查询给出 ,求矩形区域 内黑色格子的数量。 约束为 ,且 。 固定扫描到前 行,令 cover[x] 表示第 列在这些行中出现的黑格数量,则查询前缀行区间 对列区间 的答案就是 加入第 行时,需要对整个区间 加 ;查询时需要求列区间和。

