简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加x-y，问a-b是否有路径长度为k的路，每条路每个点可以重复使用 由于是最小支撑树，我们可以用LCA来快速判断每个点之间的距离，那么现在就要判断情况，假设从原有的路上,a-b的距离为d，d=k时显然成立，当d<k时，若(d-k)%2=0也成 ...
分类：
其他好文 时间：
2020-02-16 14:55:36
阅读次数：
74
function getRandomInt(min, max) { return Math.floor(Math.random() * (max - min + 1) + min) } function shuffle(arr) { let _arr = arr.slice() // 创建一个源数组 ...
分类：
编程语言 时间：
2020-02-15 13:37:55
阅读次数：
72
1、数字算术的方法(Math) Math.pow(2,53) // 2的53次幂 Math.round(.6) // 四舍五入 Math.ceil(.6) // 向上取整 Math.floor(.6) // 向下取整 Math.abs(-5) // 绝对值 Math.max(x,y,z) // 返回 ...
分类：
其他好文 时间：
2020-02-14 22:47:06
阅读次数：
79
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each ...
分类：
其他好文 时间：
2020-02-13 22:47:12
阅读次数：
94
数学函数 CEIL():进一取整 FLOOR():舍掉小数部分 ROUND():四舍五入 TRUCATE():截取小数点后几位 MOD():取余数 ABS():取绝对值 POWER():幂运算 PI():圆周率 RAND():或者RAND(X):0~1之间的随机数 SIGN(X):得到数字符号 EX ...
分类：
数据库 时间：
2020-02-13 22:34:09
阅读次数：
91
python两种除法 在Python中，有两种除法，一种除法是/： /除法计算结果是浮点数，即使是两个整数恰好整除，结果也是浮点数： 还有一种除法是//，称为地板除（floor），两个整数的除法仍然是整数： 整数的地板除//永远是整数，即使除不尽。要做精确的除法，使用/就可以。 因为//除法只取结果 ...
分类：
编程语言 时间：
2020-02-08 11:31:19
阅读次数：
237
魔术方法 在python中，以双下划线开头、双下划线结尾的方法我们称之为魔术方法。例如__init__ 魔术方法是python内部定义好的，我们不需要去创建。 1.__new__方法和单例模式 __new__方法：Create and return a new object.创建对象时触发 clas ...
分类：
其他好文 时间：
2020-02-08 10:10:54
阅读次数：
121
官方题解给出的是 $O(t\log s)$ 的解法,但实际上我们可以做到单次查询 $O(1)$ 的 $O(t)$ 做法. 同样是贪心,可以看出,我们每次花费 $10$ 显然可以做到花费钱数最大化. 故 $\mathbf{ans}= \begin{cases} \lfloor \dfrac{s}{9} ...
分类：
其他好文 时间：
2020-02-06 15:01:34
阅读次数：
110
1 #include<math.h> 2 floor(x); //不大于x的最大整数 floor(x+0.5);四舍五入 3 ceil(x); //不小于x的最大整数 4 5 d=atan(x,y); //d为弧度 6 7 char a[10]; 8 double b=atof(a);//字符串转数 ...
分类：
其他好文 时间：
2020-02-05 11:31:06
阅读次数：
57
function getRandomColor(){ let rgb = []; for(let i=0;i<3;++i){ let color = Math.floor(Math.random()*256).toString(16); //Math.random()*256是生成0-256之间的随 ...
分类：
Web程序 时间：
2020-02-04 18:25:33
阅读次数：
114
