spdarkle

摘要： 矩阵乘法 定义，设A是$m\times n$矩阵，B是$n \times p$矩阵，则$C=A\times B$是一个$m\times p$矩阵 性质： $A\times B$不一定等于$B\times A$, $(A\times B) \times C=A\times (B\times C)$, 阅读全文

摘要： 约数与同余 质数 1.质数分布定理：在$1\sim N$中大约有$\frac{x}{\ln x}$个，N越大越精准 2.判断n为质数的方法:试除法：(可以顺带求出约数集合) int t=sqrt(n); if(n<2)return false; for(int i=2;i<=t;i++){ if(n 阅读全文

摘要： 枚举切点思想 枚举切点思想是一个非常常用的思想方法，大致就是说有两个部分，将一些东西枚举划到一个部分，其余划到另一个部分的最优解 例题1.CSP-2021廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆 阅读全文