摘要：
a 阅读全文
posted @ 2020-05-09 00:12
yspm
阅读(150)
评论(0)
推荐(0)
摘要：
首先要了解一个叫做前缀和的东西。 二维前缀和其实就是将普通前缀和加了一维。 也就是可以求一个矩阵内任意子矩阵元素和。 仿照一维前缀和，转移方程如下： $$sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}+a_{i,j}$$ 这个转移方程嘛，主要是先通过容 阅读全文
posted @ 2020-05-09 00:10
yspm
阅读(223)
评论(2)
推荐(0)
摘要：
目录 位运算前言 位运算应用 1 快速幂 2 最大公约数 3 xor 一些应用 4 其他 位运算前言 程序中所有东西在计算机中都是以二进制储存的。 位运算可以直接操作这些二进制。 所以位运算相对于普通运算要快。 这些是所有位运算及其优先级： 注意区分逻辑运算和按位运算的区别，逻辑运算视所有 \(\n 阅读全文
posted @ 2020-05-09 00:08
yspm
阅读(361)
评论(0)
推荐(0)
摘要：
Lucas 定理是用来求 \(C^n_m\bmod p\) 的。 定理 \(C^n_m\equiv C^{n\bmod p}_{m\bmod p}\cdot C^{\lfloor n/p\rfloor}_{\lfloor m/p\rfloor}\pmod p\) 证明略 应用 开头不就说了是求组合数 阅读全文
posted @ 2020-05-09 00:07
yspm
阅读(229)
评论(1)
推荐(1)
浙公网安备 33010602011771号