vijos1889：天真的因數分解
同bzoj2440: [中山市選2011]完全平方數
就是改成了求有平方因子數,依舊考慮二分，只是把容斥係數取一下相反數,也就是把莫比烏斯函式求乙個反著的
詳見上方題解鏈結
#include#include#includeconst int maxn = 200007;
#define int long long
inline int read()
int prime[maxn],mu[maxn];bool p[maxn];
void get_mu()
} }
int check(int x)
return ret;
} main()
printf("%lld\n",ans);
return 0;
}
Vijos1889 天真的因數分解
小島 什麼叫做因數分解呢?doc 就是將給定的正整數n,分解為若干個素數連乘的形式.小島 那比如說 n 12 呢?doc 那麼就是 12 2 x 2 x 3 呀.小島 嗚嗚,好難,居然素數會重複出現,如果分解後每乙個素數都只出現一次,我就會.wish 這樣來說,小島可以正確分解的數字不多呀.doc ...
wustoj1889編輯距離
設a和b是兩個字串。我們要用最少的字元操作次數，將字串a轉換為字串b。這裡所說的字元操作共有三種 1 刪除乙個字元 2 插入乙個字元 3 將乙個字元改為另乙個字元。對任的兩個字串a和b，計算出將字串a變換為字串b所用的最少字元操作次數。第一行為字串a 第二行為字串b 字串a和b的長度均小於200。乙...
FZU 1889 龜兔賽跑
problem 1889 龜兔賽跑 萬眾矚目的第七屆龜兔賽跑比賽在北京時間3333年3月3日於火星打響。此次龜兔賽跑比賽的規則與往屆有所不同，不再考察兔子和烏龜誰在最短的時間內跑完規定的路程，而是考察誰在規定時間內跑的路程最長，而且兔子和烏龜在跑步都是勻速的。由於兔子的壞習慣，它總是喜歡把比賽的總時...