讲解如何通过质因数分解与分治求等比数列和,计算 A^B 的约数和模 9901。
Strange Towers of Hanoi
介绍四柱汉诺塔最少移动次数问题,推导 Frame-Stewart 递推式,并给出 C++ 实现。
Matrix67 费解的开关
介绍 5×5 费解的开关问题,并比较位运算 DFS 与枚举首行、逐行递推两种解法。
递归实现排列型枚举
使用递归和深度优先搜索,按字典序输出 1 到 n 的所有排列。
递归实现组合型枚举
介绍用递归从 1 到 n 中选取 m 个整数并按字典序输出组合,也讨论了用状态压缩枚举组合的实现。
递归实现指数型枚举
讲解如何用递归枚举 1 到 n 的所有子集,并分析时间复杂度,附 C++ 实现。
CCF NOI 2014 起床困难综合症
讲解如何按位贪心选择不超过 m 的初始攻击力,使经过 OR、XOR、AND 运算链后的伤害最大。
最短Hamilton路径
介绍最短 Hamilton 路径问题,并通过状态压缩 DP 求解,分析其转移过程及 O(n²2ⁿ) 时间复杂度。
64 位整数乘法
通过二进制拆分与重复加倍,计算两个 64 位整数乘积对 p 取模,时间复杂度为 O(log b)。
CTU Open 1999 Raising Modulo Numbers
Explains binary exponentiation and applies it to compute a sum of powers modulo M.
