yhl1999

Continue reading...

python基本语法数据类型python的变量赋值不需要声明类型,由解释器自动判断,python中有五种标准数据类型 数字数值可以是整数,浮点数,复数 1234#变量名 = 数值val1 = 1... Continue reading...

原题链接题目大意有$m$个实验和$n$个实验器材,每个实验需要用到一些器材,配置仪器有花费,完成实验可以赚取一定的收益,问进行哪些实验并因此配置哪些仪器的净收益最大,并输出实验编号与仪器编号. ... Continue reading...

树链剖分简介树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。重链剖分可以将树上的任意一条路径划分成不超过$O(log\space n)$条连续的链，每条链上的点深度互不相同（即是自底... Continue reading...

最大子矩阵和 问题描述一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 思路最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间... Continue reading...

求给定序列的最大连续序列的和 问题描述给定n个数(可以为负数)的序列(a1,a2,…,an)，求$max(0,\sum_{k=i}^{j} a_k)\space 1≤i≤j≤n$ 子问题界定设前... Continue reading...

次小生成树首先求出最小生成树，我们枚举每条不在最小生成树上的边，并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条最长的路(除了新加入的那一条边),最终我们得到的权值... Continue reading...

dijkstra求次短路 dist[ i ][ 0 ]表示到点 i 的最短路 ， dist[ i ][ 1 ]表示到点 i 的次短路 最短路何时更新：当dist[ i ][ 0 ] > ... Continue reading...

原题链接题目大意求a到b的第k短路 解题思路A*搜索求k短路 我们知道在BFS中，第一次到达终点就是到终点的最短路，那么第k次到达终点，当然就是到终点的第k短路了。但是如果直接BFS搜索下去，... Continue reading...

＆ 按为与 性质:全1为1,有0为0 作用:用来将某些位清0或者保留某些位,可通过 &1 保留整数的第一位来判断奇偶性可用x&(x-1)判断x是否为2的幂次,若结果为0则x是2的... Continue reading...