题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
题目描述 给定一个长度为$n$的序列$a$以及常数$k$，序列从$1$开始编号。记$$f(l,t)=\sum \limits_{i=l}^ra_i-\max \limits_{i=l}^r\{a_i\}$$求合法的正整数对$(l,r)$的数量，满足$1\leqslant l<r\leqslant n ...
分类：
其他好文 时间：
2019-09-09 22:21:51
阅读次数：
82
1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-10-07 17:36:46
阅读次数：
152
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
