#C++

20263 篇

1. 10.144 分钟

   美团笔试：两数乘积的最大因子数

   10 道大模型题、1 道算法题、1 道 AI Coding。记录一下那道求两数乘积最大因子数的题。

   秋招面试复盘算法数论C++

2. 09.099 分钟

   C++ 的变量都住在哪

   局部变量、new 出来的对象和全局变量，分别放在内存哪里，又是什么时候没的。

   C++操作系统计算机基础

3. 09.063 分钟

   Miller–Rabin 素性测试

   试除到 $\sqrt n$ 判断质数，数一大就太慢了。Miller–Rabin 只要几次快速幂。

   算法数论C++

20251 篇

1. 02.172 分钟

   ST 表：$O(1)$ 查区间最值

   静态数组反复查区间最值，预处理之后，每次只要拿两段一拼。

   数据结构模板C++

20245 篇

1. 11.113 分钟

   P3216 题解：数字拼接也能用矩阵快速幂

   把 1 到 $n$ 拼起来再取模。$n$ 太大，就按位数分段用矩阵快速幂。

   题解矩阵快速幂C++

2. 10.283 分钟

   CF1114F 题解：把欧拉函数拆成两半来维护

   区间乘，求区间乘积的欧拉函数。$\varphi$ 不能直接合并，得把公式拆开来维护。

   题解线段树数论C++

3. 10.252 分钟

   P1253 题解：两种懒标记，顺序不能乱

   区间赋值和区间加同时存在时，两种懒标记怎么合并。

   题解线段树C++

4. 10.252 分钟

   P6327 题解：区间加，其实是在转圈

   区间加，求区间 $\sin$ 和。只存 $\sin$ 不够，还得带上 $\cos$。

   题解线段树C++

5. 08.284 分钟

   Pollard–Rho 质因数分解

   大数分解质因数，试除太慢。Pollard–Rho 用随机序列的碰撞找因子，判素数交给 Miller–Rabin。

   算法数论模板C++