SoftBrass

摘要： 1.Max sum plus plus本题是一个M段子段的最大字段和的问题，也就是把一个数列分成M小节使得每小节总和最大。关于这个问题先从最大子段和（单段）开始说起。最大子段和（子段是连续子数列）的求解意味着对于... 阅读全文

摘要： 可持久化线段树是指保存了历史操作版本的线段树，就好比一个软件更新，它的历代版本都可以下载,这对于求解区间第K位的问题很有帮助。因为可持久化线段树是把每个数据通过离散化的方式保存，而且在过程中保存的是插入不同的数后... 阅读全文

摘要： 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6本题是一个单调队列的问题，... 阅读全文

摘要： An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the ver... 阅读全文

摘要： 最短Hamilton路径的意思是遍历一张图，每个节点不重不漏的走过一次（不能多），这样一种走法的最短路径。这样的一种问题可以通过状态压缩动态规划来实现，其核心思想是以二进制形式枚举各个点是否被走过的状态，通过这些... 阅读全文

摘要： C joyrideIt is another wonderful sunny day in July – and you decided to spend your day together with your ... 阅读全文

摘要： 二维前缀和可以实现一个矩形区域内的求和问题，而本题恰好就是要求一个矩阵内部的和的最大值，所以直接套用二维前缀和并在结尾进行最大值更新即可。#include#include #include #include #i... 阅读全文

摘要： Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which ... 阅读全文

摘要： 拓扑排序是一种针对于有向无环图中顶点的排序算法，以入度为基准（一个顶点被多少条边指向的边的数值即为入度），从小到大一一挑选并排列成线性结果。模板：（利用优先队列默认输出字典序最小结果）#include#inclu... 阅读全文

摘要： 本算法的步骤如下：首先求得各个除数的最小公倍数 把最小公倍数除以当前除数，意为创造一个除了本除数意外其他所有除数都可以整除的数字。然后用这个数字去求得它在同余于当前除数的环境下的逆元，这个数字乘以逆元就相当于在此... 阅读全文