{"id":1154,"date":"2015-07-11T08:29:02","date_gmt":"2015-07-11T00:29:02","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1154"},"modified":"2023-04-29T07:36:44","modified_gmt":"2023-04-28T23:36:44","slug":"project-euler-430-range-flips","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/project-euler-430-range-flips\/","title":{"rendered":"Project Euler 430. Range flips"},"content":{"rendered":"<p><!--more--><br \/>\n<a href=\"https:\/\/projecteuler.net\/problem=430\">https:\/\/projecteuler.net\/problem=430<\/a><br \/>\n\u671f\u671b\u7ebf\u6027\u6027\uff0c\u9012\u63a8\u6570\u5217<\/p>\n<hr>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\r\nint main(){\r\n\r\n    LL n = 1e10, m = 4000; DB z = 0;\r\n\r\n    FOR_1(i, 1, n){\r\n        DB p = (2.*i*(n+1-i)-1)\/((DB)n*n);\r\n        DB t = 1.-2*p;\r\n        if (sgn(t, 0.99) &lt;= 0){\r\n            z += (n-2*(i-1))\/2;\r\n            break;\r\n        }\r\n        z += (1.+pow(t, m));\r\n    }\r\n\r\n    OT(z);\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[143],"tags":[],"class_list":["post-1154","post","type-post","status-publish","format-standard","hentry","category-pe"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-iC","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1154","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=1154"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1154\/revisions"}],"predecessor-version":[{"id":2675,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1154\/revisions\/2675"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1154"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1154"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1154"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}