题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾 ...
分类：
其他好文 时间：
2021-04-05 12:16:09
阅读次数：
0
关于map的按照value排序输出；会错题意，但是华为实习笔试是这个思路，按照map的value排序输出。 #include<iostream> using namespace std; #include<string> #include<map> #include<vector> #include ...
分类：
编程语言 时间：
2021-04-01 13:44:57
阅读次数：
0
###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 $dp[i][j]$表示前$i$个点取$j$个区间的最大值 ...
分类：
其他好文 时间：
2021-04-01 13:34:02
阅读次数：
0
原题链接 题意：斯努克站在一个二维平面上。在一次操作中，他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作，斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\)， ...
分类：
其他好文 时间：
2021-04-01 13:11:49
阅读次数：
0
题目链接 题意：求AB的所有因子（包括1和它本身）的和。 思路：看似简单，实际上暗藏玄机！ 很明显，我们可以用O(sqrt(A))的做法，求出A的所有质因子，以及该质因子出现的次数，此时再举个例子，我们发现12可以由2的2次幂和3的一次幂组成，我们现在想求12的所有因子的组成，可以看成（1 + 2 ...
分类：
其他好文 时间：
2021-03-31 11:50:11
阅读次数：
0
题意 有$N$个数，依次选取，第$i$个数被选择的概率为$p_i$，求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个，当前和为$k$时的概率。 考虑当前和$\geq N$时，可以将它视作为$N$，因为它们都一定满足了选 ...
分类：
其他好文 时间：
2021-03-29 12:31:18
阅读次数：
0
Problem A - Determinant 按题意来进行直接计算 时间复杂度：\(\mathcal{O}(1)\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int a, b, c, d; cin >> a >> b > ...
分类：
其他好文 时间：
2021-03-29 11:52:31
阅读次数：
0
题意&思路：Wuuuu~,其实就是问总和是不是为M #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,n) for(i=1;i<=n;++i) #define ms(a,n) ...
分类：
其他好文 时间：
2021-03-18 14:17:01
阅读次数：
0
