題意：沒有因子是平方數的數稱為square-free integer ，設f( i )是 i = a * b （a , b是square-free integer)式子的個數，求∑n
i=1f
(i) ∑i=
1nf(
i)
。
/*
每個數能唯一分解成素數的乘積，如果某個素數的指數大於2，那麼不能分解滿足的a,b，如果該素數次方為2，那麼一邊指派乙個，次方為1的話就有兩種情況
我們列舉素數的排列，肯定會爆掉，但是可以利用遞推關係呀，
*/#include
using
namespace
std;
const
int maxn=2e7+5;
bool isprime[maxn];
int prime[maxn],tot,sum[maxn];
int leastp[maxn],ans[maxn];
void initprime()
}}void solve()
if(k>2) ans[i]=0;
else
if(k==2) ans[i]=ans[x];
else ans[i]=2*ans[x];
}sum[i]=sum[i-1]+ans[i];
}}int main(int argc, const
char * argv)
return
0;}
ICPC 南京賽區網路賽 A
題目大意就是，給你乙個數n 然後給你乙個公式求s，讓你輸出s n 這個題目不用想，直接用用題目中的公式暴力寫肯定超時 可以先手算簡化一下公式 n 1 n 1 n n 1 n 1 n！n 1 所以可得 s 1 1！n 1 n 1 2！1！3！2！n！n 1 n 1 所以s n n 1 n n 是n的倍...
2019 南京網路賽 B F H
其實這場我爆零了，都是隊友a的題，現在滾過來補題了。可補題 a先欠著 這個題運用了擴充套件尤拉降冪 於是我o n 的去求每一層的底數和冪數？成功超時。然後搜題解 waht？類似減了一下枝就可以了？當時隊友告訴我用什麼快速冪套快速冪？這種題可以快速冪套快速冪？成功被隊友帶歪，怎麼說呢，自己也菜，隊友也...
2019南京網路賽 B robots
給乙個 dag dagda g，乙個機械人從 1 11 走到 n nn 每一步會等概率走向某乙個後繼或不動，每一步 包括不動 的花費是當前的步數。求從起點走到終點的期望花費期望。期望 dp。f u f u f u 表示從 u uu 出發的期望步數，g u g u g u 表示從 u uu 出發的期望...