[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i ...
分类：
Web程序 时间：
2018-10-05 19:24:44
阅读次数：
188
一、函数奇偶性还可能以什么形式给出？ 1、直接给出； 如函数$f(x)$在某区间$D$上是奇函数。 2、以定义式给出； 如$\forall x \in D，f( x)= f(x)$，则它是奇函数。如函数$f(x)=x^3$， 3、定义的变形式给出； 如$\forall x \in D，f( x)+ ...
分类：
其他好文 时间：
2018-10-05 16:05:56
阅读次数：
132
输出100~300之间所有素数。 只能被1和本身整除的正整数称为素数。 如何判断： 将n被2到√n间的所有整数除，如果都除不尽，则n就是素数，否则n是非素数。 1 import math 2 3 sushu = True 4 for i in range(100,300+1): 5 sushu = ...
分类：
编程语言 时间：
2018-10-04 23:52:07
阅读次数：
225
$\fbox{例1 1}$直线$y=x$上的动点为$P$，函数$y=lnx$上的动点是$Q$，求$|PQ|$的最小值。 $\fbox{例1 2}$直线$y=x$上的点为$P(x，y)$，函数$y=lnx$上的点是$Q(m，n)$，求$\sqrt{(x m)^2+(y n)^2}$的最小值。 分析：采 ...
分类：
其他好文 时间：
2018-10-04 20:54:16
阅读次数：
175
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 ...
分类：
其他好文 时间：
2018-10-04 10:50:13
阅读次数：
165
Output the k-th prime number. k≤10000 The k-th prime number. ...
分类：
其他好文 时间：
2018-10-02 17:35:29
阅读次数：
161
题目链接：https://loj.ac/problem/6277 参考博客：https://www.cnblogs.com/stxy-ferryman/p/8547731.html 两个操作，区间增加和单点查询。 思路：将整个数组按照block（block=sqrt(n)）分成许多小块，lump[i ...
分类：
其他好文 时间：
2018-10-01 14:08:58
阅读次数：
213
题目：就是求（sqrt（2）+sqrt（3））^(2*n)向下取整然后在MOD1024 思路：这个题挺有意思，但是这个题我觉得只能这样了，因为这个题可以做是因为这个题目限制的很死，我们把（sqrt（2）+sqrt（3））转化为（5+2*sqrt（6））^n 设Sn=An+bn,An=（5+2*sqr ...
分类：
其他好文 时间：
2018-09-30 23:21:03
阅读次数：
205
打表出奇迹！！！ 这道题暴力当然能做，但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹！！！ 首先先了解一下如何有效率地算出一个数的约数个数： 最暴力的是从$1$枚举到$n$，每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 ...
分类：
其他好文 时间：
2018-09-30 22:48:04
阅读次数：
158
字符串Python字符串对象提供了大量方法用于字符串的检测、替换和排版等操作，另外还有大量内置函数和运算符也支持对字符串的操作，字符串对象是不可变的，所以字符串对象提供的字符串方法都是返回修改后的新字符串find()检测一个字符串是否包含在另一个字符串中，如果找到返回开始的索引值，否则返回-1rfind()类似于find()函数，不过是从右边开始查找index()和find()方法一样，只不过如果
分类：
编程语言 时间：
2018-09-29 14:34:22
阅读次数：
157
