题目大意 题解 秒了,~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路),等同于在坐标系上有一些点,每次把xy轴向上移,贡献为新扫到的点 离散化,设f\[i]\[j]表示先手扫到i,后手扫到j之后的最大差值,设g表示最小差值 然后用前缀和转移一下即可 ...
分类:
其他好文 时间:
2020-05-01 16:58:24
阅读次数:
72
使用单调队列解决滑动窗口的最大值 #include <iostream> #include <deque> #include <vector> using namespace std; class MonotonicQueue { // 构建单调队列 private: deque<int> data ...
分类:
其他好文 时间:
2020-05-01 16:55:52
阅读次数:
68
题目描述:(这是一个 交互式问题 ) 给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index,就请返回 1。 何为山脉数组?如果数组 A 是一个山脉数组的话,那它满 ...
分类:
编程语言 时间:
2020-05-01 13:06:19
阅读次数:
64
用处 ~~没用我学这东西干嘛~~ + 快速查询一个数是否可以被一堆数异或出来 + 快速查询一堆数可以异或出来的最大/最小值 + 快速查询一堆数可以异或出来的第k大值 ~~这么点?~~ 还有点性质在下面 ~~可能有点用~~ 性质 + 原数列里的任何一个数都可以通过线性基里的数异或表示出来 + 线性基里 ...
分类:
其他好文 时间:
2020-05-01 13:01:48
阅读次数:
54
"Link" $\text{Solution:}$ 注意到题目中的编号是倒着的,于是我们的距离要预处理的是后缀和。 考虑如何$n^2$搞: 设$dp[i]$表示选择$i$为第二个中转点的最小代价。 枚举在$i$前面的$j$,代价就是$dp[i]=\min_{j using namespace std ...
分类:
其他好文 时间:
2020-05-01 12:56:11
阅读次数:
52
最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。 极端到极致的优美 ...
分类:
其他好文 时间:
2020-05-01 10:56:46
阅读次数:
125
1 下载dll,虽然很旧但是管用 2016版本 https://sourceforge.net/projects/keepoutlook/files/0.0.1/ 2 添加outlook加载项(已管理员身份运行) 3 重启outlook 参考: https://superuser.com/quest ...
分类:
其他好文 时间:
2020-05-01 10:51:19
阅读次数:
69
题目:最小的k个数 输入n个整数,找出其中最小的k个数。 注意: 数据保证k一定小于等于输入数组的长度; 输出数组内元素请按从小到大顺序排序; 样例: 输入:[1,2,3,4,5,6,7,8] , k=4 输出:[1,2,3,4] 思路: 用大根堆来解决此题。大根堆的特征,大根堆的堆顶元素一定是最大 ...
分类:
其他好文 时间:
2020-05-01 01:17:17
阅读次数:
110
题目链接 题意 有一个主串$L$,和一个模式串集$S$,每次可以从主串中删除一个模式串,删除后主串剩余的两部分合并,求能得到的主串的最小长度 题解  挺神仙的dp如果已经知道了区间$[i,j]$能否被删除的话,那么就可以用$dp[i]$表示对$L$的前$i$个字符进行操作后能得到的最小的长度 ...
分类:
其他好文 时间:
2020-05-01 01:13:29
阅读次数:
62
"题目链接" 题目大意 给一棵无根树以及$m$个限制条件,表示从一个结点到另外一个结点走过的最小权值,求每条边的赋值方案。 具体实现 对没有访问过的边随便赋值就行了。如果是访问过的边,就让它们的权值比限制条件小的等于限制条件的值。检查是否符合条件也很简单,经过之前的操作路径上的值至少是大于等于限定的 ...
分类:
其他好文 时间:
2020-05-01 01:05:00
阅读次数:
53