关于素数的定义：在大于1的自然数中,除了1和它本身以外不再有其他因数。 判断一个数是否是素数： 1 int x; // 要求的数 2 for(int i=2;i<=sqrt(x);++i) 3 { 4 if(x%i==0) 5 { 6 cout << "这不是素数" << endl; 7 break ...
分类：
其他好文 时间：
2019-01-11 18:09:21
阅读次数：
211
法一：当输入的数值n不大时，用输入的数n除以2-（n-1） 法二：当输入的数值较大时用sqrt（n） ...
分类：
其他好文 时间：
2019-01-10 21:44:48
阅读次数：
172
1 2 3 4 5 6 7 8 91 92 ...
分类：
其他好文 时间：
2019-01-10 16:31:53
阅读次数：
117
" 传送门 " Description 已知一个长度为n的序列$a_1,a_2,...,a_n$。 对于每个$1\leq i\leq n$，找到最小的非负整数$p$满足 对于任意的$j$, $a_j \leq a_i + p \sqrt{abs(i j)}$ Solution 去掉$abs$容易，前 ...
分类：
其他好文 时间：
2019-01-08 23:40:49
阅读次数：
267
Math.Abs(x) x绝对值 Math.Acos(x) 余弦值为x的角度 Math.Asin(x) 正弦值为x的角度 Math.Atan(x) 正切值为x的角度 Math.Atan2(x, y) 正切值为 x y 的商的角度 Math.BigMul(x, y) x,y 的完整乘积 Math.Ce ...
单词： ceil：向上取整；floor：向下取整； round：4舍5入 pow：幂次方； sqrt：平方根 ； abs：绝对值； random：（0~1之间的数）； max：最大； min：最小； parse：时间戳； UTC:世界时间 getFullYear：获取年 ；getMonth+1：获取 ...
分类：
其他好文 时间：
2019-01-07 21:04:04
阅读次数：
232
题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和 ...
分类：
其他好文 时间：
2019-01-06 16:34:52
阅读次数：
141
.wh{ font size:1.6em; font family:"楷体"; } fieldset{border:0;border:1px dashed ddd;margin top:20px; margin bottom:20px} legend{color: 06e;margin left:2 ...
分类：
其他好文 时间：
2019-01-06 13:35:40
阅读次数：
309
前置技能：整除分块 计算形如$\sum_{i=1}^{n}a_if(\lfloor\frac{n}{i}\rfloor)$的式子 可以发现$\lfloor\frac{n}{i}\rfloor$只有$O(\sqrt{n})$种取值，且相同的取值的i是连续的，所以可以$O(\sqrt{n})$来求 和i ...
分类：
其他好文 时间：
2019-01-05 23:21:25
阅读次数：
308
import numpy A=(2,3) B=(3,2) a=pow((A[0]-B[0]),2) b=pow((A[1]-B[1]),2) y=numpy.sqrt(a+b) print(y) A=(2,3) B=(3,2) y=numpy.sqrt(numpy.square(A[0]-B[0])... ...
分类：
其他好文 时间：
2019-01-05 12:07:01
阅读次数：
165
