題目描述
令g(n)表示n能表示成幾種不同的完全k次方數（k>1），求
例如，分析：
1.首先將題目進行轉化。轉化為列舉底數分別求貢獻，則答案就是先列舉乙個次數k（2<=k<=log n），再求和
2.於是我們就可以預處理出前105
項，剩下的每一項用
#include
#include
#include
#include
using
namespace
std;
const
int maxn=100010;
typedef
long
double ld;
typedef
long
long ll;
inline ld pow(ld x,int y)
return ret;
}ld sum[maxn][65];
int max=100000;
void init()
}}ld calc(ld st,ld ed,ll k)
ll n;
ld ans;
int main()
int k=1;
for(ll i=4;i<=n;i<<=1)
ans+=sum[max][k];
int st=max+1;if(st>tmp) continue;
ans+=calc(1.0*st-0.5,1.0*tmp+0.5,k);
}printf("%.15lf\n",(double)ans);
}return
0;}
核心物件（1）
核心物件的含義 核心物件就是類似符號物件 事件物件 檔案物件 檔案對映物件 i o完成埠物件 作業物件 信箱物件 互斥物件 管道物件 程序物件，信標物件 執行緒 物件和等待計時器物件等 關於核心物件的注意點 1.核心物件是核心而不是程序所擁有的 2.由於第1點的原因，核心物件的生存週期可能比建立他的...
D1 初來乍到
激動萬分，因為要去 了。7月30日零點30分，終於放下了其他的事情，開始收拾去 的行裝。離飛機起飛還有大約9個小時。戶外鞋一雙，太陽帽一頂，衣物兩套，這就是生活必需品了，旅行包剩下的空間就留給照相器材。對，照相器材。攝影這個詞在我心中目前還被劃歸於崇高感性不可捉摸的一類，這次去 不攝影，只照相，到此...
1D 1D的動態規劃 單調佇列優化
我僅一屆平凡人 對於某些dp的狀態轉移方程，我們可以寫成一種形式 f i min l i j r i f i min f i minl i j r i 在這種模型中，j取值的範圍都是關於i的一次單調函式val i,j val i,j val i,j 是關於i，j的多項式函式。我們將其稱為1d 1d的...