分类 ACM笔记 下的文章

树状数组笔记树状数组功能快速求前缀和O(long)修改某一个数O(logn)原理基于二进制，$x = 2^{i_k} + 2^{i_{k-1}} + .....

int lowbit(int x) { return x & (-x); } //返回最低位1的的位置的2^k，例如lowbit(8) =...

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。下面是具体用法构造函数b...

模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b...

费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a...