{"id":1087,"date":"2019-05-11T15:52:14","date_gmt":"2019-05-11T07:52:14","guid":{"rendered":"https:\/\/mnihyc.com\/blog\/?p=1087"},"modified":"2020-04-22T11:41:08","modified_gmt":"2020-04-22T03:41:08","slug":"yzoj-p3629-%e6%a0%a1%e5%86%85%e8%ae%ad%e7%bb%8320180406%e8%a1%a8%e8%be%be%e5%bc%8f","status":"publish","type":"post","link":"https:\/\/mnihyc.com\/blog\/archives\/1087","title":{"rendered":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f"},"content":{"rendered":"<h1 style=\"text-align: center;\">YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f<\/h1>\n<p style=\"text-align: center;\">\u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB<\/p>\n<p style=\"text-align: center;\">\u51fa\u9898\u4eba\uff1a<code>zzx<\/code>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a<span style=\"color: #ff6600;\">\\(6.5\\)<\/span><\/p>\n<ul>\n<li>\n<h3><strong>\u9898\u76ee\u63cf\u8ff0<\/strong><\/h3>\n<\/li>\n<\/ul>\n<p>\u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d \u53f7\uff0c\u4f1a\u5c55\u5f00\u4e00\u4e9b\u666e\u901a\u8868\u8fbe\u5f0f\u3002\u6bd4\u5982 \u201c(1-2+3)#(3)\u201d \u8868\u793a \u201c1-2+3 \u201d\u51fa\u73b0\u4e86 3 \u6b21\uff0c\u5c06\u4f1a\u88ab\u5c55\u5f00\u4e3a \u201c1-2+31-2+31-2+3\u201d\uff0c\u5176\u7ed3\u679c\u4e3a 60 \u3002<\/p>\n<p>\u4e3a\u4e86\u65b9\u4fbf\u7406\u89e3\uff0c\u4e0b\u9762\u7ed9\u51fa\u4e86Bomb\u8868\u8fbe\u5f0f\uff08bomb expression\uff09\u548c\u666e\u901a\u8868\u8fbe\u5f0f\uff08normal expression\uff09\u7684BNF\u8868\u793a\u3002<\/p>\n<p><!--more--><\/p>\n<pre class=\"lang:default decode:true \">&lt;bomb expression&gt; := &lt;bomb term&gt; | &lt;bomb expression&gt; &lt;bomb term&gt;\r\n&lt;bomb term&gt; := &lt;bomb statement&gt; | '(' &lt;bomb statement&gt; ')' '#' '(' &lt;number&gt; ')'\r\n&lt;bomb statement&gt; := &lt;bomb element&gt; | &lt;bomb statement&gt; &lt;bomb element&gt;\r\n&lt;bomb element&gt; := &lt;digit&gt; | '+' | '-' | '*'\r\n&lt;normal expression&gt; := &lt;norm term&gt; | &lt;normal expression&gt; '+' &lt;norm term&gt; | &lt;normal expression&gt; '-' &lt;norm term&gt;\r\n&lt;norm term&gt; := &lt;number&gt; | &lt;norm term&gt; '*' &lt;number&gt;\r\n&lt;number&gt; := &lt;digit&gt; | &lt;non-zero-digit&gt; &lt;number&gt;\r\n&lt;digit&gt; := '0' | &lt;non-zero-digit&gt;\r\n&lt;non-zero-digit&gt; := '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'<\/pre>\n<p>\u8bf7\u5148\u5c06Bomb\u8868\u8fbe\u5f0f\u4e2d\u6240\u6709\u7684 # \u53f7\u5c55\u5f00\uff0c\u4f7f\u5176\u6210\u4e3a\u666e\u901a\u8868\u8fbe\u5f0f\uff08\u9898\u76ee\u7684\u8f93\u5165\u4fdd\u8bc1\u5c55\u5f00\u540e\u662f\u4e00\u4e2a\u5408\u6cd5\u7684\u666e\u901a\u8868\u8fbe\u5f0f\uff09\uff0c\u7136\u540e\u8ba1\u7b97\u8fd9\u4e2a\u8868\u8fbe\u5f0f\u7684\u7ed3\u679c\u3002<\/p>\n<ul>\n<li>\n<h3><strong>\u8f93\u5165\u683c\u5f0f<\/strong><\/h3>\n<\/li>\n<\/ul>\n<p>\u7b2c\u4e00\u884c\u4e00\u4e2a\u6b63\u6574\u6570 \\(T\\)\uff0c\u8868\u793a\u8f93\u5165\u6570\u636e\u7ec4\u6570\u3002<\/p>\n<p>\u63a5\u4e0b\u6765 \\(T\\) \u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u5b57\u7b26\u4e32\uff0c\u4e3a\u5f85\u8ba1\u7b97\u7684Bomb\u8868\u8fbe\u5f0f\u3002<\/p>\n<ul>\n<li>\n<h3><strong>\u8f93\u51fa\u683c\u5f0f<\/strong><\/h3>\n<\/li>\n<\/ul>\n<p>\u5bf9\u4e8e\u6bcf\u7ec4\u6570\u636e\u8f93\u51fa\u4e00\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u8868\u793a\u8868\u8fbe\u5f0f\u7684\u7ed3\u679c\uff0c\u7b54\u6848\u5bf9 \\(1,000,000,007\\) \u53d6\u6a21\u3002<\/p>\n<ul>\n<li>\n<h3><strong>\u6837\u4f8b\u8f93\u5165<\/strong><\/h3>\n<\/li>\n<\/ul>\n<pre class=\"lang:default decode:true \">7\r\n1-2+3\r\n(1-2+3)#(3)\r\n(1+2-3)#(3)\r\n(1)#(3)\r\n(1+)#(2)1\r\n(2*3+1)#(2)\r\n(2)#(2)1+1(2)#(2)\r\n<\/pre>\n<ul>\n<li>\n<h3><strong>\u6837\u4f8b\u8f93\u51fa<\/strong><\/h3>\n<\/li>\n<\/ul>\n<pre class=\"lang:default decode:true \">2\r\n60\r\n999999949\r\n111\r\n3\r\n43\r\n343<\/pre>\n<ul>\n<li>\n<h3><strong>\u6570\u636e\u89c4\u6a21\u4e0e\u7ea6\u5b9a<\/strong><\/h3>\n<\/li>\n<\/ul>\n<p>\u5bf9\u4e8e \\(100\\%\\) \u7684\u6570\u636e\uff0c\\(1 \\leq T \\leq 50\\)\uff0c\u8f93\u5165\u8868\u8fbe\u5f0f\u7684\u603b\u957f\u5ea6\u4e0d\u8d85\u8fc7 \\(300,000\\)\uff0c&lt;bomb term&gt; \u4e2d\u7684 &lt;number&gt; \u4e0d\u8d85\u8fc7 \\(10^{18}\\) \u3002<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p><!--more--><\/p>\n<hr \/>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>\u795e\u4ed9\u9898\u76ee<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-1090\" src=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/QQ\u622a\u56fe20190511155313.png\" alt=\"\" width=\"878\" height=\"470\" srcset=\"https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/QQ\u622a\u56fe20190511155313.png 878w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/QQ\u622a\u56fe20190511155313-300x161.png 300w, https:\/\/mnihyc.com\/blog\/wp-content\/uploads\/2019\/05\/QQ\u622a\u56fe20190511155313-768x411.png 768w\" sizes=\"auto, (max-width: 878px) 100vw, 878px\" \/><\/p>\n<p>&nbsp;<\/p>\n<pre class=\"lang:default decode:true \">#include &lt;cstdio&gt;\r\n#include &lt;cstdlib&gt;\r\n#include &lt;cstring&gt;\r\n#include &lt;climits&gt;\r\n#include &lt;cstdarg&gt;\r\n\r\n#define MOD 1000000007\r\n\r\nstruct _vec\r\n{\r\n\tint a[4];\r\n\t_vec(int ta=0,int tb=0,int tc=0,int td=0){a[0]=ta,a[1]=tb,a[2]=tc,a[3]=td;}\r\n};\r\n\r\nstruct _mat\r\n{\r\n\tint a[4][4];\r\n\t_mat(){memset(a,0,sizeof(a));}\r\n\tinline void fill(int cnt,...)\r\n\t{\r\n\t\tva_list ap;\r\n\t\tva_start(ap,cnt);\r\n\t\tfor(register int i=0;i&lt;4 &amp;&amp; cnt;i++)\r\n\t\t\tfor(register int j=0;j&lt;4 &amp;&amp; cnt;j++,cnt--)\r\n\t\t\t\ta[i][j]=va_arg(ap,int);\r\n\t\tva_end(ap);\r\n\t}\r\n\t_mat operator * (const _mat&amp;o)const\r\n\t{\r\n\t\t_mat ans;\r\n\t\tfor(register int i=0;i&lt;4;i++)\r\n\t\t\tfor(register int j=0;j&lt;4;j++)\r\n\t\t\t\tfor(register int k=0;k&lt;4;k++)\r\n\t\t\t\t\t(ans.a[i][j]+=(long long)this-&gt;a[i][k]*o.a[k][j]%MOD)%=MOD;\r\n\t\treturn ans;\r\n\t}\r\n\t_vec operator * (const _vec&amp;o)const\r\n\t{\r\n\t\t_vec ans;\r\n\t\tfor(register int i=0;i&lt;4;i++)\r\n\t\t\tfor(register int j=0;j&lt;4;j++)\r\n\t\t\t\t(ans.a[i]+=(long long)this-&gt;a[i][j]*o.a[j]%MOD)%=MOD;\r\n\t\treturn ans;\r\n\t}\r\n}I,MD,MA,MM,MT,ML;\r\n\r\ninline _mat GetNumMat(register int x)\r\n{\r\n\t_mat c=MD;\r\n\tc.a[2][1]=x;\r\n\treturn c;\r\n}\r\n\r\ntemplate&lt;class T&gt;\r\ninline bool MatchAns(T&amp;ans,register char c)\r\n{\r\n\tif(c=='+')\r\n\t\tans=MA*ans;\r\n\telse if(c=='-')\r\n\t\tans=MM*ans;\r\n\telse if(c=='*')\r\n\t\tans=MT*ans;\r\n\telse if(c&gt;='0' &amp;&amp; c&lt;='9')\r\n\t\tans=GetNumMat(c-'0')*ans;\r\n\telse\r\n\t\treturn false;\r\n\treturn true;\r\n}\r\n\r\ninline _mat _pow(_mat base,long long b)\r\n{\r\n\t_mat ans=I;\r\n\twhile(b)\r\n\t{\r\n\t\tif(b&amp;1)\r\n\t\t\tans=ans*base;\r\n\t\tbase=base*base;\r\n\t\tb&gt;&gt;=1;\r\n\t}\r\n\treturn ans;\r\n}\r\n\r\nchar s[305050];\r\n\r\nint main()\r\n{\r\n\tI.fill(16, 1,0,0,0, 0,1,0,0, 0,0,1,0, 0,0,0,1);\r\n\tMD.fill(16, 1,0,0,0, 0,1,0,0, 0,0xFF,10,0, 0,0,0,1);\r\n\tMA.fill(16, 1,0,1,0, 0,0,0,1, 0,0,0,0, 0,0,0,1);\r\n\tMM.fill(16, 1,0,1,0, 0,0,0,-1, 0,0,0,0, 0,0,0,1);\r\n\tMT.fill(16, 1,0,0,0, 0,0,1,0, 0,0,0,0, 0,0,0,1);\r\n\t\r\n\tint T;scanf(\"%d\",&amp;T);\r\n\tfor(register int lp=1;lp&lt;=T;lp++)\r\n\t{\r\n\t\t_vec ans(0,1,0,1);\r\n\t\tscanf(\"%s\",&amp;s[1]);\r\n\t\tregister int ls=strlen(&amp;s[1]);\r\n\t\tfor(register int i=1;i&lt;=ls;i++)\r\n\t\t\tif(!MatchAns(ans,s[i]))\r\n\t\t\t{\r\n\t\t\t\ti++;\r\n\t\t\t\t_mat now=I;\r\n\t\t\t\tfor(;i&lt;=ls;i++)\r\n\t\t\t\t\tif(!MatchAns(now,s[i]))\r\n\t\t\t\t\t\tbreak;\r\n\t\t\t\tlong long cnt=0;\r\n\t\t\t\tfor(i+=3;s[i]!=')' &amp;&amp; i&lt;=ls;i++)\r\n\t\t\t\t\tcnt=cnt*10+s[i]-'0';\r\n\t\t\t\tans=_pow(now,cnt)*ans;\r\n\t\t\t}\r\n\t\tans=MA*ans;\r\n\t\tprintf(\"%d\\n\",(ans.a[0]+MOD)%MOD);\r\n\t}\r\n\treturn 0;\r\n}<\/pre>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a1310 &hellip; <a href=\"https:\/\/mnihyc.com\/blog\/archives\/1087\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41,79],"tags":[],"class_list":["post-1087","post","type-post","status-publish","format-standard","hentry","category-proa","category-matrixfastpow"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.1.1 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog<\/title>\n<meta name=\"description\" content=\"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/mnihyc.com\/blog\/archives\/1087\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog\" \/>\n<meta property=\"og:description\" content=\"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d\" \/>\n<meta property=\"og:url\" content=\"https:\/\/mnihyc.com\/blog\/archives\/1087\" \/>\n<meta property=\"og:site_name\" content=\"mnihyc&#039;s Blog\" \/>\n<meta property=\"article:published_time\" content=\"2019-05-11T07:52:14+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2020-04-22T03:41:08+00:00\" \/>\n<meta name=\"author\" content=\"mnihyc\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@mnihyc\" \/>\n<meta name=\"twitter:site\" content=\"@mnihyc\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"mnihyc\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087#article\",\"isPartOf\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087\"},\"author\":{\"name\":\"mnihyc\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"headline\":\"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f\",\"datePublished\":\"2019-05-11T07:52:14+00:00\",\"dateModified\":\"2020-04-22T03:41:08+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087\"},\"wordCount\":46,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"articleSection\":[\"6.0 ~ 7.0\",\"\u77e9\u9635\u5feb\u901f\u5e42\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/mnihyc.com\/blog\/archives\/1087#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087\",\"url\":\"https:\/\/mnihyc.com\/blog\/archives\/1087\",\"name\":\"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog\",\"isPartOf\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#website\"},\"datePublished\":\"2019-05-11T07:52:14+00:00\",\"dateModified\":\"2020-04-22T03:41:08+00:00\",\"description\":\"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d\",\"breadcrumb\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/mnihyc.com\/blog\/archives\/1087\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/mnihyc.com\/blog\/archives\/1087#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/mnihyc.com\/blog\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#website\",\"url\":\"https:\/\/mnihyc.com\/blog\/\",\"name\":\"mnihyc&#039;s Blog\",\"description\":\"Welcome!\",\"publisher\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/mnihyc.com\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751\",\"name\":\"mnihyc\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g\",\"caption\":\"mnihyc\"},\"logo\":{\"@id\":\"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog","description":"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/mnihyc.com\/blog\/archives\/1087","og_locale":"zh_CN","og_type":"article","og_title":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog","og_description":"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d","og_url":"https:\/\/mnihyc.com\/blog\/archives\/1087","og_site_name":"mnihyc&#039;s Blog","article_published_time":"2019-05-11T07:52:14+00:00","article_modified_time":"2020-04-22T03:41:08+00:00","author":"mnihyc","twitter_card":"summary_large_image","twitter_creator":"@mnihyc","twitter_site":"@mnihyc","twitter_misc":{"\u4f5c\u8005":"mnihyc","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"3 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/mnihyc.com\/blog\/archives\/1087#article","isPartOf":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1087"},"author":{"name":"mnihyc","@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"headline":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f","datePublished":"2019-05-11T07:52:14+00:00","dateModified":"2020-04-22T03:41:08+00:00","mainEntityOfPage":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1087"},"wordCount":46,"commentCount":0,"publisher":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"articleSection":["6.0 ~ 7.0","\u77e9\u9635\u5feb\u901f\u5e42"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/mnihyc.com\/blog\/archives\/1087#respond"]}]},{"@type":"WebPage","@id":"https:\/\/mnihyc.com\/blog\/archives\/1087","url":"https:\/\/mnihyc.com\/blog\/archives\/1087","name":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f - mnihyc&#039;s Blog","isPartOf":{"@id":"https:\/\/mnihyc.com\/blog\/#website"},"datePublished":"2019-05-11T07:52:14+00:00","dateModified":"2020-04-22T03:41:08+00:00","description":"YZOJ P3629 \u8868\u8fbe\u5f0f \u65f6\u95f4\u9650\u5236\uff1a1000MS \u00a0\u00a0\u00a0\u00a0 \u5185\u5b58\u9650\u5236\uff1a131072KB \u51fa\u9898\u4eba\uff1azzx\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u96be\u5ea6\uff1a \u9898\u76ee\u63cf\u8ff0 \u672c\u9898\u4e2d\uff0c\u6211\u4eec\u9700\u8981\u8ba1\u7b97\u4e00\u4e9b\u201cBomb\u8868\u8fbe\u5f0f\u201d\u7684\u7ed3\u679c\u3002\u6bd4\u5982\uff0c \u201c1-2+3\u201d \u7684\u7ed3\u679c\u4e3a 2 \u3002\u548c\u666e\u901a\u8868\u8fbe\u5f0f\u4e0d\u540c\u7684\u662f\uff0cBomb\u8868\u8fbe\u5f0f\u4e2d\u53ef\u80fd\u5305\u542b\u4e00\u4e9b \u201c#\u201d","breadcrumb":{"@id":"https:\/\/mnihyc.com\/blog\/archives\/1087#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/mnihyc.com\/blog\/archives\/1087"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/mnihyc.com\/blog\/archives\/1087#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/mnihyc.com\/blog"},{"@type":"ListItem","position":2,"name":"YZOJ P3629 [\u6821\u5185\u8bad\u7ec320180406]\u8868\u8fbe\u5f0f"}]},{"@type":"WebSite","@id":"https:\/\/mnihyc.com\/blog\/#website","url":"https:\/\/mnihyc.com\/blog\/","name":"mnihyc&#039;s Blog","description":"Welcome!","publisher":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/mnihyc.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/61e167d6d591fdd20dcfee2cf848a751","name":"mnihyc","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8d111f863afc3f98816bc96220f97077d470a96f41088de9f19530fc480f8e72?s=96&d=mm&r=g","caption":"mnihyc"},"logo":{"@id":"https:\/\/mnihyc.com\/blog\/#\/schema\/person\/image\/"}}]}},"_links":{"self":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts\/1087","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/comments?post=1087"}],"version-history":[{"count":0,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/posts\/1087\/revisions"}],"wp:attachment":[{"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/media?parent=1087"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/categories?post=1087"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mnihyc.com\/blog\/wp-json\/wp\/v2\/tags?post=1087"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}