二叉搜索树 二叉搜索树满足这样的性质： 每个节点 x 有一个键值。 节点 x 的键值大于等于左子树的任意节点 y 的键值. 节点 x 的键值小于等于右子树的任意节点 z 的键值. 二叉搜索树的表达 struct Node{ int key; Node*parent ; Node*left; Node ...
分类：
其他好文 时间：
2021-05-23 23:08:30
阅读次数：
0
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 ...
分类：
其他好文 时间：
2021-05-04 16:26:40
阅读次数：
0
题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } ...
分类：
其他好文 时间：
2021-05-04 16:06:56
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
最小值点有4个 import numpy as np from mpl_toolkits.mplot3d import Axes3D from matplotlib import pyplot as plt import torch def himmelblau(x): return (x[0] * ...
分类：
其他好文 时间：
2021-04-27 14:12:10
阅读次数：
0
读取图片使用函数cv2.imread(filepath,flags)读入一副图片filepath：要读入图片的完整路径flags：读入图片的标志cv2.IMREAD_COLOR：默认参数，读入一副彩色图片，忽略alpha通道cv2.IMREAD_GRAYSCALE：读入灰度图片cv2.IMREAD_ ...
分类：
编程语言 时间：
2021-04-24 13:21:35
阅读次数：
0
基本数据类型 数值类型 整数类型 byte 占存：1个字节，8位 默认值：0 最小值：-128（-2^7） 最大值：127（2^7-1） short 占存：2个字节，16位 默认值：0 最小值：-32768（-2^15） 最大值：32767（2^15-1） int 占存：4个字节，32位 默认值：0 ...
分类：
编程语言 时间：
2021-04-22 15:54:17
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1： 输入：nums = ...
分类：
其他好文 时间：
2021-04-21 11:58:47
阅读次数：
0
A. God Sequence 先把正的负的 \(1\dots a-1,1\dots b-1\) 填上，如果正数多那么最后一个负数放两者和的相反数，负的多类似 B.ARC Wrecker 考虑没两种高度的差值来决定方案数 那么排序去重之后将两两的差 \(+1\) 乘起来即可 C.Tricolor P ...
分类：
其他好文 时间：
2021-04-21 11:44:37
阅读次数：
0
