I.II.[POI2014]HOT-Hotels 加强版 易于发现，三点间两两距离相等，当且仅当两个LCA较深的点到它们的LCA距离相等，且第三个点到该LCA的距离与前两个点相同。 于是我们设 \(f_{x,i}\) 表示 \(x\) 子树中有多少对点，它们到LCA距离相同，且上述距离比该LCA到 ...
分类：
其他好文 时间：
2021-04-10 12:52:44
阅读次数：
0
直接遍历链表，使用set做标记位（标记是否已经到达过） /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类：
其他好文 时间：
2021-04-10 12:49:23
阅读次数：
0
简介 从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用，下面分别介绍下这四种引用。 强引用 强引用是最常用的引用类型，如下所示，new Object()会创建一个Object对象并存储在堆上，变量ob ...
分类：
编程语言 时间：
2021-04-09 13:32:44
阅读次数：
0
思路:从s1的第0位开始切片len(s2)个字符串进行比较,相同则计数加1,依次后移,直到最后. def search_substr(s1, s2): if len(s2) > len(s1): return 0 cnt = 0 for i in range(len(s1)): print(i) t ...
分类：
编程语言 时间：
2021-04-09 13:07:30
阅读次数：
0
c语言中数组，一般数组。 1、什么是数组，数组有什么用？ 为了方便处理而把类型相同的变量有序地组织起来的一种形式。 类型相同的元素集中起来，在内存上排成一条直线。 2、数组的声明。 元素类型、变量名和元素个数。 如 int a[4]. 3、数组的访问。 下标运算符； 如 a[4]. 4、数组的遍历。 ...
分类：
编程语言 时间：
2021-04-09 13:05:00
阅读次数：
0
人类智慧题，我觉得网上的题解大多讲的不清楚（导致我看了很久），我尽量把你讲懂。 一、题目 点此看题 二、解法 首先我观察了一下数据范围，\(d_i\) 互不相同的分有 \(50\%\)，先指着这个想一想。可以把 \(i\) 和 \(\lfloor\frac{i}{k}\rfloor\) 连一条边，那 ...
分类：
其他好文 时间：
2021-04-09 12:49:45
阅读次数：
0
Npm包管理器相当于我们之前学的java项目中的Maven，他们的作用相同，用法近乎相似。 1.首先要构建nodejs工程，命令为npm init 或是 npm init -y(创建工程时选项默认)。 2.打开终端输入npm init 点击回车， 3.package name(项目名称): npmp ...
分类：
其他好文 时间：
2021-04-08 13:59:07
阅读次数：
0
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 4 次，则可以得到 [0,1,2,4,5,6,7] 注意，数 ...
分类：
编程语言 时间：
2021-04-08 13:56:57
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
【python】Leetcode每日一题-搜索排序数组2 【题目描述】 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums ...
分类：
编程语言 时间：
2021-04-08 13:23:21
阅读次数：
0
