原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
题目 分析 这道题开始我是想用回溯，但一看数据量，肯定会超时（指数级的时间复杂度）。没有思路，想着应该是dp，怎么进行转化，转为我们熟悉的问题呢？题目的意思就是说将数组分成两堆n1，n2，使得 n1 - n2 = S 。且有n1 + n2 = sum。由这两个式子可得 n1 + n2 = 2 * n ...
分类：
其他好文 时间：
2021-02-18 13:00:43
阅读次数：
0
Markdown # H1 ## H2 ### H3 #### H4 ##### H5 ###### H6 ### Duplicate Header ### Duplicate Header H1 H2 H3 H4 H5 H6 Duplicate Header Duplicate Header Pa ...
分类：
其他好文 时间：
2021-02-17 14:15:02
阅读次数：
0
给定一个长度为 n 的序列 ai=i，每次可以选择两个数 x,y，将 ax 改为 ceil(ax/ay)，在 n+5 步操作内将 a 修改为 n-1 个 1 和 1 个 2 构成的序列。 ...
分类：
其他好文 时间：
2021-02-16 12:08:36
阅读次数：
0
ShaderLab（4）UnityShader-04光照模型_高光反射Specular光照模型 ...
分类：
编程语言 时间：
2021-02-15 12:36:04
阅读次数：
0
服务器下安装nginx sudo apt-get install nginx nginx的文件配置 服务地址：/etc/init.d/nginx 配置地址：/etc/nginx/ 如：/etc/nginx/nginx.conf Web默认目录：/usr/share/nginx/http/ 如：usr ...
分类：
其他好文 时间：
2021-02-15 12:10:22
阅读次数：
0
案例源码 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <meta http-equiv="X-UA-Compatible" content="IE=edge"> 6 <meta name="view ...
分类：
其他好文 时间：
2021-02-15 12:06:54
阅读次数：
0
https://www.acwing.com/problem/content/1133/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-15 11:53:38
阅读次数：
0
Problem Description Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer poin ...
分类：
其他好文 时间：
2021-02-10 13:02:09
阅读次数：
0
前言：一般Java项目后端发送请求都使用http，最近项目里面大佬建议把http都改成okhttp3(OkHttpClient)。故今日记录部分常用发送方式。 代码：为了便于以后使用，这里封装一个OkHttpUtil的工具类 1、先导入jar包： <dependency> <groupId>com. ...
分类：
编程语言 时间：
2021-02-09 12:20:38
阅读次数：
0
