CSP_J

一、最短路基础理论 disi,jdisi,j​ 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j​<disi,k​+disk,j​ -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......

数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......

倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......

图论：图的概念 由点和边构成的元素边：如果边都有方向 我们叫它有向图 没方向叫无向图一、图的一些基本概念： 1.度：一个顶点连了几条边 就是它多少度2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度3.有向图里的自环：既是入度又是出度4.路径：只要沿着边走叫做路径 如：1 -> 2 - ......