摘要:
一、莫比乌斯反演 我们先来看一个函数:$F(x)=\sum_{d\mid x} f(d)$ 我们先枚举一下这个函数的各个值 $F(1)=f(1)$ $F(2)=f(1)+f(2)$ $F(3)=f(1)+f(3)$ $F(4)=f(1)+f(2)+f(4)$ $F(5)=f(1)+f(5)$ $F( 阅读全文
摘要:
以下资料参考自 " Owen_codeisking大佬的博客" 一、$CDQ$分治 首先,建议各位小盆友先前置一下树状数组和分治的知识 1.二维偏序 题目: "【模板】二维偏序" && "HDU1541 Stars" 二维偏序问题:给你$n$个点,以及这$n$个点坐标$X_{i}$和$Y_{i}$, 阅读全文
摘要:
一、形式 $\begin{cases} A_{11}X_{1} + A_{12}X_{2} + ......+A_{1n}X_{n}=B_{1} \\ A_{21}X_{1} + A_{22}X_{2} + ......+A_{2n}X_{n}=B_{2}\\ ...... A_{n1}X_{1} 阅读全文
摘要:
一、矢量 1.定义:是一条有方向的线段的长度 如图,$a$就是线段$\overrightarrow{AB}$的矢量 2.三角形法则 如图 $\because \overrightarrow{AB}$$=a$,$\overrightarrow{BC}$$=b$ $\therefore \overrig 阅读全文