Akvicor World 太棒了,我逐渐理解一切

二进制操作

运算符 常用的运算符共 6 种,分别为与( & )、或( | )、异或( ^ )、取反( ~ )、左移( << )和右移( >> )。 运算符

Akvicor 发布于 2019-09-14

快速乘 - 64位整数乘法

O(log) 快速幂思想 类似于快速幂的思想,把整数 b 用二进制表示,即 b=ck−1<

Akvicor 发布于 2019-09-13

容斥原理

简介 假设班里有10个学生喜欢数学,15个学生喜欢语文,21个学生喜欢编程,班里至少喜欢一门学科的有多少个学生呢? 是 10+15+21=4610+15+21=46个吗?不是的,因为有些学生可能同时喜欢数学和语文,或者语文和编程,甚至还有可能三者都喜欢。 为了叙述方便,我们把喜欢语文、数学、编

Akvicor 发布于 2019-08-15

欧拉函数证明

给定任意正整数n,那么在小于等于n的所有正整数之中,有多少个与n构成互质关系? 计算这个值的方法就叫做欧拉函数\phi(n)表示:在1到n之中,与n构成互质关系的数的数量。 分析 情况一 如果

Akvicor 发布于 2019-08-13

Dirichlet 狄利克雷卷积

定义 定义数论函数

Akvicor 发布于 2019-08-07

逆元的求法(欧拉定理、阶乘逆元、费马小定理、模质数p的情况)

乘法逆元 对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax\equiv 1\left(\text{mod}n\right),一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 在一般数学中,我们所说的逆元就是倒数,但是在数论中,如果一个数字a存在一个对p的逆元x,就

Akvicor 发布于 2019-08-01

网络流

网络流 引入 假设你所在的村庄开通了地下流水管道,自来水厂源源不断的提供水,村民们用水直接或间接用水,而村庄用完的废水统一回收于另一点(设从自来水厂流出的水全部回收)。当然每个管道有一定的容量,求出废水站最多可以汇聚多少水。 概念

Akvicor 发布于 2019-07-28

链式前向星

前向星是一种特殊的边集数组中的每一条边按照起点从小到大排序,如果起点相同就按终点从小到大排序,并记录下某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。 len[i]来记录所有以i为起点的边在数组中的存储长度 head[i]来记录以i为边集在数组中的第一个位置 我们输入的边的顺

Akvicor 发布于 2019-07-26

最大子矩阵

最大矩阵 最大正方形 最大子矩阵和 最大矩阵 存到了队列里,可以求第k大 /** * author: Akvicor * created: 2019-07-21 21-00-00 **/ #include <bits/stdc++.h> using namespace std;

Akvicor 发布于 2019-07-22

直线划分平面

如果一个平面中有n条直线,最多能将平面划分成多少区域。 当1条线时 2个平面 当2条线时 4个平面(交叉1根线等多出2个平面) 当3条线时 7个平面 (交叉2根线等多出3个平面) 当4条线时 11个平面 (交叉3根线等多出4个平面) 其实已经可以递推了,前n项和 f(n)=n∗<

Akvicor 发布于 2019-05-31
上一页 下一页