evenbao

摘要： 【题目链接】 点击打开链接 【算法】 SPFA + SLF / LLL 优化 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树链剖分 每个宗教建一棵线段树，注意数据量大，要动态开点 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 这题有一个性质 ： 位于顶层的干草堆可以满足宽度最小且高度最高 根据这个性质，用单调队列优化DP，即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 令cost(i,j) = 第i天到第j天走相同的路线，路线长度的最小值 那么，只需筛选出第i天到第j天可以装卸货物的码头，然后将这些码头之间连边，跑弗洛伊德（或其它最短路算法），即可 然后，我们用f[i]表示前i天，总成本最小是多少，显然有 ： f[i] = m 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 只要第一行第一个数确定了，后面的数也都确定了 递推两遍即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 f[i][j]表示第i段到第j段，最少需要多少次全部消除 那么，当color[i] = color[j]时 ： 若s[i] + s[j] > 2,根据题目中所说的“连锁反应”，很容易得到f[i][j] = f[i+1][j-1] 若s[i] + s[j] = 2 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 先考虑50分的做法 ： f[i]表示以i结尾的本质不同的上升子序列的个数 则f[i] = sigma(f[j]) (j < i,a[j] < a[i])，注意如果a[j]不止一个，只需加上下标最大的即可，否则会重复计数 那么，100分的做法，其实就是用树状数组来 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 题目描述比较繁琐，但细心观察后，发现其实就是用kruskal算法求最小生成树 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 动态规划 我们发现，M只有两种取值，1和2，那么，只需分类讨论即可 当M = 1时，其实这个问题就成了就最大连续子段和的问题，只不过要选K段而已 用f[i][j]表示选到第i行，选了j段，那么，显然有 : f[i][j] = max{f[i-1][j],f[k] 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 弗洛伊德求最小环模板 我们知道，在一个环上，一定有一个有且仅有一个编号最大的点，设这个点为k，起点为i，终点为j，那么 mincost = dist[i][j] + cost[j][k] + cost[k][i] (dist[i][j]为i到j的最短路） 所以只 阅读全文