简述：有m个轴，也就是m维空间，其中有两个点$A、B$， $A$的坐标为 $$a_1,a_2,\cdots,a_m$$ $B$的坐标为 $$b_1,b_2,\cdots,b_m$$ 此两点的距离公式： $$length(A,B)=sqrt(|a_1 b_1|^2+|a_2 b_2|^2+ \cdot ...
分类：
其他好文 时间：
2019-07-09 22:33:13
阅读次数：
234
题面： 求n次 整系数 方程$\sum_{i=1}^{n} a_ix^i = 0$在区间$[1,m]$上的 整数 解 解法： 1.暴力 O(NM) 暴力枚举+解方程 2.假设只要求一个解 瞎搞做法 引入参数T,选取T的整数倍作为标志点，在两个标志点间用勘根 时间复杂度O(\frac{T}{M} \t ...
分类：
其他好文 时间：
2019-07-09 19:41:52
阅读次数：
109
/******************************************************0x005E******************************************************/ /* * sw 三相电流不平衡度 */ void CurrentU... ...
分类：
其他好文 时间：
2019-07-09 09:17:01
阅读次数：
92
1.设$x,y,z$是三个复数,定义\[d(x, y)=\frac{|x-y|}{\sqrt{\left(1+|x|^{2}\right)\left(1+|y|^{2}\right)}}.\]求证:\[d(x, y) \leq d(x, z)+d(z, y).\] 2.设$a_{1}, a_{2}, ...
分类：
其他好文 时间：
2019-07-08 19:13:48
阅读次数：
82
Date：2019-07-08 18:56:02 算法实现 ...
分类：
其他好文 时间：
2019-07-08 19:08:21
阅读次数：
161
感觉挺简单的 结果掉坑了 超时警告 public int countPrimes(int n) { int sum = 0; int[]arr = new int [n]; for(int i = 2 ;i ...
分类：
其他好文 时间：
2019-07-08 14:02:13
阅读次数：
94
System.out.println(Math.ceil(3.2));//返回大于或等于给定数的整数System.out.println(Math.floor(3.8));//返回小于或等于给定数的整数System.out.println(Math.round(3.5));//四舍五入System.out.println(Math.abs(-45));//绝对值System.out.println
分类：
编程语言 时间：
2019-07-08 09:24:06
阅读次数：
112
Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000)下面每行一个整数，其中第i行是ai。(0<=ai< ...
分类：
其他好文 时间：
2019-07-07 12:59:37
阅读次数：
104
1.Math.ceil(num);向上取整。Math.floor(num);向下取整。Math.round(num);四舍五入。2.Math.max(num1,num2,……);取最大值。Math.min(num1,num2,……);取最小值。3.Math.pow(num1,num2);//num1为基数，num2为次方数，即num1^num2;Math.sqrt(n);//平方根，即n^(1/2
分类：
其他好文 时间：
2019-07-06 17:35:46
阅读次数：
83
题意 一颗有根树，每个点有黑白两种颜色和阀值ai，若它的子树中（不包括自己）的黑色数量大于ai，则产生一点贡献。每次将一个点的颜色取反，求每次修改后的贡献。n，q<=1E5。 思考 树剖后直接分块就行了。复杂度约为O((n+q)sqrt(nlogn))，但似乎更小？ 代码 1 #include<bi ...
分类：
其他好文 时间：
2019-07-05 09:13:30
阅读次数：
83
