对于一个正整数N， 计算N! 的位数。例如N=4, 4！=24，那么位数就是2。 直接计算N!的数值，然后再去数位数，这个很难，因为N!很有可能超过int(32bit) 或long(64bit)的表达范围。 换一种思路，假设要求的位数为x, 那么一定满足 10^(x-1) <=N!<10^x。两边取 ...
分类：
其他好文 时间：
2019-03-18 18:43:31
阅读次数：
728
1、如果不想用actave:1>，可以使用SP1（'>> '）可以改变红色输出以>>表示 2、利用Octave绘制直方图： 5、添加路径 addpath（''）搜索函数时即便不在当前目录，添加其他路径后，会搜索其路径。 6、可视化矩阵命令imagesc(),在用colorbar显示不同颜色的梯度，c ...
分类：
其他好文 时间：
2019-03-17 22:59:28
阅读次数：
686
很容易想到AC自动机，但是却发现不怎么支持删除 完蛋，怎么办？ 思考如何优化暴力 有两种暴力：一种是kmp，一种是trie trie时间复杂度优秀，但空间不行； kmp时间不行 那么我们可以互补一下 对于长度小于 $sqrt$ 的，我们加入 $trie$ 中，否则暴力 $kmp$，这样能够维持时间复 ...
分类：
其他好文 时间：
2019-03-17 21:40:37
阅读次数：
172
import mathimport time scale=14s,m,=1,2print("执行开始".center(scale//2, "-"))start = time.perf_counter()for i in range(scale+1): s=math.sqrt((1-math.sqrt ...
分类：
其他好文 时间：
2019-03-17 10:42:55
阅读次数：
152
一.安装 二.参数说明 三.测试场景举例 1、stress -c 4 增加4个cpu进程，处理sqrt()函数函数，以提高系统CPU负荷 2、内存测试 stress –i 4 –vm 10 –vm-bytes 1G –vm-hang 100 –timeout 100s 新增4个io进程，10个内存分 ...
分类：
系统相关 时间：
2019-03-15 14:25:26
阅读次数：
361
题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上 ...
分类：
其他好文 时间：
2019-03-14 23:37:42
阅读次数：
292
Codeforces 848 C 题意：给$n$个数，$m$个询问，每一个询问有以下类型： ：将第p位改成x。 ：求出$[l,r]$区间中每一个出现的数的最后一次出现位置 第一次出现位置的和。 思路：我比较愚钝，只会最菜的$O(n\times sqrt(n)\times log(n))$的做法。 首 ...
分类：
数据库 时间：
2019-03-13 21:27:23
阅读次数：
226
Note of Python Math math 库是Python 提供的内置数学类函数库，而其中复数类型常用于科学计算，一般计算并不常用，因此math 库不支持复数类型。math 库一共提供4个数学常数和44个函数（包括16个数值表示函数、8个幂对数函数、16个三角对数函数和4个高等特殊函数)。 ...
分类：
编程语言 时间：
2019-03-12 23:58:02
阅读次数：
284
「luogu4462」[CQOI2018]异或序列 一句话题意 输入 $n$ 个数，给定$k$，共 $m$ 组询问，输出第 $i$ 组询问 $l_i$ $r_i$ 中有多少个连续子序列的异或和等于 $k$。数据范围均在 $[0,1e5]$。 本题不强制在线，故莫队。 记序列 $a$ 的前缀异或和 $ ...
分类：
其他好文 时间：
2019-03-12 18:35:09
阅读次数：
155
大意: 求n!在b进制下末尾0的个数 等价于求n!中有多少因子b, 素数分解一下, 再对求出所有素数的最小因子数就好了 ...
分类：
其他好文 时间：
2019-03-10 22:22:04
阅读次数：
241
