{"id":1756,"date":"2021-09-01T03:28:15","date_gmt":"2021-08-31T19:28:15","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=1756"},"modified":"2021-09-07T05:51:48","modified_gmt":"2021-09-06T21:51:48","slug":"%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/","title":{"rendered":"\u7ebf\u6bb5\u6811\u5408\u5e76"},"content":{"rendered":"<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-69e60067ee55e\" 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-69e60067ee55e\"  aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%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-1'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%E6%A8%A1%E6%9D%BF%E9%A2%98\" title=\"\u6a21\u677f\u9898\">\u6a21\u677f\u9898<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#POI2011ROT-Tree_Rotations\" title=\"[POI2011]ROT-Tree Rotations\">[POI2011]ROT-Tree Rotations<\/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\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#CF600E_Lomsat_gelral\" title=\"CF600E Lomsat gelral\">CF600E Lomsat gelral<\/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\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#CodeForces_121_C_Fools_and_Roads\" title=\"CodeForces #121 C. Fools and Roads\">CodeForces #121 C. Fools and Roads<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#Vani%E6%9C%89%E7%BA%A6%E4%BC%9A%E9%9B%A8%E5%A4%A9%E7%9A%84%E5%B0%BE%E5%B7%B4_%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6\" title=\"[Vani\u6709\u7ea6\u4f1a]\u96e8\u5929\u7684\u5c3e\u5df4 \/\u3010\u6a21\u677f\u3011\u7ebf\u6bb5\u6811\u5408\u5e76\">[Vani\u6709\u7ea6\u4f1a]\u96e8\u5929\u7684\u5c3e\u5df4 \/\u3010\u6a21\u677f\u3011\u7ebf\u6bb5\u6811\u5408\u5e76<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#P3605_USACO17JANPromotion_Counting_P\" title=\"P3605 [USACO17JAN]Promotion Counting P\">P3605 [USACO17JAN]Promotion Counting P<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%E4%BC%98%E5%8C%96%E6%A0%91%E5%BD%A2_DP\" title=\"\u4f18\u5316\u6811\u5f62 DP\">\u4f18\u5316\u6811\u5f62 DP<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#Codeforces_Round_463_F_Escape_Through_Leaf_%E6%9D%8E%E8%B6%85%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6\" title=\"Codeforces Round #463 F. Escape Through Leaf (\u674e\u8d85\u7ebf\u6bb5\u6811\u5408\u5e76)\">Codeforces Round #463 F. Escape Through Leaf (\u674e\u8d85\u7ebf\u6bb5\u6811\u5408\u5e76)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#PKUWC2018Minimax\" title=\"[PKUWC2018]Minimax\">[PKUWC2018]Minimax<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#NOI_2020_%E5%91%BD%E8%BF%90\" title=\"NOI 2020 \u547d\u8fd0\">NOI 2020 \u547d\u8fd0<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%E7%BB%93%E5%90%88%E8%99%9A%E6%A0%91\" title=\"\u7ed3\u5408\u865a\u6811\">\u7ed3\u5408\u865a\u6811<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#ZJOI2019%E8%AF%AD%E8%A8%80\" title=\"[ZJOI2019]\u8bed\u8a00\">[ZJOI2019]\u8bed\u8a00<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%E7%BB%93%E5%90%88%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA\" title=\"\u7ed3\u5408\u540e\u7f00\u81ea\u52a8\u673a\">\u7ed3\u5408\u540e\u7f00\u81ea\u52a8\u673a<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#Codeforces_Round_364_E_Cool_Slogans\" title=\"Codeforces Round #364 E. Cool Slogans\">Codeforces Round #364 E. Cool Slogans<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#%E3%80%8CNOI_2018%E3%80%8D%E4%BD%A0%E7%9A%84%E5%90%8D%E5%AD%97\" title=\"\u300cNOI 2018\u300d\u4f60\u7684\u540d\u5b57\">\u300cNOI 2018\u300d\u4f60\u7684\u540d\u5b57<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-17\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#BZOJ_3413_%E5%8C%B9%E9%85%8D\" title=\"BZOJ 3413. \u5339\u914d\">BZOJ 3413. \u5339\u914d<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-18\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#Codeforces_Round_349_E_Forensic_Examination\" title=\"Codeforces Round #349 E. Forensic Examination\">Codeforces Round #349 E. Forensic Examination<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-19\" href=\"https:\/\/www.shuizilong.com\/house\/archives\/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%90%88%e5%b9%b6\/#UOJ_608_%E6%9C%BA%E5%99%A8%E8%9A%A4%E5%88%86%E7%BB%84\" title=\"UOJ 608 \u673a\u5668\u86a4\u5206\u7ec4\">UOJ 608 \u673a\u5668\u86a4\u5206\u7ec4<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n\n<h1><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><\/h1>\n<ul>\n<li><a href=\"https:\/\/github.com\/hzwer\/shareOI\/blob\/master\/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84\/%E7%BA%BF%E6%AE%B5%E6%A0%91%E7%9A%84%E5%90%88%E5%B9%B6_%E9%BB%84%E5%98%89%E6%B3%B0.pptx\">HJT\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76\uff0c\u4e0d\u4e3a\u4eba\u77e5\u7684\u5b9e\u7528\u6280\u5de7<\/a><\/li>\n<li><a href=\"https:\/\/www.luogu.com.cn\/training\/3858\">\u9898\u5355\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76\uff1a\u4ece\u5165\u95e8\u5230\u7cbe\u901a<\/a><\/li>\n<\/ul>\n<p>Merge \u64cd\u4f5c\u662f\u53ef\u6301\u4e45\u5316\u7ed3\u6784\u91cc\u7684\u4e00\u4e2a\u5e38\u89c1\u64cd\u4f5c\uff08\u5728 Fhq-Treap \u91cc\u3001\u751a\u81f3\u662f\u6700\u57fa\u672c\u7684\u64cd\u4f5c\uff01\uff09\uff0c<br \/>\n\u800c\u7ebf\u6bb5\u6811\u53c8\u4ee5\u5176\u7075\u6d3b\u7684\u61d2\u6807\u8bb0\u7cfb\u7edf\uff0c\u7edd\u5bf9\u662f\u7b97\u6cd5\u7ade\u8d5b\u91cc\u6700\u6700\u7075\u6d3b\uff0c\u6700\u6700\u5b9e\u7528\u7684\u6570\u636e\u7ed3\u6784\uff0c\u4e2a\u4eba\u8ba4\u4e3a\uff0c\u80fd\u5426\u7075\u6d3b\u7684\u4f7f\u7528\u7ebf\u6bb5\u6811\u662f\u533a\u5206\u300c\u83dc\u9e21\u300d\u548c\u300c\u5927\u725b\u300d\u7684\u6700\u597d Critiria \u3002\u3002\u3002<br \/>\n\u4e00\u65e6\u638c\u63e1\u300c\u7ebf\u6bb5\u6811\u5408\u5e76\u300d\u8fd9\u4e00\u8fdb\u9636\u641e\u6cd5\uff0c\u5c31\u53c8\u53ef\u4ee5\u65e0\u8111\u7684\u89e3\u51b3\u4e00\u7cfb\u5217\u6811\u4e0a\u7edf\u8ba1\u95ee\u9898\u3001\u4f18\u5316\u6811\u5f62 DP \u7684\u8f6c\u79fb\u7b49\u7b49\uff0c\u800c\u4e14\u65f6\u95f4\u590d\u6742\u5ea6\u901a\u5e38\u6bd4\u66ff\u4ee3\u7b97\u6cd5\u66f4\u4f18\uff01<\/p>\n<p>\u4f18\u52bf\uff1a\u6cdb\u7528\u6027\u5f3a\uff0c\u5728\u7ebf\u7b97\u6cd5\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4f18\u79c0<br \/>\n\u52a3\u52bf\uff1a\u70e7\u5185\u5b58\uff0c\u5076\u5c14\u9700\u8981\u4f7f\u7528\u4e00\u4e9b\u6280\u5de7\u4f18\u5316\u7a7a\u95f4<\/p>\n<h1><span class=\"ez-toc-section\" id=\"%E6%A8%A1%E6%9D%BF%E9%A2%98\"><\/span>\u6a21\u677f\u9898<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<h2><span class=\"ez-toc-section\" id=\"POI2011ROT-Tree_Rotations\"><\/span>[POI2011]ROT-Tree Rotations<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u4e3b\u5e2d\u539f\u7248\u6587\u732e\u91cc\u7684\u6bcd\u9898\uff0c\u8fd9\u4e2a\u9898\u91cc\u4f7f\u7528\u7ebf\u6bb5\u6811\u5408\u5e76\u7684\u4f18\u52bf\u5c31\u975e\u5e38\u660e\u663e\u4e86\u3002\u3002\u3002<br \/>\n<a href=\"https:\/\/www.luogu.com.cn\/record\/57421680\">https:\/\/www.luogu.com.cn\/record\/57421680<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"CF600E_Lomsat_gelral\"><\/span>CF600E Lomsat gelral<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><a href=\"https:\/\/codeforces.com\/contest\/600\/submission\/127804505\">https:\/\/codeforces.com\/contest\/600\/submission\/127804505<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"CodeForces_121_C_Fools_and_Roads\"><\/span>CodeForces #121 C. Fools and Roads<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u5148\u6765\u4e2a\u70ed\u8eab\uff0c\u8fd9\u4e2a\u9898\u8bb0\u5f97 <a href=\"https:\/\/www.shuizilong.com\/house\/archives\/codeforces-round-121\/\">\u5f53\u5e74<\/a> \u53ea\u4f1a\u52a8\u6001\u6811\uff0c\u4e8e\u662f\u6bd4\u8d5b\u65f6\u5728\u6012\u79c0\u52a8\u6001\u6811\uff0c\u7136\u540e\u88ab\u5361\u5230\u6bd4\u8d5b\u7ed3\u675f\u3002\u3002\u3002<br \/>\n\u8d5b\u540e\u770b\u4e86\u4e00\u4e0b shi \u54e5\u6811\u4e0a\u5dee\u5206\u8f7b\u677e dfs \u7684\u505a\u6cd5\uff0c\u604d\u7136\u5927\u609f\uff0c\u6240\u4ee5\u5370\u8c61\u6df1\u523b\u3002\u3002\u3002<\/p>\n<p>\u5f53\u7136\u5176\u5b9e\u52a8\u6001\u6811\u79c0\u6210\u529f\u4e86\u5c31\u6ca1\u4efb\u4f55\u95ee\u9898\u597d\u5427\uff01<br \/>\n\u4e0d\u8fc7\u6700\u597d\u7684\u505a\u6cd5\u7edd\u5bf9\u8fd8\u662f\u6811\u4e0a\u5dee\u5206 + dfs()\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Vani%E6%9C%89%E7%BA%A6%E4%BC%9A%E9%9B%A8%E5%A4%A9%E7%9A%84%E5%B0%BE%E5%B7%B4_%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6\"><\/span>[Vani\u6709\u7ea6\u4f1a]\u96e8\u5929\u7684\u5c3e\u5df4 \/\u3010\u6a21\u677f\u3011\u7ebf\u6bb5\u6811\u5408\u5e76<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>131 C \u90a3\u4e2a\u9898\u7b49\u4e8e\u8fd9\u4e2a\u9898 z always = 1 \u5f31\u5316\u3002\u3002\u3002<br \/>\n\u6240\u4ee5\u8fd8\u662f\u53ef\u4ee5\u505a\u6811\u4e0a\u5dee\u5206\u3002\u3002\u3002<\/p>\n<p>\u53ea\u6709\u9700\u8981\u7528\u652f\u6301\u6c42\u6700\u5927\u503c\u7684\u6570\u636e\u7ed3\u6784\u7ef4\u62a4\u3002\u3002<br \/>\n\u5e73\u8861\u6811\u542f\u53d1\u5f0f\u5408\u5e76\u3001\u7ebf\u6bb5\u6811\u5408\u5e76\u4ec0\u4e48\u7684\u663e\u7136\u90fd\u884c\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"P3605_USACO17JANPromotion_Counting_P\"><\/span>P3605 [USACO17JAN]Promotion Counting P<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u548c\u4e0a\u9898\u5dee\u4e0d\u591a\uff0c\u4e0d\u8fc7\u8fd9\u6b21\u662f\u6c42\u524d\u7f00\u548c\uff0c\u7136\u540e\u8fd9\u73a9\u610f\u662f\u53ef\u52a0\u7684\u3002<br \/>\n\u4e8e\u662f\u76f4\u63a5\u4e00\u9897\u6811\u72b6\u6570\u7ec4\u5c31\u7ed3\u675f\u4e86\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"%E4%BC%98%E5%8C%96%E6%A0%91%E5%BD%A2_DP\"><\/span>\u4f18\u5316\u6811\u5f62 DP<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<p>\u6211\u4eec\u4e0d\u4ec5\u80fd\u591f\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u4f18\u5316\u8f6c\u79fb\u51fd\u6570\uff0c\u8fd8\u53ef\u4ee5\u4f7f\u7528\u6570\u636e\u7ed3\u6784\u8fdb\u884c\u6574\u4f53\u8f6c\u79fb\u3002\u3002\u3002<br \/>\n\u5728\u638c\u63e1\u4e86\u7ebf\u6bb5\u6811\u5408\u5e76\u4e4b\u540e\uff0c\u4e00\u822c\u8fd9\u7c7b\u9898\u76ee\u5199\u51fa\u66b4\u529b DP \u7b97\u6cd5\u5c31\u5df2\u7ecf\u6210\u529f 90% \u4e86\u3002\u3002\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Codeforces_Round_463_F_Escape_Through_Leaf_%E6%9D%8E%E8%B6%85%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6\"><\/span>Codeforces Round #463 F. Escape Through Leaf (\u674e\u8d85\u7ebf\u6bb5\u6811\u5408\u5e76)<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<ul>\n<li><a href=\"https:\/\/www.cnblogs.com\/zjp-shadow\/p\/9180474.html\">https:\/\/www.cnblogs.com\/zjp-shadow\/p\/9180474.html<\/a><\/li>\n<\/ul>\n<p>\u8fd9\u4e2a\u9898\u5b9e\u5728\u662f\u6709\u70b9\u4f18\u96c5\u3002\u3002\u3002\u3002\u3002\u9898\u610f\u8db3\u591f\u7684\u7b80\u5355\u3002\u3002\u505a\u6cd5\u4e5f\u8db3\u591f\u7684\u9ad8\u7ea7\u3002\u3002<br \/>\n\u8fd9\u4e2a\u65f6\u5019\u4e4b\u524d\u90a3\u79cd\u62c6\u6210\u4e24\u4e2a insert \u7684\u5199\u6cd5\u5c31\u6709\u5de8\u5927\u4f18\u52bf\u4e86\u3002\u3002\u3002\u56e0\u4e3a\u8fd9\u4e2a\u9898\u63d2\u5165\u7684\u533a\u95f4\u90fd\u662f\u8986\u76d6\u6574\u4e2a\u6570\u8f74\u7684\u3002\u3002\u6240\u4ee5\u5916\u5c42\u7684 insert \u76f4\u63a5\u53ef\u4ee5\u5220\u6389\u4e86\u3002\u3002\u3002<\/p>\n<p><a href=\"https:\/\/codeforces.com\/contest\/932\/submission\/127774764\">https:\/\/codeforces.com\/contest\/932\/submission\/127774764<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"PKUWC2018Minimax\"><\/span>[PKUWC2018]Minimax<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u6211\u5361\u4e86\u597d\u4e45\uff0c\u611f\u89c9\u975e\u5e38\u96be\uff0c\u72b6\u6001\u8f6c\u79fb\u7c7b\u4f3c cdq \u5206\u6cbb\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"NOI_2020_%E5%91%BD%E8%BF%90\"><\/span>NOI 2020 \u547d\u8fd0<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u9996\u5148\u5f97\u5148\u4f1a\u505a\u8fd9\u4e2a\u7ebf\u6027\u7248\u672c\u3002<br \/>\nhttps:\/\/codeforces.com\/problemset\/problem\/1327\/F<\/p>\n<p>\u7136\u540e\u6211\u4eec\u8003\u8651\u6811 dp\uff0c\u52a0\u7ef4\uff0c\u8bb0\u5f55\u5f80\u4e0a\u53ef\u4ee5\u88ab\u8c41\u514d\u7684\u4f4d\u7f6e\uff08\u6700\u8fd1\u7684\u67d3\u8272\u8fb9\uff09\u3002<br \/>\n\u7136\u540e\u5c31\u53ef\u4ee5\u5148 36 \u5206\u7684 O(n2) \u66b4\u529b\u4e86\u3002<\/p>\n<p>\u6700\u540e\u4e0a\u7ebf\u6bb5\u6811\u5408\u5e76\u4f18\u5316\u5373\u53ef\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"%E7%BB%93%E5%90%88%E8%99%9A%E6%A0%91\"><\/span>\u7ed3\u5408\u865a\u6811<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<h2><span class=\"ez-toc-section\" id=\"ZJOI2019%E8%AF%AD%E8%A8%80\"><\/span>[ZJOI2019]\u8bed\u8a00<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u865a\u6811\u3001\u6811\u4e0a\u5dee\u5206\u3001\u7ebf\u6bb5\u6811\u5408\u5e76<br \/>\n<a href=\"https:\/\/www.luogu.com.cn\/problem\/P5327\">https:\/\/www.luogu.com.cn\/problem\/P5327<\/a><br \/>\n\u4e0d\u9519\u7684\u4e3b\u5e2d\u6811\u7ef4\u62a4\u865a\u6811\u7684\u95ee\u9898\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"%E7%BB%93%E5%90%88%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA\"><\/span>\u7ed3\u5408\u540e\u7f00\u81ea\u52a8\u673a<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<h2><span class=\"ez-toc-section\" id=\"Codeforces_Round_364_E_Cool_Slogans\"><\/span>Codeforces Round #364 E. Cool Slogans<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u540e\u7f00\u81ea\u52a8\u673a\u3001\u7ebf\u6bb5\u6811\u5408\u5e76<br \/>\n<a href=\"https:\/\/codeforces.com\/contest\/700\/submission\/128074499\">https:\/\/codeforces.com\/contest\/700\/submission\/128074499<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E3%80%8CNOI_2018%E3%80%8D%E4%BD%A0%E7%9A%84%E5%90%8D%E5%AD%97\"><\/span>\u300cNOI 2018\u300d\u4f60\u7684\u540d\u5b57<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u540e\u7f00\u81ea\u52a8\u673a\u3001\u7ebf\u6bb5\u6811\u5408\u5e76<br \/>\nhttps:\/\/blunt-axe.github.io\/2019\/12\/07\/20191207-NOI2018-Name\/<br \/>\n\u5148\u4e0d\u8003\u8651 [l, r] \u3002\u3002\u3002<br \/>\n\u90a3\u4e48\u57fa\u672c\u5c31\u662f SAM \u6c42 LCS \u7684\u65b9\u6cd5\uff0c\u5f97\u5230 T \u4e32\u7684\u6bcf\u4e2a\u524d\u7f00\u5728 S \u4e32\u4e2d\u80fd\u88ab\u8bc6\u522b\u7684\u6700\u957f\u540e\u7f00\uff0c\u8bb0\u505a lcs[]\u3002<br \/>\n\u6709\u4e86\u8fd9\u4e2a\u5c31\u53ef\u4ee5\u65b9\u4fbf\u7684\u6392\u51fa\u6389\u4e0d\u6ee1\u8db3\u7b54\u6848\u7684\u5b50\u4e32\u4e86\u3002<\/p>\n<p>\u5176\u5b9e\u5df2\u7ecf\u505a\u7684\u5dee\u4e0d\u591a\u4e86\u3002\u3002\u3002\u8003\u8651 [l, r]\uff0c\u90a3\u4e48\u5c31\u662f\u5728\u6c42 lcs[] \u7684\u8fc7\u7a0b\u4e0d\u80fd\u5355\u7eaf\u770b\u76ee\u6807\u72b6\u6001\u5b58\u5728\u4e0d\u5b58\u5728\uff0c\u800c\u9700\u8981\u53bb\u770b\u76ee\u6807\u72b6\u6001\u7684 endpos \u96c6\u5408\u3002<br \/>\n\u53ef\u4ee5\u4f7f\u7528\u7ebf\u6bb5\u6811\u5408\u5e76\uff0c\u5177\u4f53\u590d\u5236\u4e00\u4e0b\u4e0a\u9898\u7684\u4ee3\u7801\u5373\u53ef\u3002<br \/>\n<a href=\"https:\/\/www.luogu.com.cn\/record\/57612290\">https:\/\/www.luogu.com.cn\/record\/57612290<\/a><\/p>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\r\n    void _get_lcs(char s&#x5B;], int n) {\r\n        int l, r; RD(l, r); --l, --r;\r\n        int u = 0, ll = 0;\r\n        REP(i, n) {\r\n            while (u &amp;&amp; !v) u = p, ll = len&#x5B;u];\r\n            if (v) ++ll, u = v;\r\n            lcs&#x5B;i] = ll;\r\n        }\r\n    }\r\n\r\n#define vv (v &amp;&amp; (a = l+ll, b = r, Query(rt&#x5B;v])))\r\n    void get_lcs(char s&#x5B;], int n) {\r\n        int l, r; RD(l, r); --l, --r;\r\n        int u = 0, ll = 0;\r\n        REP(i, n) {\r\n            while (u &amp;&amp; !vv) if (--ll == len&#x5B;p]) u = p;\r\n            if (vv) ++ll, u = v;\r\n            lcs&#x5B;i] = ll;\r\n        }\r\n    }\r\n#undef vv\r\n<\/pre>\n<p>\u4e0b\u9762\u8fd9\u4e2a\u8fd8\u662f\u975e\u5e38\u5bb9\u6613\u5199\u9519\u7684\u3002\u3002\u6bd4\u5982 <a href=\"https:\/\/t.me\/algorithm_daily_of_minako\/1971\">\u8fd9\u91cc<\/a>\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"BZOJ_3413_%E5%8C%B9%E9%85%8D\"><\/span>BZOJ 3413. \u5339\u914d<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u679a\u4e3e\u6a21\u5f0f\u4e32 P \u7684\u6bcf\u4e00\u4f4d\uff0c\u8ba1\u7b97\u6587\u672c\u4e32 T \u4e2d\u6709\u591a\u5c11\u4e2a\u4f4d\u7f6e\u66fe\u7ecf\u5339\u914d\u5230\u8fd9\u4e2a\u4f4d\u7f6e\u3002\u8fd9\u4e2a\u53ea\u8981\u8ba1\u7b97\u5f53\u524d\u72b6\u6001\u7684 endpos \u96c6\u5408\u5927\u5c0f\u5373\u53ef\u3002<br \/>\n\u5bf9\u4e8e\u5339\u914d\u6210\u529f\u7684\u60c5\u51b5\uff0c\u8fd8\u8981\u8fc7\u6ee4\u6389\u6240\u6709\u6210\u529f\u4f4d\u7f6e\u4e4b\u540e\u7684 endpos\uff0c\u56e0\u6b64\u9700\u8981\u4e0a\u7ebf\u6bb5\u6811\u5408\u5e76\u3002<\/p>\n<p><a href=\"https:\/\/darkbzoj.tk\/submission\/150716\">https:\/\/darkbzoj.tk\/submission\/150716<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"Codeforces_Round_349_E_Forensic_Examination\"><\/span>Codeforces Round #349 E. Forensic Examination<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u5e7f\u4e49\u540e\u7f00\u81ea\u52a8\u673a\u3001\u7ebf\u6bb5\u6811\u5408\u5e76<br \/>\n<a href=\"https:\/\/codeforces.com\/problemset\/problem\/666\/E\">https:\/\/codeforces.com\/problemset\/problem\/666\/E<\/a><\/p>\n<h2><span class=\"ez-toc-section\" id=\"UOJ_608_%E6%9C%BA%E5%99%A8%E8%9A%A4%E5%88%86%E7%BB%84\"><\/span>UOJ 608 \u673a\u5668\u86a4\u5206\u7ec4<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u5e94\u8be5\u53ef\u4ee5 SAM + \u7ebf\u6bb5\u6811\u5408\u5e76\u7684\u5427\u3002\u3002\u3002<br \/>\nhttps:\/\/uoj.ac\/contest\/62\/problem\/608<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4f20\u9001\u95e8 HJT\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76\uff0c\u4e0d\u4e3a\u4eba\u77e5\u7684\u5b9e\u7528\u6280\u5de7 \u9898\u5355\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76\uff1a\u4ece\u5165\u95e8\u5230\u7cbe\u901a Merge \u64cd\u4f5c\u662f\u53ef\u6301\u4e45\u5316\u7ed3\u6784\u91cc\u7684\u4e00\u4e2a\u5e38\u89c1\u64cd\u4f5c\uff08\u5728 Fhq-Treap \u91cc\u3001\u751a\u81f3\u662f\u6700\u57fa\u672c\u7684\u64cd\u4f5c\uff01\uff09\uff0c \u800c\u7ebf\u6bb5\u6811\u53c8\u4ee5\u5176\u7075\u6d3b\u7684\u61d2\u6807\u8bb0\u7cfb\u7edf\uff0c\u7edd\u5bf9\u662f\u7b97\u6cd5\u7ade\u8d5b\u91cc\u6700\u6700\u7075\u6d3b\uff0c\u6700\u6700\u5b9e\u7528\u7684\u6570\u636e\u7ed3\u6784\uff0c\u4e2a\u4eba\u8ba4\u4e3a\uff0c\u80fd\u5426\u7075\u6d3b\u7684\u4f7f\u7528\u7ebf\u6bb5\u6811\u662f\u533a\u5206\u300c\u83dc\u9e21\u300d\u548c\u300c\u5927\u725b\u300d\u7684\u6700\u597d Critiria \u3002\u3002\u3002 \u4e00\u65e6\u638c\u63e1\u300c\u7ebf\u6bb5\u6811\u5408\u5e76\u300d\u8fd9\u4e00\u8fdb\u9636\u641e\u6cd5\uff0c\u5c31\u53c8\u53ef\u4ee5\u65e0\u8111\u7684\u89e3\u51b3\u4e00\u7cfb\u5217\u6811\u4e0a\u7edf\u8ba1\u95ee\u9898\u3001\u4f18\u5316\u6811\u5f62 DP \u7684\u8f6c\u79fb\u7b49\u7b49\uff0c\u800c\u4e14\u65f6\u95f4\u590d\u6742\u5ea6\u901a\u5e38\u6bd4\u66ff\u4ee3\u7b97\u6cd5\u66f4\u4f18\uff01 \u4f18\u52bf\uff1a\u6cdb\u7528\u6027\u5f3a\uff0c\u5728\u7ebf\u7b97\u6cd5\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4f18\u79c0 \u52a3\u52bf\uff1a\u70e7\u5185\u5b58\uff0c\u5076\u5c14\u9700\u8981\u4f7f\u7528\u4e00\u4e9b\u6280\u5de7\u4f18\u5316\u7a7a\u95f4 \u6a21\u677f\u9898 [POI2011]ROT-Tree Rotations \u4e3b\u5e2d\u539f\u7248\u6587\u732e\u91cc\u7684\u6bcd\u9898\uff0c\u8fd9\u4e2a\u9898\u91cc\u4f7f\u7528\u7ebf\u6bb5\u6811\u5408\u5e76\u7684\u4f18\u52bf\u5c31\u975e\u5e38\u660e\u663e\u4e86\u3002\u3002\u3002 https:\/\/www.luogu.com.cn\/record\/57421680 CF600E Lomsat gelral https:\/\/codeforces.com\/contest\/600\/submission\/127804505 CodeForces #121 C. Fools and Roads \u5148\u6765\u4e2a\u70ed\u8eab\uff0c\u8fd9\u4e2a\u9898\u8bb0\u5f97 \u5f53\u5e74 \u53ea\u4f1a\u52a8\u6001\u6811\uff0c\u4e8e\u662f\u6bd4\u8d5b\u65f6\u5728\u6012\u79c0\u52a8\u6001\u6811\uff0c\u7136\u540e\u88ab\u5361\u5230\u6bd4\u8d5b\u7ed3\u675f\u3002\u3002\u3002 \u8d5b\u540e\u770b\u4e86\u4e00\u4e0b shi \u54e5\u6811\u4e0a\u5dee\u5206\u8f7b\u677e dfs \u7684\u505a\u6cd5\uff0c\u604d\u7136\u5927\u609f\uff0c\u6240\u4ee5\u5370\u8c61\u6df1\u523b\u3002\u3002\u3002 \u5f53\u7136\u5176\u5b9e\u52a8\u6001\u6811\u79c0\u6210\u529f\u4e86\u5c31\u6ca1\u4efb\u4f55\u95ee\u9898\u597d\u5427\uff01 \u4e0d\u8fc7\u6700\u597d\u7684\u505a\u6cd5\u7edd\u5bf9\u8fd8\u662f\u6811\u4e0a\u5dee\u5206 + dfs()\u3002 [Vani\u6709\u7ea6\u4f1a]\u96e8\u5929\u7684\u5c3e\u5df4 \/\u3010\u6a21\u677f\u3011\u7ebf\u6bb5\u6811\u5408\u5e76 131 C \u90a3\u4e2a\u9898\u7b49\u4e8e\u8fd9\u4e2a\u9898 z always = 1 \u5f31\u5316\u3002\u3002\u3002 \u6240\u4ee5\u8fd8\u662f\u53ef\u4ee5\u505a\u6811\u4e0a\u5dee\u5206\u3002\u3002\u3002 \u53ea\u6709\u9700\u8981\u7528\u652f\u6301\u6c42\u6700\u5927\u503c\u7684\u6570\u636e\u7ed3\u6784\u7ef4\u62a4\u3002\u3002 \u5e73\u8861\u6811\u542f\u53d1\u5f0f\u5408\u5e76\u3001\u7ebf\u6bb5\u6811\u5408\u5e76\u4ec0\u4e48\u7684\u663e\u7136\u90fd\u884c\u3002 [&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-1756","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-sk","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1756","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=1756"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1756\/revisions"}],"predecessor-version":[{"id":1757,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1756\/revisions\/1757"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1756"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1756"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1756"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}