当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
[CSS 中文开发手册平均宽度 | min-width (Flexible Box Layout) - CSS 中文开发手册min-width CSS属性设置元素的最小宽度。它防止使用的width属性值变得小于指定的值min-width。/* value */min-width: 3.5em;/* ... ...
分类：
Web程序 时间：
2020-07-05 12:01:20
阅读次数：
89
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
顶会热词统计 代码： <script> var chart = echarts.init(document.getElementById('main')); var postURL = "/Diploma/getData"; var mydata = new Array(); $.ajaxSetti ...
分类：
其他好文 时间：
2020-07-05 10:55:17
阅读次数：
71
04-字典、集合，你真的了解吗？ 你好，我是景霄。 前面的课程，我们学习了Python中的列表和元组，了解了他们的基本操作和性能比较。这节课，我们再来学习两个同样很常见并且很有用的数据结构：字典（dict）和集合（set）。字典和集合在Python被广泛使用，并且性能进行了高度优化，其重要性不言而喻 ...
分类：
其他好文 时间：
2020-07-05 10:43:41
阅读次数：
65
C++ 提高编程 C++泛型编程和STL技术详解，C++更深层的使用 1 模板 1.1 模板的概念 模板的特点： 模板不可以直接使用，它只是一个框架 模板的通用并不是万能的 1.2 函数模板 1.2.1 函数模板语法 函数模板的作用： 建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一 ...
分类：
编程语言 时间：
2020-07-05 10:30:07
阅读次数：
53
巧用数据结构，空间换时间。 /** * @Author Niuxy * @Date 2020/7/4 11:17 下午 * @Description 朴素解法 O(N * min(K,nums.length-N)) */ public boolean containsNearbyDuplicate0 ...
分类：
其他好文 时间：
2020-07-05 00:25:24
阅读次数：
55
https://blog.csdn.net/u012935344/article/details/105577324 import requests res = requests.get(url=url, auth=('admin', 'admin')) # 元组中设置你的账号密码 print(re ...
分类：
其他好文 时间：
2020-07-05 00:21:24
阅读次数：
94
1.特点： 有序， 在set的基础上，增加了一个值 2.常用命令：命令 以 z开头 my-redis:0>zadd myset 1 one ############### zadd 添加一个值 1 my-redis:0>zadd myset 2 two 1 my-redis:0>zadd myset ...
分类：
其他好文 时间：
2020-07-05 00:15:25
阅读次数：
127
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
