Python3 求最值并返回索引值 Numpy np.argmax() mp.argmin() import numpy as np c = np.array([[11, 2, 8, 4], [4, 52, 6, 17], [2, 8, 9, 100]])print(c)print(np.argmi ...
分类：
编程语言 时间：
2018-11-19 20:09:32
阅读次数：
725
昂先提前说下qwq写完了的就是[X],没写完是[ ] 然后大概之后会再完善下加点儿标签啥的?再说趴qwq 知识点： [ ] 位运算求最值 [ ] kmp [ ] tri树 [ ] cdq [ ] 数论 [ ] 单调栈 [ ] manacher [ ] 高斯消元 [ ] 树状数组+差分 [ ] [ ] ...
分类：
其他好文 时间：
2018-11-18 11:37:35
阅读次数：
113
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 ...
分类：
其他好文 时间：
2018-11-05 19:11:34
阅读次数：
202
【传送门】http://codeforces.com/problemset/problem/813/C 【题意】给定整数a,b,c,s，求使得 xa yb zc值最大的实数 x,y,z ， 其中x + y + z <= s. (1?≤?S?≤?103 , 0?≤?a,?b,?c?≤?103) 【题解 ...
分类：
其他好文 时间：
2018-09-18 00:33:48
阅读次数：
218
处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 ...
分类：
其他好文 时间：
2018-09-12 14:01:42
阅读次数：
151
1. 一维数组 2. 多维数组 解释一下为什么可以通过apply这种方式来求最值，这是因为 所以我们就要把数组里面的值一一取出来，这时就可以利用apply的特性，即接受数组为 非第一个参数， 再把原本的第一个this指向的参数置为null，就可以了 ...
分类：
编程语言 时间：
2018-08-14 21:09:23
阅读次数：
129
单调队列是指在任意时刻，队列中的元素都是单调的（递增或递减），同时他又具有双端队列的部分性质（允许从队尾删除元素）。 在这里，有一道经典的例题：滑动窗口求最值 题目描述：在一个长度为n的整数序列上有一个长度为k的滑动窗口，求滑动窗口内的最（大/小）值。 解释：就是在一个序列上对于每个长度为k的区间， ...
分类：
其他好文 时间：
2018-07-27 14:34:13
阅读次数：
148
ST算法 是用来求解给定区间RMQ的最值，本文以最小值为例 ST算法分为两部分 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个二维数组中。 在线查询 (O(1)）：对给定区间进行分割，借助该二维数组求最值 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个 ...
分类：
编程语言 时间：
2018-07-24 00:47:21
阅读次数：
217
最近简要地学习了 三分法 这一玄学操作，其实还是比较好理解的。只要多画画图就可以参透。 我们这里以一道经典的模板题来进行讲解： "P3382 【模板】三分法" 我们对于这种 凸性函数求最值 的问题，一般还是选择采用三分。 我们先来观察这种凸性函数（这里以上凸函数为例） 然后我们对于要求最大值的要求， ...
分类：
其他好文 时间：
2018-06-08 22:07:39
阅读次数：
225
题解： 我发现拉格朗日乘数法真是个好东西。。 我是不会说我数学竞赛求最值都是用这个东西的 由于我不太会打那个符号就用li代表通常偏导数中的lanmuda 。。。 这题里化简一下就可以得到 2 li * ki * ?(vi??vi′?)* vi^2?=1 然后一旦li确定 我们会发现这个三次函数是单峰 ...
分类：
其他好文 时间：
2018-05-20 20:15:01
阅读次数：
133
