摘要：
摘要 1. 反悔贪心本质也是贪心，只是用堆存了反悔项。 2. 解题时要注意可反悔条件的书写不能遗漏 题目 可以到达的最远建筑（LeetCode 1642） 题目描述 给定建筑物高度数组 heights，以及砖块数 bricks 和梯子数 ladders。从第 0 栋楼出发向右移动： 下坡 / 平路无 阅读全文
posted @ 2026-07-21 15:53
庞加莱复现
阅读(2)
评论(0)
推荐(0)
摘要：
1.1.4 逆元 主要内容：扩欧求逆元，快速幂求逆元，线性（递归）求逆元，同余模公式（补充），反复平方法求幂（补充） 一、 逆元 首先给出逆元的定义： \[\begin{aligned} 假设a\cdot p &\equiv 1 \quad(mod \quad b)\\ 且(a,b)&=1\quad 阅读全文
posted @ 2026-07-20 14:50
庞加莱复现
阅读(5)
评论(0)
推荐(0)
摘要：
1.1.3 最大公约数 主要内容：辗转相除法、二进制算法、最小公倍数、扩展欧几里得算法、求解线性同余方程 一、 辗转相除法 辗转相除法也称欧几里得算法。在稍后，我们会学到扩展欧几里得算法，其是在欧几里得算法的基础上发展的。 下面给出代码，相关证明可以参考《高等代数》第一章多项式中求最大公因式的证 阅读全文
posted @ 2026-07-20 14:49
庞加莱复现
阅读(2)
评论(0)
推荐(0)
摘要：
0x01 位运算（1） 本节主要内容： 第一部分：补码反码、移位运算、快速幂、快速乘法 第二部分：二进制状压、成对变换、lowbit()运算，Barrett模乘（补充） 一、 补码与反码 1. 补码 开头一个符号位，其余为数值位 32位补码表示 unsigned int int 000000...0 阅读全文
posted @ 2026-07-20 14:48
庞加莱复现
阅读(1)
评论(0)
推荐(0)
摘要：
## 0x01 位运算（2） 本节主要内容： 第一部分：补码反码、移位运算、快速幂、快速乘法 第二部分：二进制状压、成对变换、lowbit运算，Barrett模乘（补充） ### 五、 二进制状压 说起状压，我们更熟悉的一个名词是**状压DP** DP，即动态规划，是一种以空间换时间的算法（准确来说 阅读全文
posted @ 2026-07-20 14:48
庞加莱复现
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号