算法竞赛个人易错点

这份清单以“发现性质 → 定义状态 → 证明正确 → 检查实现”为顺序。目标是每个问题都有一个可以立刻执行的动作,而不是泛泛地提醒仔细。 - 对话摘要:2026-07至10 算法三个月回顾(用户提供) 与 2026-10 算法对话回顾(用户提供)。名义范围 2026-07-25 至 10-25,主要记录集中在 8 月中

算法竞赛数学套路

这章按“题面长什么样 → 把什么量写出来 → 怎样算”组织。每个模式都给出可手算的小例、成立条件与实现入口。引用的原题用来提供练习模型;没有题解的原题链接,不代表其中已经给出了本章推导。 实现接口见 算法竞赛模板增补,代数结构与相应代码见 抽象代数的竞赛用法。本章的 cp:: 接口来自配套 ready/cpready.

算法竞赛整理索引

- 算法竞赛模板增补:带前提、复杂度和调用例子的自包含C++17代码。 - 模拟退火的适用情形与分类模板:用具体场景解释方案、评分和随机改动,附中文注释单文件模板。 - 算法竞赛编译器预处理:宏、条件编译、LOCAL调试、断言、GCC pragma与编译命令。 - 树状数组维护区间和:双树状数组区间加、区间求和,含推导

算法竞赛板子检查报告

本轮检查的是《算法竞赛模板大全》的全部第一至八章主代码与其中的专题代码,外加上轮新增的自包含模板。结论:旧板子存在可复现的逻辑错误、编译损坏、越界以及标题与代码不符;已在手册生成层修订,原刷题文件和Neovim全局配置没有批量改写。 | 章节 | 原问题 | 修订与验证 | | --- | --- | --- | |

算法竞赛模板增补

[!tip] 直接使用 下方第一份代码是完整自包含头文件,GNU C++17、无需第三方库;第二份是完整调用示例。提交单文件时,将第一份放到 main 前,再去掉第二份中的本地 include。不要只复制函数调用而遗漏依赖。 本页提供与题面无关的自包含接口。先从下表确认模型、数据范围与复杂度,再复制对应代码。 | 接口

AtCoder Beginner Contest 477 F:Count Cells in a Window

给定一个 行 列的网格。第 行中,第 列到第 列的格子为黑色,其余格子为白色。 每次查询给出 ,求矩形区域 内黑色格子的数量。 约束为 ,且 。 固定扫描到前 行,令 cover[x] 表示第 列在这些行中出现的黑格数量,则查询前缀行区间 对列区间 的答案就是 加入第 行时,需要对整个区间 加 ;查询时需要求列区间和。