P1075 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 一个正整数 n 。 输出格式： 一个正整数 p ，即较大的那个质数。 ~~水题也要凑博客啊~~ 其实不然，这里记录一下质因数分解，使用试除法，复杂度$O(\sqrt{N} ...
分类：
其他好文 时间：
2018-07-16 11:26:06
阅读次数：
155
Miller Rabin素数测试 给出一个小于1e18的数，问它是否为质数？不超过50组询问。 "hihocoder" 我是真的菜，为了不误导他人，本篇仅供个人使用。 首先，一个1e18的数，朴素$O(\sqrt{n})$素数判定肯定爆炸。怎么办呢？ 我们知道，对于素数p，只要a不是p的倍数，一定有 ...
分类：
其他好文 时间：
2018-07-15 19:40:34
阅读次数：
171
1 const int M=10000; 2 int m=(int)sqrt(M+0.5); 3 bool vis[M]; 4 int pre[M],t; 5 void init() 6 { 7 t=0; 8 memset(vis,0,sizeof(vis)); 9 for(int i=2;i<=m... ...
分类：
其他好文 时间：
2018-07-14 14:47:10
阅读次数：
107
69. Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return t ...
分类：
其他好文 时间：
2018-07-12 22:39:48
阅读次数：
152
题目链接 "51nod1236" 题解 用特征方程求得斐波那契通项： $$f(n) = \frac{(\frac{1 + \sqrt{5}}{2})^{n} (\frac{1 \sqrt{5}}{2})^{n}}{\sqrt{5}}$$ 那么 $$ \begin{aligned} ans &= \s ...
分类：
其他好文 时间：
2018-07-12 20:15:28
阅读次数：
150
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 就是分块，预处理出从第 i 块到 j 位置的答案，以及从第 i 块到最后位置间每个数出现的次数； 然后块内统计、块外暴力即可。 代码如下： ...
分类：
其他好文 时间：
2018-07-12 12:51:10
阅读次数：
142
var obj ={ get 空格 属性名（）{ return 属性值； }, set 空格 属性名（value）{ //需要接收到的value作处理 } } ...
分类：
其他好文 时间：
2018-07-11 15:57:04
阅读次数：
122
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function ...
分类：
其他好文 时间：
2018-07-10 21:43:07
阅读次数：
254
通用函数：能同时对数组中所有的元素进行运算的函数 常见通用函数 一元通用函数：abs, sqrt, exp,log,ceil,floor,rint/round,trunc,modf,isnan,isinf,cos,sin,tan 二元函数：add, substract, multiply,divid ...
分类：
其他好文 时间：
2018-07-09 23:17:00
阅读次数：
218
题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值 ...
分类：
编程语言 时间：
2018-07-07 22:33:09
阅读次数：
201
