- 博客(16)
- 收藏
- 关注
RSS订阅
1原创 多个矩阵的面积交与面积并
面积交（贪心） for (int i = 1; i < (1 << n); ++i) { int xl = 0, yl = 0, xr = W, yr = H; for (int j = 0; j < n; ++j) { if (i >> j & 1) { xl = max(xl, x[j]); xr
2022-04-21 19:58:06
362
原创 第46届ICPC亚洲区域赛（昆明） Find the Maximum
题目描述ps:这道题说白了就是一个思维题，首先针对题目所给出的式子我们需要先化简，首先假设有路径上有n个点，先将累加符号去掉，全部加起来，得到−nx2+(b1+b2+..+bn)∗x∣V∣\frac{-nx^{2}+(b1+b2+..+bn)*x}{|V|}∣V∣−nx2+(b1+b2+..+bn)∗x,然后因为|V|等于n，所以在化简变为−x2+b1+b2+..+bnn∗x-x^{2}+\frac{b1+b2+..+bn}{n}*x−x2+nb1+b2+..+bn∗x,然后就可以直接求出最
2022-04-21 16:53:05
497
原创 2021-07-07
**关于这几天的复习与学习**#复习方面按照学长的要求将一些基础性的知识全部都复习了一遍，也做了一些题，不过基本都是ACWING上的基础题。##前缀和与差分###前缀和前缀和其实就是求一段数组区间内的所有数字之和，只需要当前缀和数组创建出来后，查询一次便只需要O（1）的复杂度，而线性相加则需要O（n）的复杂度，前缀和其实只是一种思想，公式为s[i]=s[i-1]+a[i],(建议数组下标都从1开始)模板：https://...
2021-07-10 18:57:31
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人