Krito.的博客

​ 任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积。​ 对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。​ 求解非负整数解(x, y)，输出x最小的解。​ 用来求解不定方程。

目录零.一些组合位运算一.快速幂二.64位乘法取模三.状态压缩零.一些组合位运算操作 运算 取出整数n在二进制表示下的第k位 (n>>k)&1 取出整数n在二进制表示下的第0~k-1位（后k位） (n&((1<<k)-1) 把整数n在二进制表示下的第k位取反 n xor (1<<k) 对整数n在二进制表示下的第k位赋值1 n|(1<<k) 对整数n在二进制表示下的第

比较排序的定义 在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们把这类排序算法称为比较排序。比较排序算法的下界 在最坏情况下，任何比较排序算法都需要做次比较。证明: 考虑一颗高度为h，具有L个可达叶节点的决策树，它对应一个对n个元素所做的比较排序(如下图所示）。因为输入数据的n！种可能的排列都是叶节点，所以有n!<=L。由于在一颗高度为h1的二叉树中，叶节点的数目不多于,所以可以得到：n!<=...