回顾
及时复习
zero.cyx
只是纪录做题,方便复盘,但如果能帮到你我很开心呀
展开
-
组合数的多种求法 7.18
在模运算中,通常没有直接的除法操作,因为模运算的定义是基于整数除以一个数后的余数。利用费马小定理,可以减少快速幂算法中指数的大小,只要mod是质数,且a不被mod整除,则用 b mod (𝑝−1) 替换 b。提高计算 pow(a, b ) mod 𝑚 的效率,特别是当 b 非常大时。预处理: C(n, 0) = 1,每一列第一个数=1,从a[0][0]开始。核心在于将指数的乘法分解为一系列的平方和乘法操作,从而减少计算的次数,时间复杂度:O( n * log(n) )时间复杂度:O( n * n )原创 2024-07-18 15:47:39 · 622 阅读 · 0 评论 -
二分 以及例题
已经排序且需要高效查找特定元素。原创 2024-07-20 13:36:26 · 287 阅读 · 0 评论 -
并查集 - 亲戚
【代码】7.15 洛谷。原创 2024-07-15 11:39:54 · 271 阅读 · 0 评论 -
专题 递归与递推
创建一个state,其第u位是1 state | 1原创 2024-07-16 11:37:45 · 403 阅读 · 0 评论