line-height 属性设置行间的距离（行高）。 该属性会影响行框的布局。在应用到一个块级元素时，它定义了该元素中基线之间的最小距离而不是最大距离。 line-height 与 font-size 的计算值之差（在 CSS 中成为“行间距”）分为两半，分别加到一个文本行内容的顶部和底部。可以包含 ...
分类：
其他好文 时间：
2018-04-13 20:30:03
阅读次数：
598
链接 求[1,n] 和 [1,m]中有多少对数的GCD的素因子个数小于等于p 直接暴力做特定超时，所以我们想办法预处理，对于p大于18（1到5e5的最大素数因子个数）的情况，每一对都满足条件，O（1）得结果。 p<=18时，预处理sum【i】【j】sum[i][j]表示所有能整除i的质因子个数<=j ...
分类：
其他好文 时间：
2018-02-11 10:50:34
阅读次数：
171
欧拉筛是线性时间复杂度筛选素数的算法。 先看一般筛法寻找素数： 先说明上面的代码可以正确找到所有[1,n)之间的素数。如果一个数x是素数，那么isPrime[x]恒为真。如果x为合数，则可以分解为p与x/p，其中p是x的最小素因子。而p,x/p<x，我们不妨设p<=x/p，则当i=x/p时，此时p已 ...
分类：
其他好文 时间：
2018-02-06 14:26:54
阅读次数：
210
"C. Perun, Ult!" 分析 首先对于每个敌人单独预处理时间线（即在什么时候可以杀死这个敌人，什么时候杀不死了），然后通过一个总时间线去更新答案。 code "E. Prime Gift" 分析 二分答案 $ans$，问题转化成小于等于 $ans$ 的有多少个数。 dfs 暴力枚举素因子构 ...
分类：
其他好文 时间：
2018-02-01 00:06:44
阅读次数：
237
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1 2 3 ... n中末尾0的个数 只会由素因子2和5的个数决定且等于 Min{cnt[2],cnt[5]} 且素因子2的个数一定会比5多; 所以n!的末尾0的个数 等于for (int i = 1;i 【代码】 cpp in ...
分类：
其他好文 时间：
2018-01-23 14:22:56
阅读次数：
102
题意：求n和m之间的全部数的素因子个数的最大gcd值。 分析：这题好恶心。看着就是一颗线段树。但本题有一定的规律，我也是后来才发现，我还没推出这个规律。就不说了，就用纯线段树解答吧。由于个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树，最以下一层是每一个节点的素因子个数为1，2。 ...
分类：
其他好文 时间：
2018-01-13 18:55:26
阅读次数：
163
理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[i] 表示i的 ...
分类：
其他好文 时间：
2018-01-07 20:00:05
阅读次数：
217
//将某个大于1的自然数n分解为其素因子的乘积 #include using namespace std; int isprime(int i); int main() { int i,j=0,m,temp; int reserve[32]; cin>>m; temp=m; while(temp!=... ...
分类：
其他好文 时间：
2017-12-22 13:32:43
阅读次数：
192
这里写的非常好http://www.cnblogs.com/openorz/archive/2011/11/14/2248992.html，感谢博主，我这里就直接用了。 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） ...
分类：
其他好文 时间：
2017-12-12 20:59:12
阅读次数：
159
ECC(Elliptic Curve Cryptography)的缩写，就是椭圆加密算法。（RSA是基于具有两个素因子的大数分解难题/DH算法） DH在椭圆曲线上 变成ECDH ...
分类：
其他好文 时间：
2017-12-11 11:27:34
阅读次数：
122
