J Description 输入一个数，输出其1.15倍，保留两位小数 Solution read&write E Description 给出两时间，计算其差值。 Solution 模拟即可 C Description 给出一个n$n\leq100000$,求$n!的约数的约数个数$ Soluti ...
分类：
其他好文 时间：
2019-10-07 14:49:44
阅读次数：
139
UPD： UPD： 概率与期望，现在只能背了，证明都不太会 UPD: 向上取整： ceil((double)x) || (a/b)+1 UPD: 小于1e9的数的约数个数最大为1344 ...
分类：
其他好文 时间：
2019-10-04 19:19:56
阅读次数：
79
我们考虑对于一个$N$，他如果变成了他的约数$x$，那又会变成一个子问题 我们定义$F(n, k)$为n操作k次的期望个数 那么我们有$F(n, k) =\sum_{x|n} F(x, k 1) \frac{1}{d}$（其中d为n的约数个数） 因为$N$的约数个数肯定在$\sqrt N$以内现在我 ...
分类：
其他好文 时间：
2019-10-04 09:22:48
阅读次数：
106
埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： ...
分类：
其他好文 时间：
2019-09-26 09:46:25
阅读次数：
89
线性筛 ~~我已经掌握埃氏筛了~~ 为什么还要学线性筛??? 线性筛的时间复杂度是严格 $O(N)$ 的, 而埃氏筛的复杂度是 $ O(N log_{2}( log_{2}(N) ) $ 看上去并没有快多少 ~~实际也是~~, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 ...
分类：
其他好文 时间：
2019-09-15 11:00:05
阅读次数：
298
"题目链接" Solution [POI2002][HAOI2007]反素数 题目大意:设$x$的约数个数为$g(x)$,若对于所有$i \in [1,x)$,都有$g(i) include include using namespace std; typedef unsigned short ty ...
分类：
其他好文 时间：
2019-09-12 21:40:57
阅读次数：
105
题目描述 正整数 x 的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设 a 和 b 是两个正整数，找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b，（1<=a<=b<=1e5） 输出 一个正整数表示答案。 样例输入 样例输 ...
分类：
编程语言 时间：
2019-08-31 11:02:02
阅读次数：
73
整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 3、约数个数 算术基本定理中，根据拆分后的素因子的指数，我们可以求出每个 N 的约数的个数。 根据这个式子，我们可 ...
分类：
其他好文 时间：
2019-08-22 00:54:39
阅读次数：
83
[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数，给定N、M，求$\sum _{i=1}^n \sum_{i=1}^m d(i \times j)$ T组询问，$N,M,T \leq 50000$ 分析 首先有一个结论 $$d(nm)= \sum _{i |n} ...
分类：
其他好文 时间：
2019-08-15 22:59:06
阅读次数：
109
验证码多种多样，我这里提供的方法仅对有噪点的验证码进行识别有效。 首先，这是我准备的原始图片 4.png 具体的实现代码 经过处理后得到以下图片 4_1.png 控制台输出结果 ziri 不过以上是在理想情况下的实现，对于某些图片的识别率不高 等后期加上一些算法提高识别率把。 ...
分类：
编程语言 时间：
2019-08-10 14:21:11
阅读次数：
263
