「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
「luogu4135」作诗 "传送门" 分块好题。 预处理出 $f[i][j]$ 表示 $i$ 号块到 $j$ 号块的答案，$num[i][k]$ 表示 $k$ 在前 $i$ 块的出现次数，暴力预处理，暴力查询，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:26:39
阅读次数：
68
507 完美数 对于一个 正整数 ，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。 给定一个 整数 ， 如果他是完美数，返回 ，否则返回 示例： 提示： 输入的数字 不会超过 100,000,000. (1e8) 来源：力扣（LeetCode） 链接：https://leetco ...
分类：
其他好文 时间：
2020-01-23 18:13:09
阅读次数：
65
树上数颜色，因为是查询子树，所以用 $dfn$ 序将树上问题转化为序列问题，然后就是裸的莫队数颜色了。 统计答案时还需注意一些细节问题，实现就看代码。 时间复杂度为 $O(n\sqrt{n})$。 $code:$ ...
分类：
其他好文 时间：
2020-01-22 23:54:21
阅读次数：
127
"题面" 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}$$ 所以三角形的周长就是 $$C=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}+\sqrt{(x_1 x_3)^2+(y_1 y_3)^2}+\s ...
分类：
其他好文 时间：
2020-01-22 23:46:54
阅读次数：
67
#include "stdio.h" #include "math.h" void main() { int i=2,m=1,k=1; printf("请输入数字："); scanf("%d",&m); k=sqrt((double)m); for(;i<=k;i++) { if(m%i==0) b ...
分类：
其他好文 时间：
2020-01-22 13:04:01
阅读次数：
110
原出错代码：#include "stdio.h" #include "math.h" void main() { int i=1,m,k=1; printf("请输入数字："); scanf("%d",&m); k=sqrt(m); for(;i<k;i++) { if(m%k==0) break; ...
分类：
其他好文 时间：
2020-01-22 12:29:31
阅读次数：
103
[教材出处] 已知点 $M$ 与两个定点 $O(0,0),A(3,0)$ 的距离的比为 $\dfrac{1}{2}$，求点 $M$ 的轨迹方程. 解析 设 $M(x,y)$，依题意有 $\dfrac{MO}{MA}=\dfrac{1}{2}$，即:$$\dfrac{\sqrt{x^2+y^2}}{\ ...
分类：
其他好文 时间：
2020-01-21 23:51:02
阅读次数：
155
题目描述: 题目分析: 1. 矩形的边平行于坐标轴 2. 矩形的边不平行于坐标轴 ...
分类：
其他好文 时间：
2020-01-21 23:24:39
阅读次数：
538
浅谈Miller Rabin素数检测 对于素数判断的操作，我们通常使用的是时间复杂度为$O(\sqrt N)$的试除法。按理说这种复杂度已经是较优秀的了，但是假如给定的需要判断的数极其之大，并且给定的时限不够以$O(\sqrt N)$的试除法来判断，该怎么办？ ~~题出错了~~ 想得美。 于是，今天 ...
分类：
编程语言 时间：
2020-01-21 21:42:27
阅读次数：
76
