基础学习
Rvelamen
大学生,进行简单的笔记,记录大学生活
展开
-
《基础学习》之阶乘后面0的个数
参考:https://www.cnblogs.com/hutonm/p/5624996.html 问题描述: 给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。 计算公式: f(x):表示整数阶乘末尾含有的0. ,k取整 问题分析: 然而构成0结尾的必然是因子5*因子2,在自然数序列中,含...原创 2018-07-23 11:06:12 · 752 阅读 · 0 评论 -
《基础学习》之bitset基础运用
bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。bitset是需要规定他的大小,就是需要多少位。关于bitset的定义:#include<bits/stdc++.h> #include<bitset> //头文件 using ...原创 2018-07-14 16:59:08 · 357 阅读 · 0 评论 -
《基础学习》之 整除划分
整除分块 整除分块,可以把一些算法优化为级别 我们在计算时,一般的直接枚举都是 但是我们通过一些神奇的操作发现,在计算时,有一段的的值是相等的,然后我们就可以对于每一段只计算一次,每一次的区间的长度为,复杂度就降低了. 题目: 题目链接:https://www.nowcoder.com/acm/contest/158/A 题目描述 q次询问,每次给一个x,问1到x的因数个数的和...原创 2018-08-28 22:40:20 · 515 阅读 · 0 评论