摘要：
向量： 表示： 可以表示成xi+yj，用点对(x,y)代表，结构体存储，模长ρ=√x2+y2,幅角θ= 反 tanyx，利用cmath库函数atan2(y,x)求得幅角,(表示求yx的反$ 阅读全文
摘要：
dfs： 无向图： 证明，构造，一条非树边对应一个环。 有向图： 只有前向边和树枝边从dfn小的点指向dfn大的点。 bfs： 无向图： 边只会在同层或相差不超过一层的点之间。 有向图： 满足d(u)+w(u,v) ≥ d(v) (w(u,v)是指u到v的路径)。 SCC： $ 阅读全文
摘要：
minmax容斥： 用于求解K大值的期望，(max⇒min)。 E(kthmax(S))=\sum_{T\subseteq S}( 1)^{|T| k}\times {|T| 1\choose k 1}\times E(min(T)) 特殊的，当K = 1时 阅读全文
摘要：
尺取法。 meet~in~middle 枚举子集：for(int~i=s;i;i=(i 1)\&s); 无向连通图个数=总数 不联通的图的个数(基准点计数)。 01串也可以黑白染色qwq 处理1~n的所有数的所有因子，枚举因子\times倍数是O(n logn)的。 $V E+F=1 阅读全文
摘要：
矩阵运算： A\times B叫做A左乘B，或者B右乘A。 行列式性质： 1.交换矩阵的两行（列），行列式取相反数。 2.某一行元素都\times k，行列式值也\times k。 3.某一行加到另一行上，行列式值不变。 4.矩阵某两行（列）元素分别成比例 阅读全文
摘要：
dp凸优化: 1.对于一个很难求的函数f(x)，我们发现他是凸函数（导函数单调/差分值单调），且g(x,k)=f(x) kx的极值好算，且能知道取极值的时候x的值，那么我们可以凸优化（wqs二分）。 2.用一条直线去切这个凸包，可以方便的求出切点： 对于直线y=kx+b$ 阅读全文
摘要：
打开终端： cd (目录名)//进入该目录的终端 cd ..//退出该目录，返回上一层。 修改用户名 密码： 修改密码： passwd//直接修改root密码 passwd （用户名）//修改该用户的密码 修改用户名： 注：id + 用户名//查看当前uid、gid 1.账号设置 新建用户，注销 阅读全文
摘要：
什么是反演： 有函数F(x)，令G(s)=\sum F(x)，其中x与s的关系自定，在已知G求F的过程叫反演。 集合反演：x\subseteq s 公式： F(x)=\sum_{s\subseteq x} ( 1)^{|x| |s|}\times G(s) 推导过程： 核心是 阅读全文
摘要：
1.n=\sum_{d|n}\phi(d)的证明： d有\phi(d)个与之互质的数，分别是p1,p2\cdots，a=\frac n d\times p_x满足gcd(a,n)=\frac n d且能够取遍每一个gcd(x,n)=\frac n d的数，显然每个数只有一 阅读全文
