{"id":325,"date":"2010-07-29T01:01:00","date_gmt":"2010-07-28T17:01:00","guid":{"rendered":"http:\/\/localhost\/?p=325"},"modified":"2023-01-30T19:47:19","modified_gmt":"2023-01-30T19:47:19","slug":"srm_477","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=325","title":{"rendered":"SRM 477"},"content":{"rendered":"

\u6211\u9707\u60ca\u4e86\u3002\u3002

\u663e\u7136\u8fd9\u6b21\u4eba\u54c1\u7206\u53d1\u7684\u6709\u70b9\u5389\u5bb3\u3002\u3002\u8bdd\u8bf4\u6bcf\u6b21\u6211SRM\u7684\u65f6\u5019\u4eba\u54c1\u603b\u4f1a\u5f88\u597d\u3002\u3002\u3002\u8fd9\u6b21\u597d\u5230\u4e86\u4ee4\u4eba\u53d1\u6307\u7684\u7a0b\u5ea6\u3002\u3002\u3002\u3002
Problem 250 \u663e\u7136\u662f\u6c34\u9898\uff0c\u8868\u793a\u5ffd\u7565\u3002\u3002
Problem 500 \u5c31\u662f\u7ed9\u4f60\u4e00\u5806\u6570\uff0c\u6bcf\u4e24\u4e2a\u5e73\u65b9\u548c\u662f\u5e73\u65b9\u6570\u7684\u6570\u80fd\u51d1\u6210\u4e00\u5bf9\uff0c\u6700\u5bf9\u51d1\u51fa\u51e0\u5bf9\uff1f
\u6211\u6beb\u65e0\u601d\u8def\u3002\u5176\u5b9e\u8fd9\u4e2a\u56fe\u662f\u4e8c\u5206\u56fe\u90a3\u4e48\u5c31\u5f88\u663e\u7136\u4e86\u3002\u3002\u4f46\u5f88\u60b2\u5267\u7684\u662f\u5f53\u65f6\u6211\u60f3\u4e0d\u51fa\u8fd9\u4e2a\u3002\u3002\u3002\u3002\u7531\u4e8e\u6211\u4fe1\u6625\u54e5\u3002\u3002\u6211\u6b63\u597d\u505a\u8fc7Ural 1099\u3002\u3002\u3002\u4e8e\u662f\u5199\u4e86\u4e2a\u968f\u673a\u5316\u4ea4\u4e86\u3002\u3002\u5c45\u7136\u8fc7\u4e86\u3002\u3002
\u6069\u3002\u3002\u5199\u4e2a\u662f\u4e8c\u5206\u56fe\u7684\u8bc1\u660e\u5427\u3002\u3002
\u7531\u4e8e\u5bf9\u4e24\u4e2a\u6570x,y\u6765\u8bf4,gcd(x,y)=1\uff0c\u6240\u4ee5\u4e0d\u80fd\u90fd\u662f\u5076\u6570\uff0c\u540c\u65f6\u4e00\u4e2a\u6570\u5e73\u65b9mod4\u53ea\u80fd\u662f0\u62161.\u3002\u663e\u7136\u5982\u679c\u4e24\u4e2a\u90fd\u662f1\u5c31\u4e0d\u5bf9\u4e86\u3002\u3002\u3002\u6240\u4ee5\u53ea\u80fd\u4e00\u4e2a\u662f0\u4e00\u4e2a\u662f1\uff0c\u90a3\u4e48\u6309\u5e73\u65b9mod4\u7684\u4f59\u6570\u5206\u6210\u4e24\u90e8\u5206\u5c31\u53ef\u4ee5\u4e86\u3002\u3002
Problem 1000 \u8fd9\u9898\u663e\u7136\u662fAPIO-2010\u5de1\u903b\u90a3\u9898\u7684\u4e00\u4e2a\u53d8\u79cd\u3002\u3002\u3002\u6240\u4ee5\u540c\u6837\u7b97\u6cd5\u53ef\u4ee5\u65e0\u538b\u529bAC\u3002\u3002\u597d\u50cf\u4e0d\u80fd\u7528O(n)\u7684\u90a3\u4e2a\u627e\u76f4\u5f84\u7684\u7b97\u6cd5\u3002\u3002\u6240\u4ee5\u6211\u5199\u4e86\u4e2an^2\u7684\u3002\u3002\u4e00\u5f00\u59cb\u5199\u4e86\u4e2an^3\u7684\u3002\u3002\u53d1\u73b0\u4f1aTLE\u53ea\u597dresubmit\u3002\u3002\u3002
\u989d\u3002\u3002\u5dee5\u5206\u5c31\u53ef\u4ee5\u53d8\u7ea2\u4e86\u3002\u3002\u770b\u6765\u6ce8\u5b9a\u662f\u4e2a\u60b2\u5267\u554a\u3002\u3002\u4e0b\u6b21\u80af\u5b9a\u6ca1\u8fd9\u4e48\u597dRP\u5c31\u8981\u6389Rating\u4e86\u3002\u3002\u3002 <\/p>\n","protected":false},"excerpt":{"rendered":"

\u6211\u9707\u60ca\u4e86\u3002\u3002\u663e\u7136\u8fd9\u6b21\u4eba\u54c1\u7206\u53d1\u7684\u6709\u70b9\u5389\u5bb3\u3002\u3002\u8bdd\u8bf4\u6bcf\u6b21\u6211SRM\u7684\u65f6\u5019\u4eba\u54c1\u603b\u4f1a\u5f88\u597d\u3002\u3002\u3002\u8fd9\u6b21\u597d\u5230\u4e86\u4ee4\u4eba\u53d1\u6307\u7684\u7a0b\u5ea6\u3002\u3002\u3002\u3002Problem 250 \u663e\u7136\u662f\u6c34\u9898\uff0c\u8868\u793a\u5ffd\u7565\u3002\u3002Problem 500 \u5c31\u662f\u7ed9\u4f60\u4e00\u5806\u6570\uff0c\u6bcf\u4e24\u4e2a\u5e73\u65b9\u548c\u662f\u5e73\u65b9\u6570\u7684\u6570\u80fd\u51d1\u6210\u4e00\u5bf9\uff0c\u6700\u5bf9\u51d1\u51fa\u51e0\u5bf9\uff1f\u6211\u6beb\u65e0\u601d\u8def\u3002\u5176\u5b9e\u8fd9\u4e2a\u56fe\u662f\u4e8c\u5206\u56fe\u90a3\u4e48\u5c31\u5f88\u663e\u7136\u4e86\u3002\u3002\u4f46\u5f88\u60b2\u5267\u7684\u662f\u5f53\u65f6\u6211\u60f3\u4e0d\u51fa\u8fd9\u4e2a\u3002\u3002\u3002\u3002\u7531\u4e8e\u6211\u4fe1\u6625\u54e5\u3002\u3002\u6211\u6b63\u597d\u505a\u8fc7Ural 1099\u3002\u3002\u3002\u4e8e\u662f\u5199\u4e86\u4e2a\u968f\u673a\u5316\u4ea4\u4e86\u3002\u3002\u5c45\u7136\u8fc7\u4e86\u3002\u3002\u6069\u3002\u3002\u5199\u4e2a\u662f\u4e8c\u5206\u56fe\u7684\u8bc1\u660e\u5427\u3002\u3002\u7531\u4e8e\u5bf9\u4e24\u4e2a\u6570x,y\u6765\u8bf4,gcd(x,y)=1\uff0c\u6240\u4ee5\u4e0d\u80fd\u90fd\u662f\u5076\u6570\uff0c\u540c\u65f6\u4e00\u4e2a\u6570\u5e73\u65b9mod4\u53ea\u80fd\u662f0\u62161.\u3002\u663e\u7136\u5982\u679c\u4e24\u4e2a\u90fd\u662f1\u5c31\u4e0d\u5bf9\u4e86\u3002\u3002\u3002\u6240\u4ee5\u53ea\u80fd\u4e00\u4e2a\u662f0\u4e00\u4e2a\u662f1\uff0c\u90a3\u4e48\u6309\u5e73\u65b9mod4\u7684\u4f59\u6570\u5206\u6210\u4e24\u90e8\u5206\u5c31\u53ef\u4ee5\u4e86\u3002\u3002Problem 1000 \u8fd9\u9898\u663e\u7136\u662fAPIO-2010\u5de1\u903b\u90a3\u9898\u7684\u4e00\u4e2a\u53d8\u79cd\u3002\u3002\u3002\u6240\u4ee5\u540c\u6837\u7b97\u6cd5\u53ef\u4ee5\u65e0\u538b\u529bAC\u3002\u3002\u597d\u50cf\u4e0d\u80fd\u7528O(n)\u7684\u90a3\u4e2a\u627e\u76f4\u5f84\u7684\u7b97\u6cd5\u3002\u3002\u6240\u4ee5\u6211\u5199\u4e86\u4e2an^2\u7684\u3002\u3002\u4e00\u5f00\u59cb\u5199\u4e86\u4e2an^3\u7684\u3002\u3002\u53d1\u73b0\u4f1aTLE\u53ea\u597dresubmit\u3002\u3002\u3002\u989d\u3002\u3002\u5dee5\u5206\u5c31\u53ef\u4ee5\u53d8\u7ea2\u4e86\u3002\u3002\u770b\u6765\u6ce8\u5b9a\u662f\u4e2a\u60b2\u5267\u554a\u3002\u3002\u4e0b\u6b21\u80af\u5b9a\u6ca1\u8fd9\u4e48\u597dRP\u5c31\u8981\u6389Rating\u4e86\u3002\u3002\u3002<\/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\/325"}],"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=325"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/325\/revisions"}],"predecessor-version":[{"id":774,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/325\/revisions\/774"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=325"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=325"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=325"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}