蒟蒻不知道約數和公式。qaq
然後自己手玩出來了，但是沒去想dfs- -|
反正這篇博文也只是記錄一下自己的愚蠢，**就貼的是popoqqq神犇的**。
順便約數和公式 ： 設n=p1^k1*p2^k2.....pn^kn , d_sum(n) = (p1^0+p1^1+..+p1^k1)*(p2^0+p2^1+....+p2^k2)*...*(pn^0+pn^1+..+pn^n)
**：
#include#include#include
#include
#define m 100100
using
namespace
std;
typedef
long
long
ll;
ll n,p[m],ans[m],tot;
bool
not_prime[m];
void
get_prime()
} } bool
judge_prime(ll x)
void dfs(ll now,int
pos,ll left)
if( left-1>=p[pos] && judge_prime(left-1
) )
ans[++ans[0]]=(left-1)*now;
for(i=pos; p[i]*p[i]<=left ;i++)
} int
main()
}
BZOJ3629 JLOI2014 聰明的燕姿
標籤 線性篩，dfs description 陰天傍晚車窗外 未來有乙個人在等待 向左向右向前看 愛要拐幾個彎才來 我遇見誰會有怎樣的對白 我等的人他在多遠的未來 我聽見風來自地鐵和人海 我排著隊拿著愛的號碼牌 城市中人們總是拿著號碼牌，不停尋找，不斷匹配，可是誰也不知道自己等的那個人是誰。可是燕姿...
bzoj3629 JLOI2014 聰明的燕姿
搜尋。我們知道 如果 n prod limits p 其中 p 為質數，那麼n的約數和為 prod limits p p p 如 36 2 3 那麼 36 的約數和為 2 2 2 3 3 3 91 我們搜尋找到所有合法最小的 p 和它次數 k 然後dfs進入下一次搜尋中。如果發現當前的約數和為乙個質...
bzoj3629 JLOI2014 聰明的燕姿
陰天傍晚車窗外 未來有乙個人在等待 向左向右向前看 愛要拐幾個彎才來 我遇見誰會有怎樣的對白 我等的人他在多遠的未來 我聽見風來自地鐵和人海 我排著隊拿著愛的號碼牌 城市中人們總是拿著號碼牌，不停尋找，不斷匹配，可是誰也不知道自己等的那個人是誰。可是燕姿不一樣，燕姿知道自己等的人是誰，因為燕姿數學學...