题意 给你一个n和k,问n经过k次操作之后留下的n的期望,每次操作n随机变成一个n的因数 题解 概率dp计算出每个素因子留下的概率,乘以这个素因子的值就是这个素因子的贡献期望 定义$dp[i][j]$为第i次操作后剩下j个素因子的概率, 概率dp顺着推 $dp[i][j] dp[i+1][k](k ...
分类：
编程语言 时间：
2019-05-03 19:59:03
阅读次数：
161
参考书籍：《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ（n）指不超过n且与n互质的正整数的个数，其中n是一个正整数。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数上的欧拉函数之积。 定义： 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 ...
分类：
其他好文 时间：
2019-04-10 22:06:12
阅读次数：
300
【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 ...
分类：
其他好文 时间：
2019-03-09 21:52:08
阅读次数：
202
7-15 素因子分解 （20 分） 给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p?1???k?1?????p?2???k?2?????p?m???k?m????。 输入格式： 输入long int范围内的正整数 N。 输出格式： 按给定格式输出N的素因式分解表达式，即 N= ...
分类：
其他好文 时间：
2019-02-26 19:05:36
阅读次数：
1684
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类：
其他好文 时间：
2019-02-21 00:28:39
阅读次数：
146
"素因子去重" cpp include include include using namespace std; bool isprime(long long int n){ if(n==1) return false; for(int i=2; i n; set s; while(!isprime ...
分类：
编程语言 时间：
2019-02-09 22:49:19
阅读次数：
392
http://lx.lanqiao.cn/problem.page?gpid=T513 算法训练 素因子去重 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 ...
分类：
编程语言 时间：
2019-02-04 10:29:59
阅读次数：
861
题目描述 如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24， 25，27...展示了前20个丑数。 请你编程寻找这个序列中的第n个元素。 输入输出格式 输入格式 一行，为一个整数n。（1≤n ...
分类：
其他好文 时间：
2019-02-04 10:18:35
阅读次数：
337
#include #include #include int maxPrimeFactor(int n) { int i,ans=0; for(i=2;i*i1)ans=n; return ans; } int main() { int n; scanf("%d",&n); printf("%d\n... ...
分类：
其他好文 时间：
2019-01-08 15:21:59
阅读次数：
150
思路： 概率dp。首先对n进行因子分解得到，然后每个素因子pi，计算经过k次操作之后的期望值Ei，再利用期望的性质把所有Ei乘起来得到最终结果。Ei可以通过概率dp计算，dp[i][j]表示经过i次操作之后出现的概率。 实现： ...
分类：
其他好文 时间：
2019-01-06 16:37:11
阅读次数：
213
