Skip to content

赛用模板打印稿 V1.8.8, 2024.11.19

Latest
Compare
Choose a tag to compare
@hh2048 hh2048 released this 19 Nov 06:47
· 1 commit to main since this release
2884eaf

概述

一次代码现代化更新。

更新日志

按时间的说明见此。以下是按章节的说明:

重要问题修复

  • 《几何→求解点到圆的切线数量与切点》调用公式错误,已修复,感谢 BingBong. 在QQ的沟通。
  • 【1.8.7 Patch】《图论→缩点(Tarjan 算法)→(无向图)割边缩点》代码有误,重构。

修复

  • 《几何→两点式转一般式》返回值由 int 修改为 T
  • 《基础算法→常用函数》mypow 修改为 i64
  • 《数据结构→小波矩阵树:高效静态区间第 K 大查询》修改偏移,使得能够以 $\texttt{1-idx}$ 运行。

新增内容

  • 《卡常》大章节新增,将一些相关内容移入这个章节归档,并且在原文中使用荧光高亮标注链接。
  • 《卡常→数论 | 取模运算类 | 蒙哥马利模乘》新增;
  • 《卡常→数论 | 质数判定 | Miller-Rabin》新增;
  • 《卡常→数论 | 质因数分解 | Pollard-Rho》新增;
  • 《数论→球盒模型》代码整理重构,并扩充到全部十二种模型;
  • 《基础算法→最大公约数 gcd→位运算加速》移动至《卡常》章节;
  • 《网络流→最大流→HLPP》移动至《卡常》章节;
  • 《数论→质数判定→预分类讨论加速》移动至《卡常》章节;
  • 《图论→无向图简单环检查、输出》新增;

优化

  • 《常用例题→高精度进制转换》重构,封装。
  • 《数据结构→线段树→快速线段树》合并入树状数组,作为最值查询扩展的第二种实现形式
  • 《常用例题→逆序对(归并排序解)》由于已经有树状数组解了,所以直接删除;
  • 《杂类→快读》移动至《卡常》章节;
  • 《常用例题》整个章节与《杂类》合并;
  • 《动态规划→背包问题求具体方案》重构;
  • 《数论→质数判定》章节重构,合并原《数论→Miller-Rabin》;
  • 《常用函数→快速幂》章节重构,并移动至《数论》;
  • 《数论→质因子分解》章节重构,合并原《数论→Pollard-Rho》;
  • 《图论→有向图简单环检查、输出》代码重构;
  • 《图论→(负权图、判负环)Bellman-ford 算法》代码重构,合并原《数论→判负环》;
  • 《数据结构→二维树状数组》章节重构;
  • 《数据结构→树状数组》章节重构,大改;