二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
1 CF1437C 大厨莫诺卡普 题目链接：http://codeforces.com/problemset/problem/1437/C 2 题目概要： 大厨莫诺卡普刚刚把 \(𝑛\) 个盘子放进烤箱里。 他知道$𝑖$菜的最佳烹饪时间为 \(𝑡_𝑖\) 分钟。 在任何正整数分钟 \(𝑇\ ...
分类：
其他好文 时间：
2021-02-06 11:50:09
阅读次数：
0
1 CF1409E 两个平台 题目链接：https://codeforces.com/problemset/problem/1409/e 2 题目描述 平面上有 \(n\) 个点。第 \(i\) 点的坐标是 \((x_i, y_i)\)。你有两个长度为 \(k\) 的水平平台。每个平台可以放置在平面 ...
分类：
其他好文 时间：
2021-02-06 11:47:59
阅读次数：
0
01.note 一.不用pytorch的module模型手写简单的线性问题 1）输入train_data和test_data #1.输入数据集 inputs = np.array([[73, 67, 43], [91, 88, 64], [87, 134, 58], [102, 43, 37], [ ...
分类：
其他好文 时间：
2021-01-30 12:05:31
阅读次数：
0
<！-- demodemo.xml --><dependency> <groupId>org.apache.hadoop</groupId> <artifactId>hadoop-mapreduce-client-core</artifactId> <version>2.7.0</version> ...
分类：
其他好文 时间：
2021-01-26 12:23:58
阅读次数：
0
Docker容器彻底删除所有容器、删除所有镜像、删除所有卷、删除所有网络 背景：我卸载完docker重新安装docker，发现之前的docker镜像、网络、卷都在，这些东西都还在，导致之前的脏数据对现有的新镜像运行有些影响，所以在卸载docker镜像之前先将docker清理干净。 停止容器 dock ...
分类：
其他好文 时间：
2021-01-16 11:49:25
阅读次数：
0
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 ...
分类：
其他好文 时间：
2021-01-13 10:34:18
阅读次数：
0
题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
一、问题描述 查询的语句类似如下： select * from table_name where xxx='yyy' limit 10; 当前的hive表存储格式是orc格式，执行引擎是tez，并行度也已经调整到几十了，但是在执行这个sql的时候，发现一直卡住，执行不成功。 二、问题现象 and 分 ...
分类：
其他好文 时间：
2020-12-25 13:03:17
阅读次数：
0
MAC地址 /// <summary> /// MAC地址 /// </summary> /// <returns></returns> public static string GetPcMac() { ManagementObjectSearcher mos = new ManagementOb ...
分类：
其他好文 时间：
2020-12-23 12:21:27
阅读次数：
0
