http://www.lightoj.com/volume_showproblem.php?problem=1340 题意：问n！在b进制下至少有t个后缀零，求最大的b。 思路：很容易想到一个数通过分解素因子可以得到最大的指数。那么问题关键在于求得n！的素因子的指数，找到指数大于t的所有素因子，再将 ...
分类：
其他好文 时间：
2016-12-01 02:49:40
阅读次数：
192
几种基本算法 贪心，递归，公约公倍，二分,素因子分解，进制转换，大数。 二叉树，bfs,dfs,背包，动态规划，最短路，最小生成树，拓扑，区间最大数，表达式求值 卡特兰，斯特灵数（2类）。 突然意识到了写博客的重要性，好久没写正儿八经的博客了，以后多写 ...
分类：
其他好文 时间：
2016-11-21 23:02:56
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746 题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数<=p，(其中1<=a<=n, 1<=b<=m) 分析： 设A(d)：gcd(a, b)=d的有多少种 设B(j): ...
分类：
其他好文 时间：
2016-11-07 00:51:26
阅读次数：
221
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1028 题目大意：n除了1有多少个因子（包括他本身） 解题思路：对于n的每个因子， 可以用n的所有素因子排列组合而来， n = (a1x1) * (a2 x2) * (a3x3). ...
分类：
其他好文 时间：
2016-10-31 13:28:37
阅读次数：
157
素因子分解，树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$，右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问，$a[i]$就可以作出一个贡献。 ...
分类：
其他好文 时间：
2016-10-30 00:08:29
阅读次数：
260
计算1-(2^n-1)*...*(2^n-(k-1))/(2^n(k-1)). 先算公约数，可以看出公约数只能是2的n次幂，求每个分子和2的n次幂的最大公约数，因为gcd(a,b)=gcd(b-a,a)，所以直接求2^n和(k-1)!的公约数，然后同除就行。这里有勒让德定理：在正数n!的素因子标准分 ...
分类：
其他好文 时间：
2016-09-18 13:19:05
阅读次数：
116
题目大意: 给你n个整数，从中选一些数，他们的乘积为一个完全平方数 问有多少种这样的方式,已知这些数的素因素不超过2000. 思路： 一个完全平方数素因素的个数肯定是偶数个. 我们只要从n个数中选取所有的素因子的个数刚好能凑成偶数个。 先枚举2000内的素数，总共303个，相当于构造303个方程,然 ...
分类：
其他好文 时间：
2016-08-20 01:24:50
阅读次数：
140
题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其变成完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0，转化为从n个 ...
分类：
其他好文 时间：
2016-08-14 20:39:51
阅读次数：
160
