题目链接: "Click here" Solution: 直接做似乎不太可行,我们考虑二分 我们设$f[x]$表示以$x$为根的子树中选择了的节点到$x$的距离的最小值,初值为$inf$ $g[x]$则表示以$x$为根的子树中还未覆盖的关键点到$x$的距离的最大值,初值为$ inf$ 考虑如何转移, ...
分类:
其他好文 时间:
2019-10-04 13:31:04
阅读次数:
82
P3833 [SHOI2012]魔法树 丢人现场:线段树传标记打挂 以后LZT一定+=! 正经:这是一道裸的树剖 没有可说的 代码: ...
分类:
其他好文 时间:
2019-10-04 13:30:17
阅读次数:
96
目的 本文旨在帮助想了解istio安装和运行bookinfo示例的同学快速入门 前置准备 安装k8s和helm 1、k8s安装 gpg校验配置 按照官方示例设置环境参数 https://kubernetes.io/docs/setup/production-environment/tools/kub ...
分类:
其他好文 时间:
2019-10-04 13:28:38
阅读次数:
137
1, JSON转JavaScript JSON.parse():https://www.runoob.com/json/json-parse.html 2, JavaScript转JSON JSON.stringify():https://www.runoob.com/json/json-strin ...
分类:
编程语言 时间:
2019-10-04 13:28:26
阅读次数:
67
Python 字符串 字符串是 Python 中最常用的数据类型。我们可以使用引号( ' 或 " )来创建字符串。 创建字符串很简单,只要为变量分配一个值即可。例如: var1 = 'Hello World!'var2 = "Runoob" var1 = 'Hello World!'var2 = " ...
分类:
编程语言 时间:
2019-10-04 13:27:50
阅读次数:
120
给定一棵 n 个点的树 T。对于每一个非空点集 X,定义 f(X) 为包含 X 内所有点的最小连通块的边数。
另给定一正整数 k,求:
$$\sum\limits_{X \subseteq \{1, 2,\: \dots \:, n\},\, X \neq \varnothing} (f(X))... ...
分类:
其他好文 时间:
2019-10-04 13:27:15
阅读次数:
67
1. $(function (){ }) 入口函数 相当于js中的 window.onload=函数 的用法 ,但window.onload是等页面外部资源加载完毕后才加载js,所以加载慢,所以推荐$(function (){ }) 2.dom对象转化成jq对象 $(dom对象) dom对象不能加引 ...
分类:
Web程序 时间:
2019-10-04 13:27:00
阅读次数:
127
phpmyadmin上传到网站目录后提示解决phpmyadmin mysqli_real_connect(): (HY000/2002): No such file or directory的错误,解决方法把phpmyadmin目录中的配置文件config.sample.inc.php改成confi ...
分类:
数据库 时间:
2019-10-04 13:26:42
阅读次数:
659
1、Product numbers:WS-F6K-DFC(=)WS-F6K-DFC3A(=)WS-F6K-DFC3B(=)WS-F6K-DFC3BXL(=)WS-F6K-DFC3C(=)WS-F6K-DFC3CXL(=) 2、Power requirements ● WS-X6716-10T-3C: ...
分类:
其他好文 时间:
2019-10-04 13:26:00
阅读次数:
113
package com.example.worksix; import androidx.appcompat.app.AppCompatActivity; import android.os.Bundle; import android.view.View; import android.view. ...
分类:
移动开发 时间:
2019-10-04 13:25:13
阅读次数:
95
一:匿名方法,委托,匿名委托,lambda。。。 1. 委托=> 函数指针 2. 委托不是一个新概念,在其他的编程语言中早已经产生。 javascript:非常熟悉匿名函数【闭包】 C++: 函数指针 3. 那么C#为了引进这个函数指针,将其进行包装成“委托”,同时将非托管的变成托管的。 4. 委托 ...
分类:
其他好文 时间:
2019-10-04 13:24:59
阅读次数:
82
修改编码 c盘下搜索 C:\ProgramData\MySQL\MySQL Server 5.7 在该my.ini文件下进行配置修改 区分大小写 window下 改为2, 最后保存 配置文件的时候注意 文件格式 ,类型 必须是 ANSI ,不小心保存成 utf-8 将不能启动服务, 重启mysql ...
分类:
数据库 时间:
2019-10-04 13:24:30
阅读次数:
296
首先,这个整数的标准分解非常的显然易见对吧: 一般我们要把一个数分解成这个样子我们可以这样写: 由于是分解质数,而且质数除了2之外都是奇数,所以可以在枚举i的时候每次i+=2 例题:ABC142D(手边没有什么好题了,只是因为最近做到了它2333) 要找互质的公因数,就相当于找最大公因数的最多互质的 ...
分类:
其他好文 时间:
2019-10-04 13:24:06
阅读次数:
161
普通输入框字段校验测试 1. 不输入,空内容 2. 输入1个字符 3. 若输入框有长度限制为N个字符,测试N-1个字符,N个字符,N+1个字符,N+N+...(超长)这几个边界值 4. 还需要测试下通过复制大于长度的值粘贴进去看是否能输入 5. 输入半角/全角空格 6. 输入半角/全角,大写/小写英 ...
分类:
其他好文 时间:
2019-10-04 13:23:47
阅读次数:
73
很长时间一直没有明白真实的含义,十一期间补充一下这方面的知识。 l0 范数是 ||x||0 = xi (xi不等于0)代表非0数字的个数,[1,2,3,4,5] 非0个数为5,[0,1,2,0,3]非0 个数为3 l1范数是||x||1=Σ|xi| x与0之间的曼哈顿距离,[1,2,3,-2,-1] ...
分类:
其他好文 时间:
2019-10-04 13:23:31
阅读次数:
126
● itoa():将整型值转换为字符串。 ● ltoa():将长整型值转换为字符串。 ● ultoa():将无符号长整型值转换为字符串。 ● gcvt():将浮点型数转换为字符串,取四舍五入。 ● ecvt():将双精度浮点型值转换为字符串,转换结果中不包含十进制小数点。 ● fcvt():指定位数 ...
分类:
其他好文 时间:
2019-10-04 13:22:40
阅读次数:
91