题目描述： 实现 int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去 ...
分类：
其他好文 时间：
2020-06-10 20:55:52
阅读次数：
46
想学 powerful number 请直接去阅读 zzq 的博客，这篇只是用来水。 可能也是最后一篇博客了。 简介 利用 Powerful Number 可以求部分积性函数 \(F(x)\) 的前缀和。 我们可以构造一个积性函数 \(G(x)\)，使得 \(x\) 为质数时 \(G(x)=F(x) ...
分类：
其他好文 时间：
2020-06-09 18:19:12
阅读次数：
67
1 package math; 2 3 public class MathMethod { 4 public static void main(String[] args) { System.out.println(Math.abs(10));//10 5 System.out.println( M ...
分类：
编程语言 时间：
2020-06-09 16:57:11
阅读次数：
102
\(\frac{a^2+b^2}{2}\ge\left(\frac{a+b}{2}\right)^2\ge ab\;\left(a,b\in\mathbb{R}\right)\) \(\sqrt{\frac{a^2+b^2}{2}}\ge\frac{a+b}{2}\ge\sqrt{ab}\;\lef ...
分类：
其他好文 时间：
2020-06-08 19:14:58
阅读次数：
61
(晚上配图）由题意可知，$f(x)=(\sqrt{2}+1)sin(\frac{2}{3}x+\frac{\pi}{4})-1$ 要使$\forall x_1,x_2\in[0,t]$都有$2f(x_1)\geqslant f(x_2)$,该问题可以化归为$2f(t)\geqslant 2f(0)$ ...
分类：
其他好文 时间：
2020-06-08 17:41:00
阅读次数：
529
莫队： 离线后通过对询问合理排序使得复杂度降低一个$\sqrt(n)$。（本身并不需要用块维护东西） 一般情况下分块大小为$\sqrt(n)$，以左端点所在块为第一关键字，右端点为第二关键字排序。 然后依次暴力处理询问即可。 带修莫队： 一般情况下分块大小为$n^{\frac{2}{3}}$，以左端 ...
分类：
其他好文 时间：
2020-06-08 12:52:59
阅读次数：
62
1、Math.PI 返回π的值 2、Math.round（a）对a四舍五入取近似值（整数）；Math.pow（x，y）求x的y次幂；Math.sqrt（a）求a 的平方根；Math.abs（a）求a的绝对值 3、Math.ceil（a）取a上舍入整数（即取整+1）；Math.floor（a）取a下舍 ...
分类：
编程语言 时间：
2020-06-07 21:23:45
阅读次数：
175
题目： 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 分析： 这个题是一个简单题，通过循环能够很容易的做出来，但是如果只用简单的循环去判断是否是完全平方数会超出时间限制，也就是说这样的方 ...
分类：
其他好文 时间：
2020-06-06 18:36:53
阅读次数：
104
回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 ...
分类：
其他好文 时间：
2020-06-05 22:42:42
阅读次数：
89
问题描述： 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 问题解析： 根据示例： 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2)，即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切，故我们可以通过计算当前圆 ...
分类：
其他好文 时间：
2020-06-05 13:04:34
阅读次数：
161
