{"id":1848,"date":"2022-01-04T03:20:50","date_gmt":"2022-01-03T19:20:50","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1848"},"modified":"2022-03-08T17:51:09","modified_gmt":"2022-03-08T09:51:09","slug":"hello-2022","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/","title":{"rendered":"Hello 2022"},"content":{"rendered":"<p>\u8fd9\u573a\u548c <a href=\"https:\/\/www.youtube.com\/c\/SecondThread\">Youtube \u4e3b\u64ad SecondThread<\/a> <a href=\"https:\/\/codeforces.com\/contest\/1621\/room\/530\">\u4e00\u4e2a\u623f\u95f4<\/a>\uff0c\uff08\u5e76\u4e14\u5dee\u70b9\u78be\u538b\u4e86\u4ed6\uff01\uff09<br \/>\n<del>LGM \u4e0d\u8fc7\u5982\u6b64<\/del><\/p>\n<p>\u8fd9\u573a\u6389\u5206\u7684\u5e94\u8be5\u90fd\u662f\u731c\u7ed3\u8bba\u5931\u8d25\u7136\u540e\u88ab D \u9898\u62c9\u626f\u4e86\u592a\u591a\u7684\u65f6\u95f4\u7684\u7f18\u6545\u3002\u3002\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E4%BC%A0%E9%80%81%E9%97%A8\"><\/span>\u4f20\u9001\u95e8<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><a href=\"https:\/\/codeforces.com\/contest\/1616\">https:\/\/codeforces.com\/contest\/1616<\/a><br \/>\n<a href=\"https:\/\/t.me\/algorithm_daily_of_minako\/3222\">https:\/\/t.me\/algorithm_daily_of_minako\/3222<\/a><br \/>\n<a href=\"https:\/\/www.facebook.com\/dreamoon4\/posts\/6748183141918539\">https:\/\/www.facebook.com\/dreamoon4\/posts\/6748183141918539<\/a><\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<p class=\"ez-toc-title\">Table of Contents<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-6a09405613148\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-6a09405613148\"  aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/#%E4%BC%A0%E9%80%81%E9%97%A8\" title=\"\u4f20\u9001\u95e8\">\u4f20\u9001\u95e8<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/#Problem_D_The_Winter_Hike\" title=\"Problem D. The Winter Hike\">Problem D. The Winter Hike<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/#Problem_E_New_School\" title=\"Problem E. New School\">Problem E. New School<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/#Problem_F_Strange_Instructions\" title=\"Problem F. Strange Instructions\">Problem F. Strange Instructions<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/hello-2022\/#Problem_G_Weighted_Increasing_Subsequences\" title=\"Problem G. Weighted Increasing Subsequences\">Problem G. Weighted Increasing Subsequences<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2><span class=\"ez-toc-section\" id=\"Problem_D_The_Winter_Hike\"><\/span>Problem D. The Winter Hike<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u7ed9\u4e00\u4e2a 2n x 2n \u7684\u77e9\u9635\uff0c\u5f00\u59cb\u5de6\u4e0a\u89d2 nxn \u7684\u5b50\u77e9\u9635\u6709\u68cb\u5b50\uff0c\u4f60\u9700\u8981\u628a\u8fd9\u4e9b\u68cb\u5b50\u79fb\u52a8\u5230\u53f3\u4e0b\u89d2 nxn \u7684\u683c\u5b50\u91cc\uff0c\u652f\u6301\u7684\u64cd\u4f5c\u662f shift \u4e00\u884c or \u4e00\u5217\uff0c<br \/>\n\u77e9\u9635\u4e2d\u6709\u4e00\u4e9b\u969c\u788d\uff0c\u5bf9\u4e8e\u6bcf\u4e2a\u969c\u788d\uff0c\u4f60\u53ef\u4ee5\u82b1\u8d39\u4e00\u4e2a\u4ee3\u4ef7\u5220\u9664\u5b83\uff0c\u64cd\u4f5c\u6ca1\u6709\u4ee3\u4ef7\u53ef\u4ee5\u4efb\u610f\u8fdb\u884c\uff0c\u53ea\u8981\u4e0d\u9047\u5230\u969c\u788d\uff0c\u95ee\u6700\u5c11\u82b1\u8d39\u591a\u5c11\u4ee3\u4ef7\u6ee1\u8db3\u8981\u6c42\u3002<\/p>\n<p>\u7ed3\u8bba\u9898\uff0c\u53d6\u8fd9 8 \u4e2a\u6570 + \u53f3\u4e0b\u89d2\u77e9\u9635\u7684\u503c\u3002<br \/>\n00aa<br \/>\n00aa<br \/>\naa00<br \/>\naa00<\/p>\n<p>Why\uff1f\u9996\u5148\u76f4\u63a5\u7f29\u70b9 Dijkstra \u662f\u4e0d\u591f\u5145\u5206\u7684\u7684\uff0c\u53cd\u4f8b\u662f\u4e0b\u9762\u8fd9\u79cd\u3002<\/p>\n<p>000&#8212;<br \/>\n00000-<br \/>\n000-0-<br \/>\n&#8212;000<br \/>\n&#8212;000<br \/>\n&#8212;000<\/p>\n<p>\u867d\u7136\u6211\u4eec\u6210\u529f\u7684\u5c06\u5de6\u4e0a\u89d2\u7684\u6750\u6599\u8fd0\u8f93\u5230\u53f3\u4e0b\u89d2\uff0c\u4f46\u662f\u6ca1\u6709\u8db3\u591f\u7684\u7a7a\u95f4\u53bb\u534e\u5bb9\u9053\u3002<br \/>\n\u6709\u7b80\u5355\u7684\u65b9\u6cd5\u5224\u65ad\u662f\u5426\u6709\u8db3\u591f\u7684\u7a7a\u95f4\u8c03\u6574\uff0c\u5c31\u662f\u53ea\u5bf9\u76ee\u6807\u533a\u57df\u7684\u56db\u4e2a\u89d2\u8fdb\u884c\u7f29\u70b9\u3002<\/p>\n<p>\u800c\u8fd9\u4e8e\u6211\u4eec\u5f00\u59cb\u6240\u8bf4\u7684\u7ed3\u8bba\u662f\u7b49\u4ef7\u7684\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Problem_E_New_School\"><\/span>Problem E. New School<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u7b49\u4ef7\u4e8e\u52a8\u6001\u7ef4\u62a4\u62ec\u53f7\u5e8f\u5217\u7684\u5408\u6cd5\u6027\u3002<br \/>\n\u76f4\u63a5\u79bb\u6563\u5316 + \u7ebf\u6bb5\u6811\u5373\u53ef\u3002<\/p>\n<p>\u6bd4\u8d5b\u65f6\u72b9\u8c6b\u4e86\u597d\u4e45\u6700\u540e\u51b3\u5b9a\u5199 SBT\uff08\u552f\u4e00\u4f18\u52bf\u5927\u6982\u662f\u4e0d\u7528\u79bb\u6563\u5316\uff09\u3002\u3002\u3002\u4e0d\u8fc7\u6ca1\u80fd\u5199\u5b8c\u3002\u3002= =<\/p>\n<ul>\n<li><a href=\"https:\/\/codeforces.com\/contest\/1621\/submission\/141789653\">\u7ebf\u6bb5\u6811<\/a><\/li>\n<li><a href=\"https:\/\/codeforces.com\/contest\/1621\/submission\/141686652\">SBT<\/a><\/li>\n<\/ul>\n<h2><span class=\"ez-toc-section\" id=\"Problem_F_Strange_Instructions\"><\/span>Problem F. Strange Instructions<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u7ed9\u5b9a\u4e00\u4e2a 01 \u5b57\u7b26\u4e32\uff0c\u4f60\u53ef\u4ee5\u5bf9\u5b50\u4e32\u8fdb\u884c\u66ff\u6362\u64cd\u4f5c\uff0c\u4f7f\u5b57\u7b26\u4e32\u53d8\u77ed\u540c\u65f6\u4ea7\u751f\u4e00\u5b9a\u5f97\u5206\uff1a<\/p>\n<p>1 &#8211; &#8217;00&#8217; -> &#8216;0&#8217;, +=a<br \/>\n2 &#8211; &#8217;11&#8217; -> &#8216;1&#8217;, +=b<br \/>\n3 &#8211; &#8216;0&#8217; -> &#8221;, -=c<\/p>\n<p>\u5e76\u4e14\u8fd8\u8981\u6c42\uff0c\u4e00\u4e9b\u64cd\u4f5c\u4e4b\u95f4\u4e0d\u80fd\u76f8\u90bb\uff0c\u95ee\u6700\u5927\u5f97\u5206\u3002<\/p>\n<p>dp\uff1f<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Problem_G_Weighted_Increasing_Subsequences\"><\/span>Problem G. Weighted Increasing Subsequences<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u6570\u5217 A\uff0c\u95ee\u6240\u6709\u9012\u589e\u5b50\u5e8f\u5217\u7684\u6743\u91cd\u53ea\u548c\u3002<br \/>\n\u6570\u5217 A \u7684\u9012\u589e\u5b50\u5e8f\u5217 a \u7684\u6743\u91cd\u5b9a\u4e49\u4e3a\uff0c<br \/>\na \u4e2d\u6709\u591a\u5c11\u9879 > Sa\uff0cSa \u7b49\u4e8e A \u4e2d\u4e0d\u5305\u542b\u5b50\u5e8f\u5217\u5143\u7d20\u7684\u540e\u7f00\u4e2d\u7684\u6700\u5927\u503c\u3002<br \/>\n\uff08\u5f53\u540e\u7f00\u4e0d\u5b58\u5728\u65f6 Sa \u4e3a\u65e0\u7a77\u5927\uff09<\/p>\n<p>dp\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8fd9\u573a\u548c Youtube \u4e3b\u64ad SecondThread \u4e00\u4e2a\u623f\u95f4\uff0c\uff08\u5e76\u4e14\u5dee\u70b9\u78be\u538b\u4e86\u4ed6\uff01\uff09 LGM \u4e0d\u8fc7\u5982\u6b64 \u8fd9\u573a\u6389\u5206\u7684\u5e94\u8be5\u90fd\u662f\u731c\u7ed3\u8bba\u5931\u8d25\u7136\u540e\u88ab D \u9898\u62c9\u626f\u4e86\u592a\u591a\u7684\u65f6\u95f4\u7684\u7f18\u6545\u3002\u3002\u3002 \u4f20\u9001\u95e8 https:\/\/codeforces.com\/contest\/1616 https:\/\/t.me\/algorithm_daily_of_minako\/3222 https:\/\/www.facebook.com\/dreamoon4\/posts\/6748183141918539 Problem D. The Winter Hike \u7ed9\u4e00\u4e2a 2n x 2n \u7684\u77e9\u9635\uff0c\u5f00\u59cb\u5de6\u4e0a\u89d2 nxn \u7684\u5b50\u77e9\u9635\u6709\u68cb\u5b50\uff0c\u4f60\u9700\u8981\u628a\u8fd9\u4e9b\u68cb\u5b50\u79fb\u52a8\u5230\u53f3\u4e0b\u89d2 nxn \u7684\u683c\u5b50\u91cc\uff0c\u652f\u6301\u7684\u64cd\u4f5c\u662f shift \u4e00\u884c or \u4e00\u5217\uff0c \u77e9\u9635\u4e2d\u6709\u4e00\u4e9b\u969c\u788d\uff0c\u5bf9\u4e8e\u6bcf\u4e2a\u969c\u788d\uff0c\u4f60\u53ef\u4ee5\u82b1\u8d39\u4e00\u4e2a\u4ee3\u4ef7\u5220\u9664\u5b83\uff0c\u64cd\u4f5c\u6ca1\u6709\u4ee3\u4ef7\u53ef\u4ee5\u4efb\u610f\u8fdb\u884c\uff0c\u53ea\u8981\u4e0d\u9047\u5230\u969c\u788d\uff0c\u95ee\u6700\u5c11\u82b1\u8d39\u591a\u5c11\u4ee3\u4ef7\u6ee1\u8db3\u8981\u6c42\u3002 \u7ed3\u8bba\u9898\uff0c\u53d6\u8fd9 8 \u4e2a\u6570 + \u53f3\u4e0b\u89d2\u77e9\u9635\u7684\u503c\u3002 00aa 00aa aa00 aa00 Why\uff1f\u9996\u5148\u76f4\u63a5\u7f29\u70b9 Dijkstra \u662f\u4e0d\u591f\u5145\u5206\u7684\u7684\uff0c\u53cd\u4f8b\u662f\u4e0b\u9762\u8fd9\u79cd\u3002 000&#8212; 00000- 000-0- &#8212;000 &#8212;000 &#8212;000 \u867d\u7136\u6211\u4eec\u6210\u529f\u7684\u5c06\u5de6\u4e0a\u89d2\u7684\u6750\u6599\u8fd0\u8f93\u5230\u53f3\u4e0b\u89d2\uff0c\u4f46\u662f\u6ca1\u6709\u8db3\u591f\u7684\u7a7a\u95f4\u53bb\u534e\u5bb9\u9053\u3002 \u6709\u7b80\u5355\u7684\u65b9\u6cd5\u5224\u65ad\u662f\u5426\u6709\u8db3\u591f\u7684\u7a7a\u95f4\u8c03\u6574\uff0c\u5c31\u662f\u53ea\u5bf9\u76ee\u6807\u533a\u57df\u7684\u56db\u4e2a\u89d2\u8fdb\u884c\u7f29\u70b9\u3002 \u800c\u8fd9\u4e8e\u6211\u4eec\u5f00\u59cb\u6240\u8bf4\u7684\u7ed3\u8bba\u662f\u7b49\u4ef7\u7684\u3002 Problem [&hellip;]<\/p>\n","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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-1848","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-tO","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1848","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=1848"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1848\/revisions"}],"predecessor-version":[{"id":1849,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1848\/revisions\/1849"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1848"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1848"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1848"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}