NOIP模擬 幻象

phantom是一位愛思考的哲♂學家。

最近phantom得到了森の妖精的真傳。在他練功的時候, 每秒他的思緒中都有一定的概率浮現出奇♂異的幻象,持續x秒的幻象將產生（空格） 的幻象值。

phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。

等我比賽完之後，我們才知道（空格）是x2

，所以比賽的時候一直都沒有做。

ljj等人竟然知道而不告訴我們，真是太自私了。

題意還有乙個講的不清楚的地方就是，幻象值一定要從1開始連續。

那麼就很簡單了。

我們設l[i

]表示1

到i的期

望值l[

i]=(

l[i]

+1)∗

a[i]

我們設f[

i]表示

到第i個

時間點的

幻象期望

值,f[

i]=f

[i−1

]+((

l[i−

1]+1

)2−l

[i−1

]2)∗

a[i]

為什麼呢？到了第i個時間點，有兩種情況，乙個是持續不下去，另乙個是持續下去，用持續下去的期望減去持續不下去的期望就可以了。

#include

#include
#include
#include
#include
#define fo(i,a,b) for(i=a;i<=b;i++)
using
namespace
std;
const
int maxn=1000007;
int i,j,k,t,n,m;
double l[maxn],f[maxn],a[maxn];
int main()
fo(i,1,n)
printf("%.1lf\n",f[n]);
}

NOIP提高組模擬 幻象

phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生x 2 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。因為持續x秒的幻象將產生x2 的幻象值，所以設乙...

NOIP模擬 修路

這題第一眼看上去有些懵逼，還以為是dp。第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。最終100分。每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...

NOIP模擬 項鍊

經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...