zoukankan
html css js c++ java
算法笔记--数学之约数个数定理和约数和定理
对于一个大于1正整数n可以分解质因数:
则n的正约数的个数是:
则n的正约数之和是:
f(n)=(1+p1^1+p1^2+…p1^a1)(1+p2^1+p2^2+…p2^a2)…(1+pk^1+pk^2+…pk^ak)
这两个都是积性函数,可以用线性筛求。
其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。
查看全文
相关阅读:
[bzoj1911][Apio2010特别行动队] (动态规划+斜率优化)
[bzoj1597][usaco2008 mar]土地购买 (动态规划+斜率优化)
[bzoj1901][zoj2112][Dynamic Rankings] (整体二分+树状数组 or 动态开点线段树 or 主席树)
整体二分初步
bzoj[3238][ahoi差异]
概率dp学习
poj[2104]K-th Number
hdu[1711]number sequence
hdu[2222]keywords search
poj[1187][Noi 01]陨石的秘密
原文地址:https://www.cnblogs.com/widsom/p/7766307.html
最新文章
期望dp专题
划分树 静态第k大
主席树(可持久化线段树) 静态第k大
POJ1201 差分约束
线性筛法求素数
nefu 117 素数定理
51nod 1109 bfs
51nod 1060反素数
反素数
hdu 4612 强连通
热门文章
51nod 1076强连通
强连通
51nod 1352 扩展欧几里德
扩展欧几里德
[网络流专练2][太空城市飞行计划问题]
[网络流专练1][飞行员配对方案问题]
[线性规划与网络流24题]网络流常见模型[转载]
[2016湖南长沙培训Day4][前鬼后鬼的守护 chen] (动态开点线段树+中位数 or 动规 or 贪心+堆优化)
[bzoj1013][JSOI2008][球形空间产生器sphere] (高斯消元)
[luogu2964][USACO09NOV][硬币的游戏A Coin Game] (博弈+动态规划)
Copyright © 2011-2022 走看看