[POI2009]Lyz<\/p>\n
Time Limit:10000MS Memory Limit:165536K
Total Submit:56 Accepted:16
Case Time Limit:2000MS<\/p>\n
Description <\/strong><\/p>\n \u521d\u59cb\u65f6\u6ed1\u51b0\u4ff1\u4e50\u90e8\u67091\u5230n\u53f7\u7684\u6e9c\u51b0\u978b\u5404k\u53cc\u3002\u5df2\u77e5x\u53f7\u811a\u7684\u4eba\u53ef\u4ee5\u7a7fx\u5230x+d\u7684\u6e9c\u51b0\u978b\u3002 <\/p>\n \u6709m\u6b21\u64cd\u4f5c\uff0c\u6bcf\u6b21\u5305\u542b\u4e24\u4e2a\u6570ri\uff0cxi\u4ee3\u8868\u6765\u4e86xi\u4e2ari\u53f7\u811a\u7684\u4eba\u3002xi\u4e3a\u8d1f\uff0c\u5219\u4ee3\u8868\u8d70\u4e86\u8fd9\u4e48\u591a\u4eba\u3002 <\/p>\n \u5bf9\u4e8e\u6bcf\u6b21\u64cd\u4f5c\uff0c\u8f93\u51fa\u6e9c\u51b0\u978b\u662f\u5426\u8db3\u591f\u3002 <\/p>\n Input <\/strong><\/p>\n n m k d ( 1\u2264n\u2264200,000 \uff0c 1\u2264m\u2264500,000 \uff0c 1\u2264k\u2264109 \uff0c 0\u2264d\u2264n ) <\/p>\n ri xi \uff08 1\u2264i\u2264m\uff0c 1\u2264ri\u2264n-d \uff0c |xi|\u2264109 \uff09 <\/p>\n Output <\/strong><\/p>\n \u5bf9\u4e8e\u6bcf\u4e2a\u64cd\u4f5c\uff0c\u8f93\u51fa\u4e00\u884c\uff0cTAK\u8868\u793a\u591f NIE\u8868\u793a\u4e0d\u591f\u3002 <\/p>\n <\/p>\n Sample Input <\/strong><\/p>\n 4 4 2 1<\/p>\n 1 3<\/p>\n 2 3<\/p>\n 3 3<\/p>\n 2 -1<\/p>\n Sample Output <\/strong><\/p>\n TAK<\/p>\n TAK<\/p>\n NIE<\/p>\n TAK<\/p>\n Source [POI2009]Lyz Time Limit:10000MS Memory Limit:165536KTotal Submit:56 Accepted:16 Case Time Limit:2000MS Description \u521d\u59cb\u65f6\u6ed1\u51b0\u4ff1\u4e50\u90e8\u67091\u5230n\u53f7\u7684\u6e9c\u51b0\u978b\u5404k\u53cc\u3002\u5df2\u77e5x\u53f7\u811a\u7684\u4eba\u53ef\u4ee5\u7a7fx\u5230x+d\u7684\u6e9c\u51b0\u978b\u3002 \u6709m\u6b21\u64cd\u4f5c\uff0c\u6bcf\u6b21\u5305\u542b\u4e24\u4e2a\u6570ri\uff0cxi\u4ee3\u8868\u6765\u4e86xi\u4e2ari\u53f7\u811a\u7684\u4eba\u3002xi\u4e3a\u8d1f\uff0c\u5219\u4ee3\u8868\u8d70\u4e86\u8fd9\u4e48\u591a\u4eba\u3002 \u5bf9\u4e8e\u6bcf\u6b21\u64cd\u4f5c\uff0c\u8f93\u51fa\u6e9c\u51b0\u978b\u662f\u5426\u8db3\u591f\u3002 Input n m k d ( 1\u2264n\u2264200,000 \uff0c 1\u2264m\u2264500,000 \uff0c 1\u2264k\u2264109 \uff0c 0\u2264d\u2264n ) ri xi \uff08 1\u2264i\u2264m\uff0c 1\u2264ri\u2264n-d \uff0c |xi|\u2264109 \uff09 Output \u5bf9\u4e8e\u6bcf\u4e2a\u64cd\u4f5c\uff0c\u8f93\u51fa\u4e00\u884c\uff0cTAK\u8868\u793a\u591f NIE\u8868\u793a\u4e0d\u591f\u3002 Sample Input 4 4 2 1 1 3 2 3 3 3 2 -1 Sample Output […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/380"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=380"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/380\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=380"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=380"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=380"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\u989d\u3002\u3002\u8fd9\u4e2a\u9898\u76ee\u6709\u4e8c\u5206\u56fe\u5339\u914d\u7684\u611f\u89c9\u3002\u90a3\u4e48\u6839\u636eHall\u5b9a\u7406\uff0c\u5bf9\u4e8e\u4efb\u4f55\u4e00\u4e2a\u5b50\u96c6\uff0c\u4ed6\u7684\u4e34\u96c6\u7684\u5927\u5c0f\u5fc5\u987b\u8981\u5927\u4e8e\u5b83\u7684\u5927\u5c0f\u3002\u3002
\u90a3\u4e48\u8bbeti\u4e3a\u811a\u4e3ai\u53f7\u7684\u4eba\u6570
\u5bf9\u4e8eta\u5230tb\uff0c\u5b83\u4eec\u4e34\u96c6\u7684\u5927\u5c0f\u663e\u7136\u662f(b-a+1+d)*k
\u90a3\u4e48\u9700\u8981\u77e5\u9053\u662f\u4e0d\u662f\u5bf9\u4efb\u4f55\u4e00\u4e2a\u8fde\u7eed\u5b50\u5e8f\u5217\u90fd\u6ee1\u8db3\u8fd9\u4e2a\u3002\u3002
\u53d8\u5f62\u4e00\u4e0b\u8bbet’a=ta-k
\u90a3\u4e48Sum(ta..b)<=(b-a+1+d)*k
<=>
Sum(t’a..b)<=d*k
\u3002\u3002\u3002\u3002\u53ef\u4ee5\u53d1\u73b0\u53ea\u8981\u7ef4\u62a4t’\u7684\u6700\u5927\u5b50\u5e8f\u5217\u548c\u5c31OK\u4e86T_T\u3002\u3002
\u8fd9\u663e\u7136\u662f\u6700\u7b80\u5355\u7684\u7ebf\u6bb5\u6811\u3002\u3002
\u53d1\u4ee3\u7801\u4e5f\u9ebb\u70e6\u3002\u3002\u3002\u6211\u7684\u9a6c\u7532nimendongde\u7684\u5bc6\u7801\u662f123456.\u3002\u3002\u3002
\u81ea\u5df1\u53bb\u770b\u5427T_T\u3002\u3002
<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"