这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: ...
分类：
编程语言 时间：
2019-09-24 12:21:37
阅读次数：
96
平方运算 private double m;private double n=Math.Pow(m,2.0); 开平方运算 System.Math.Sqrt(数字);平方根。 double保留两位小数 Math.Round(变量, 2); ...
Leetcode 69. Sqrt(x) Easy https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guarante ...
分类：
其他好文 时间：
2019-09-22 21:43:35
阅读次数：
118
https://leetcode-cn.com/problems/sqrtx/ 实现int sqrt(int x)函数，给定一个数字，求sqrt（x）并且保留整数部分。 二分查找，令l=1，h=x，判断l<=h，当跳出循环时，即sqrt(x)不为整数时，return h，因为跳出循环时l>h，本题要 ...
分类：
编程语言 时间：
2019-09-22 21:34:33
阅读次数：
79
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 ...
分类：
其他好文 时间：
2019-09-22 14:27:56
阅读次数：
76
T1 可以发现值域的区间最多有klnk个，对于位置分块，每个块都处理出每个k的ans， 复杂度$ O(S*(n/S+klnk)+m*(n/S+S)) $ 当S=sqrt(klnk+n)时复杂度最优 T2 先把x排序 $ f[i][0/1] $代表以i为第一个端点向左/右的方案数，枚举j: 1> $ ...
分类：
其他好文 时间：
2019-09-22 12:48:09
阅读次数：
77
Before 哦…… -O2 T1 序列问题：分块（莫队），树状数组，线段树，分治 离线 or 在线 $1e5 \Rightarraw N \log N \text{or} N \sqrt{N}$ T2 像是平面几何……先看看 T3 毒瘤……也许可以模拟一下 （或者反向思考） During T1 I ...
分类：
其他好文 时间：
2019-09-22 12:33:14
阅读次数：
117
设$\left(\sqrt{10}+3\right)^{2n+1}(n\in\mathbb{N})$的整数部分和小数部分分别为$a,b$,则$\left(a+b\right)b$的值是$\underline{\qquad\qquad}.$ 解析: 考虑引入共轭因子,记$$(A,B)=\left(\l ...
分类：
其他好文 时间：
2019-09-22 01:04:11
阅读次数：
63
Math数学 Math.PI; 圆周率常量 Math.E; 自然对数常量 Math.abs(-2); 绝对值 Math.pow(2,3); 次方、幂运算 等同于2**3 Math.sqrt(9); 开平方根 Math.pow(9,1/3; 开任意平方根 Math.sin(30*Math.PI/180 ...
分类：
编程语言 时间：
2019-09-21 21:20:45
阅读次数：
112
