上一页 1 ··· 17 18 19 20 21
2022年11月30日
数论分块
摘要： 数论分块 数论分块 也叫整除分块 是用于快速处理类似于 ∑i=1n⌈ni⌉或者∑i=1n⌊ni⌋ 式子的一种方法 复杂度：O(n) 思想 阅读全文
posted @ 2022-11-30 22:23 spdarkle 阅读(40) 评论(0) 推荐(0) 编辑
高斯消元与线性基
摘要： 高斯消元与线性基 Guass—约旦消元 消元算法 简介：这是求解线性方程组（也就是M个N元一次方程组）的方法 思想：我们可以把方程组看作一个系数矩阵 例如： $$ \left{ \begin{aligned} 2x_1+x_2&-3x_3+x_4&=&2 \ -x_1-6x_2&+2x_3-x_4& 阅读全文
posted @ 2022-11-30 22:22 spdarkle 阅读(256) 评论(0) 推荐(0) 编辑
矩阵乘法
摘要： 矩阵乘法 定义，设A是m×n矩阵，B是n×p矩阵，则C=A×B是一个m×p矩阵 性质： A×B不一定等于B×A, (A×B)×C=A×(B×C), 阅读全文
posted @ 2022-11-30 22:22 spdarkle 阅读(241) 评论(0) 推荐(0) 编辑
约数与同余
摘要： 约数与同余 质数 1.质数分布定理：在1∼N中大约有xln⁡x个，N越大越精准 2.判断n为质数的方法:试除法：(可以顺带求出约数集合) int t=sqrt(n); if(n<2)return false; for(int i=2;i<=t;i++){ if(n 阅读全文
posted @ 2022-11-30 22:21 spdarkle 阅读(68) 评论(0) 推荐(0) 编辑
2022年11月15日
# 枚举切点思想
摘要： 枚举切点思想 枚举切点思想是一个非常常用的思想方法，大致就是说有两个部分，将一些东西枚举划到一个部分，其余划到另一个部分的最优解 例题1.CSP-2021廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆 阅读全文
posted @ 2022-11-15 08:34 spdarkle 阅读(56) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21
点击右上角即可分享
微信分享提示