{"id":280,"date":"2018-10-30T21:34:49","date_gmt":"2018-10-30T13:34:49","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=280"},"modified":"2019-01-04T11:16:53","modified_gmt":"2019-01-04T03:16:53","slug":"lp1654-osu","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2018\/10\/30\/lp1654-osu\/","title":{"rendered":"lp1654 OSU!"},"content":{"rendered":"<blockquote><p>\u771f\u662f\u68d2\u5230\u4e0d\u884c!OSU!<\/p><\/blockquote>\n<p>\u9996\u5148\uff0c\u6211\u4eec\u53ef\u4ee5\u77e5\u9053\uff0c\u5bf9\u4e8e\u957f\u5ea6\u4e3a\\(x\\)\u7684\u7ebf\u6bb5\uff0c\u5728\u5176\u540e\u52a0\u4e0a\u4e00\u4e2a\u65b0\u7684\u957f\u5ea6\u4e3a1\u7684\u7ebf\u6bb5\uff0c\u65b0\u7ebf\u6bb5\u7684\u4ef7\u503c\u662f\\((x+1)^3\\)<br \/>\n\u90a3\u4e48\uff0c\u4ef7\u503c\u7684\u5dee\u4fbf\u662f\uff1a<br \/>\n$$3*x^2+3*x+1$$<br \/>\n\u800c\u8fd9\u6837\u7684\u8d21\u732e\u5fc5\u987b\u8981\u5f53\u524d\u70b9\u88ab\u9009\u4e2d\u624d\u53ef\u884c\u7684\u3002\u4f3c\u4e4e\u53ef\u4ee5\u5f97\u5230\uff1a<br \/>\n$$f_{i}=f_{i-1}*(1-p_{i})+(f_{i-1}^3+3*f_{i-1}^2+3*f_{i-1}+1)*p_{i}$$<br \/>\n\u4f46\u4ed4\u7ec6\u89c2\u5bdf\u5c31\u53ef\u4ee5\u53d1\u73b0\u8fd9\u6837\u663e\u7136\u662f<strong>\u9519\u8bef<\/strong>\u7684\u3002<br \/>\n\u8fd9\u662f\u56e0\u4e3a\uff0c\u5e73\u65b9\u7684\u671f\u671b\u4e0d\u7b49\u4e8e\u671f\u671b\u7684\u5e73\u65b9\u3002<br \/>\n\u56e0\u6b64\uff0c\u5bf9\u4e8e\u5e73\u65b9\u7684\u671f\u671b\uff0c\u4ee5\u53ca\u4e00\u6b21\u65b9\u7684\u671f\u671b\uff0c\u6211\u4eec\u5e94\u5f53\u53e6\u5916\u7ef4\u62a4\u4e24\u4e2a\u51fd\u6570\\(g,u\\)\uff0c\u5206\u522b\u8868\u793a\u5e73\u65b9\u7684\u671f\u671b\u548c\u4e00\u6b21\u65b9\u7684\u671f\u671b\u3002<br \/>\n\u90a3\u4e48\uff1a<br \/>\n$$g_{i}=(g_{i-1}+2*u_{i-1}+1)*p_{i}$$<br \/>\n$$u_{i}=(u_{i-1}+1)*p_{i}$$<br \/>\n\u4e8e\u662f\uff1a<br \/>\n$$f_{i}=f_{i-1}+(3*g_{i-1}+3*u_{i-1}+1)*p_{i}$$<br \/>\n\u95ee\u9898\u5f97\u89e3\u3002<br \/>\n\u8fd9\u4e00\u9898\u8fd8\u662f\u5f88\u6709\u601d\u7ef4\u96be\u5ea6\u7684\u3002<\/p>\n<pre class=\"pure-highlightjs\"><code class=\"cpp\">#include&lt;iostream&gt;\n#include&lt;cstdio&gt;\nusing namespace std;\nint n;\ndouble p[100005],u[100005],g[100005],f[100005];\nvoid init(){\n    scanf(\"%d\",&amp;n);\n    for(int i=1;i&lt;=n;++i){\n        scanf(\"%lf\",&amp;p[i]);\n    }\n    u[0]=g[0]=f[0]=0;\n    double ans=0;\n    for(int i=1;i&lt;=n;++i){\n        u[i]=(u[i-1]+1)*p[i];\n        g[i]=(g[i-1]+2*u[i-1]+1)*p[i];\n        f[i]=f[i-1]+(3*g[i-1]+3*u[i-1]+1)*p[i];\n        ans+=f[i];\n    }\n    printf(\"%.1lf\",f[n]);\n    \n}\nint main(){\n    init();\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u771f\u662f\u68d2\u5230\u4e0d\u884c!OSU! \u9996\u5148\uff0c\u6211\u4eec\u53ef\u4ee5\u77e5\u9053\uff0c\u5bf9\u4e8e\u957f\u5ea6\u4e3a\\(x\\)\u7684\u7ebf\u6bb5\uff0c\u5728\u5176\u540e\u52a0\u4e0a\u4e00\u4e2a\u65b0\u7684\u957f\u5ea6\u4e3a1\u7684\u7ebf\u6bb5\uff0c\u65b0\u7ebf &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/SmokeyDays.top\/wordpress\/2018\/10\/30\/lp1654-osu\/\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u201clp1654 OSU!\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":281,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[24,29,8,6,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/280"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=280"}],"version-history":[{"count":3,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/280\/revisions"}],"predecessor-version":[{"id":555,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/280\/revisions\/555"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media\/281"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=280"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=280"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=280"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}