来一个O(nlogn)做法，跑得挺快。 假设点集S包含点X，Y，Z，红色链长度为a，黄色链长度为b，绿色链长度为c。 如果|a-b|>1，那么有|dis(X,Z)-dis(Y,Z)|=|(a+c)-(b+c)|=|a-b|>1，不符合题目要求。 所以a=b或|a-b|=1。所以存在一个点A，到S中每 ...
分类：
其他好文 时间：
2020-06-13 21:06:31
阅读次数：
92
做一大堆DP P5017 摆渡车 详见 P5017 摆渡车 - Luckyblock 算法一 设 \(f_i\) 在 \(i\) 时间发车，发车时等待的时间和的最小值。则显然有： \(f_i = \min_{j\le i-m}(f_j + \sum_{j < t_k \le i}^{n}{(i-t_ ...
分类：
其他好文 时间：
2020-06-13 19:34:16
阅读次数：
98
使用playsound库 1 from playsound import playsound 2 3 playsound('xx.mp3') 音质很好，就是只能播放mp3 ...
分类：
编程语言 时间：
2020-06-13 19:34:02
阅读次数：
532
http请求 和 ajax请求: API: ...
分类：
其他好文 时间：
2020-06-13 13:05:01
阅读次数：
64
一、基础 1、 定义节点类 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 2、给定一张图 二、基础 ...
分类：
编程语言 时间：
2020-06-13 13:04:01
阅读次数：
55
1 import pandas 2 pandas.options.display.max_columns=20 #显示所有的列名 3 excel=pandas.read_excel('成绩.xlsx',index_col='id') 4 table=excel.transpose() #旋转表 5 ...
分类：
其他好文 时间：
2020-06-13 13:03:48
阅读次数：
74
Wang Y, Zou D, Yi J, et al. Improving Adversarial Robustness Requires Revisiting Misclassified Examples[C]. international conference on learning repre ...
分类：
其他好文 时间：
2020-06-13 10:42:27
阅读次数：
66
解决微信小程序BLE 蓝牙发送大于20个字符的问题，解决ESP32与微信小程序BLE通信大于20字符的问题。分包发送 ...
分类：
微信 时间：
2020-06-12 19:59:13
阅读次数：
144
https://fly.layui.com/extend/step-lay/# ...
分类：
其他好文 时间：
2020-06-12 14:46:39
阅读次数：
504
