{"id":1003,"date":"2021-11-27T09:56:52","date_gmt":"2021-11-27T01:56:52","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=1003"},"modified":"2021-11-27T16:32:56","modified_gmt":"2021-11-27T08:32:56","slug":"lp2757-%e5%9b%bd%e5%ae%b6%e9%9b%86%e8%ae%ad%e9%98%9f%e7%ad%89%e5%b7%ae%e5%ad%90%e5%ba%8f%e5%88%97","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2021\/11\/27\/lp2757-%e5%9b%bd%e5%ae%b6%e9%9b%86%e8%ae%ad%e9%98%9f%e7%ad%89%e5%b7%ae%e5%ad%90%e5%ba%8f%e5%88%97\/","title":{"rendered":"lp2757 [\u56fd\u5bb6\u96c6\u8bad\u961f]\u7b49\u5dee\u5b50\u5e8f\u5217"},"content":{"rendered":"\n

\u56e0\u4e3a\u53ea\u8981\u6c42\u5b58\u5728\u6027\uff0c\u6545\u800c\u89c2\u5bdf\u5230\u957f\u5ea6>3\u7684\u7b49\u5dee\u5e8f\u5217\u53ea\u9700\u8981\u6c42\u524d3\u9879\u5373\u53ef\u3002
\u4e8e\u662f\u5c31\u8f6c\u5316\u4e3a\u6c42 $$ a_j+a_k=2*a_i $$ \u662f\u5426\u5b58\u5728\u3002
\u89c2\u5bdf\u5230\u6570\u636e\u8303\u56f4 n<=10000 \uff0c\u4e8e\u662f\u7528\u4e24\u4e2a bitset \u5206\u522b\u7ef4\u62a4\u524d\u7f00\u6876\u548c\u540e\u7f00\u6876\uff0c\u7a0d\u5fae\u5de6\u53f3\u79fb\u4e00\u4e0b\u6c42\u4ea4\u5373\u53ef\u3002<\/p>\n\n\n\n

#include<iostream>\n#include<cstdio>\n#include<cstring>\n#include<algorithm>\n#include<queue>\n#include<vector>\n#include<bitset>\nusing namespace std;\n\/*\n\n*\/\nconst int N=10005;\nbitset<N> pre,lst;\nint n,a[N];\ninline void init(){\n\tscanf(\"%d\",&n);\n\tfor(int i=1;i<=n;++i){\n\t\tscanf(\"%d\",&a[i]);\n\t}\n\tpre.reset();lst.reset();\n\tfor(int i=2;i<=n;++i){\n\t\tlst[n-a[i]]=1;\n\t}\n\tfor(int i=2;i<n;++i){\n\t\tpre[a[i-1]]=1;lst[n-a[i]]=0;\n\t\tif(((2*a[i]>=n?lst<<(2*a[i]-n):lst>>(n-2*a[i]))&pre).any()){\n\t\t\tputs(\"Y\");\n\t\t\treturn;\n\t\t}\n\t}\n\tputs(\"N\");\n}\n\nint main(){\n\tint T;\n\tscanf(\"%d\",&T);\n\twhile(T--){\n\t\tinit();\n\t}\n\treturn 0;\n}\n<\/code><\/pre>\n\n\n\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
\u56e0\u4e3a\u53ea\u8981\u6c42\u5b58\u5728\u6027\uff0c\u6545\u800c\u89c2\u5bdf\u5230\u957f\u5ea6>3\u7684\u7b49\u5dee\u5e8f\u5217\u53ea\u9700\u8981\u6c42\u524d3\u9879\u5373\u53ef\u3002\u4e8e\u662f\u5c31\u8f6c\u5316\u4e3a\u6c42 $$ a_j+a_k= … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201clp2757 [\u56fd\u5bb6\u96c6\u8bad\u961f]\u7b49\u5dee\u5b50\u5e8f\u5217\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[89,17,8,6,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1003"}],"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=1003"}],"version-history":[{"count":3,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1003\/revisions"}],"predecessor-version":[{"id":1008,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1003\/revisions\/1008"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=1003"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=1003"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=1003"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}