{"version": "https://jsonfeed.org/version/1.1", "title": "\u516d\u697c\u6e9c\u5218\u7684\u5c0f\u7a9d", "home_page_url": "https://x-six-floor-slip-liu-x.github.io/", "feed_url": "https://x-six-floor-slip-liu-x.github.io/feed_json_created.json", "description": "\u8fd9\u662f\u4e00\u4e2a\u524d\u4e2d\u5b66 OIer \u7684\u535a\u5ba2\uff0c\u4ed6\u4f1a\u5728\u8fd9\u91cc\u5206\u4eab\u4e00\u4e9b\u7b97\u6cd5\u548c\u9898\u89e3\uff0c\u559c\u6b22\u53ef\u4ee5\u8fdb\u6765\u770b\u770b\u3002", "icon": "https://x-six-floor-slip-liu-x.github.io/assets/favicon.png", "authors": [{"name": "\u516d\u697c\u6e9c\u5218 aka six-floor-slip-liu"}], "language": "zh", "items": [{"id": "https://x-six-floor-slip-liu-x.github.io/misc/diaries/2026Oct/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/diaries/2026Oct/", "title": "2026 \u5e74 10 \u6708", "content_html": "<p>\u5305\u542b 9.22 \u5230 10.31 \u7684\u5185\u5bb9\u3002</p>\n<p>\u4e4b\u524d\u7684\u53ef\u4ee5\u5728\u6e38\u8bb0\u91cc\u9762\u770b\u5230\u3002</p>\n<h2>9.22 \u9634\u8f6c\u5c0f\u96e8</h2>\n<p>\u65e9\u4e0a\u4e1c\u56ed\u4e00\u697c\u5403\u7684\u9999\u83c7\u9e21\u5757\u9762\uff0c\u6bd4\u8f83\u4e00\u822c\uff0c$6$ \u5206\u3002</p>\n<p>\u4e0a\u5348\u4e24\u8282\u8bfe\uff0c\u519b\u4e8b\u7406\u8bba\u548c\u5b66\u79d1\u6982\u8bba\u3002\u519b\u4e8b\u7406\u8bba\u5e94\u8be5\u7b97\u662f\u6c34\u8bfe\u4e86\uff0c\u800c\u4e14\u5230\u65f6\u5019\u5f00\u5377\u8003\u8bd5\u8fd8\u4e0d\u7b97\u7ee9\u70b9\uff0c\u611f\u89c9\u4e0a\u8bfe\u65f6\u968f\u4fbf\u542c\u542c\u5c31\u884c\u3002</p>\n<p>\u5b66\u79d1\u6982\u8bba\u4e00\u5171 $16$ \u4e2a\u8bfe\u65f6\uff0c\u516b\u8282\u8bfe\u4ecb\u7ecd\u6750\u6599\u7c7b\u4e0d\u540c\u4e13\u4e1a\u7684\u4e0d\u540c\u65b9\u5411\uff0c\u7b2c\u4e00\u8282\u8bfe\u5c31\u662f\u7eea\u8bba\uff0c\u6709\u4e00\u8bf4\u4e00\u6211\u89c9\u5f97\u6211\u8981\u4e0d\u8981\u8f6c\u4e13\u4e1a\u5f97\u591a\u8003\u8651\u4e00...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2026-09-30T05:31:47+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/2026HUST_registration/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/2026HUST_registration/", "title": "HUST \u62a5\u5230", "content_html": "<h1>2026 \u534e\u4e2d\u79d1\u6280\u5927\u5b66 \u65b0\u751f\u62a5\u5230\u53ca\u519b\u8bad\u6e38\u8bb0</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u4e3b\u8981\u76ee\u7684\u662f\u8bb0\u5f55\u5403\u4e86\u4ec0\u4e48\uff0c\u6bd5\u7adf\u662f\u6709 $36$ \u4e2a\u98df\u5802\u7684\u5927\u5b66\u3002\u4f46\u90fd\u8bb0\u4e86\u5403\u4e86\u4ec0\u4e48\u4e0d\u5982\u628a\u5e72\u4e86\u4ec0\u4e48\u4e5f\u8bb0\u4e86\u3002</p>\n<p>\u996d\u83dc\u6309 $10$ \u5206\u6ee1\u5206\uff0c\u96f6\u98df\u996e\u6599\u8bc4\u5206\u6309\u4e94\u661f\u4e3a\u6ee1\u5206\u3002</p>\n<h2>day 0 \u53ca\u4e4b\u524d\uff088 \u6708 31 \u65e5\uff09</h2>\n<p>\u65e9\u5728\u586b\u5fd7\u613f\u7684\u65f6\u5019\u5c31\u8054\u7cfb\u4e0a\u8ba1\u7b97\u673a\u8c2d\u9662\u957f\u4e86\uff0c\u5e76\u4e14\u901a\u8fc7\u8c2d\u9662\u957f\u63d0\u4f9b\u7684\u62a5\u540d\u8868\u62a5\u540d\u4e86\u4fe1\u7ade\u751f\u901a\u9053\u7684\u8ba1\u7b97\u673a\u542f\u660e\u73ed\u9009\u62d4\uff0c\u5f53\u65f6\u4ed6\u8bf4\u8fd9\u5c31\u662f\u6b63\u662f\u62a5\u540d\u4e86...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2026-09-19T15:21:30+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/rank/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/rank/", "title": "\u6211\u6700\u559c\u6b22\u7684 100 \u90e8\u4f5c\u54c1", "content_html": "<h1>\u6211\u6700\u559c\u6b22\u7684\u4e00\u767e\u90e8\u4f5c\u54c1</h1>\n<p>\u672c\u6587\u9996\u6b21\u5199\u4e8e 2026.8.3\uff0c\u672a\u6807\u6ce8\u65e5\u671f\u7684\u7247\u6bb5\u5747\u5199\u4e8e\u8be5\u65e5\u671f\u540e\u51e0\u65e5\u4e4b\u5185\u3002</p>\n<p>\u4e0d\u5b9a\u671f\u66f4\u65b0\u4e2d\u3002</p>\n<h2>\u5199\u5728\u4e00\u5207\u4e4b\u524d</h2>\n<p>\u6bcf\u6b21\u770b\u5b8c\u4e00\u4e2a\u5bf9\u6211\u89e6\u52a8\u5f88\u6df1\u7684\u4f5c\u54c1\u6211\u90fd\u4f1a\u60f3\u5199\u8fd9\u7bc7\u6587\u7ae0\uff0c\u7b2c\u4e00\u6b21\u662f\u521d\u4e09\u7b2c\u4e00\u6b21\u770b\u5b8c\u300a\u65e0\u804c\u8f6c\u751f\u300b\uff0c\u7b2c\u4e8c\u6b21\u662f\u9ad8\u4e00\u770b\u5b8c\u300a\u8ff7\u5bab\u996d\u300b\uff0c\u7b2c\u4e09\u6b21\u662f\u9ad8\u4e09\u5feb\u6bd5\u4e1a\u65f6\u770b\u5b8c\u300a\u8d85\u65f6\u7a7a\u8f89\u591c\u59ec\uff01\u300b\u3002\u672c\u6765\u51c6\u5907\u9ad8\u8003\u8003\u5b8c\u5c31\u52a8\u7b14\uff0c\u4f46\u4e4b\u524d\u4e00\u76f4\u5728\u62d6\u5ef6\u3002\u73b0\u5728\u516b\u6708\u4efd\u4e86\u4e5f\u6536\u5230\u5f55\u53d6\u901a\u77e5\u4e66\u4e86\uff0c\u611f\u89c9\u4e5f\u662f\u65f6\u5019\u5f00\u59cb\u4e86...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2026-08-03T13:44:14+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/leaving/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/leaving/", "title": "\u79bb\u53bb", "content_html": "<h1>\u79bb\u53bb</h1>\n<p>\u9000\u5f79\u8bb0 + 2026 \u9ad8\u8003\u6e38\u8bb0</p>\n<h2>\u524d\u8a00</h2>\n<p>\u4e00\u7728\u773c $2026$ \u5e74\u5df2\u7ecf\u8fc7\u4e86\u4e00\u534a\u591a\u4e86\uff0c\u521a\u9000\u5f79\u5c31\u4e00\u76f4\u60f3\u5199\u7684\u9000\u5f79\u8bb0\u5374\u8fdf\u8fdf\u6ca1\u6709\u52a8\u7b14\uff0c\u6216\u8bb8\u662f\u6211\u771f\u7684\u592a\u61d2\u60f0\u4e86\u5427\u3002</p>\n<p>\u9ad8\u8003\u5df2\u6210\u5b9a\u5c40\uff0c\u6211\u51c6\u5907\u5c3d\u529b\u63d0\u5347\u81ea\u5df1\uff0c\u7f16\u7a0b\u4e5f\u5f97\u6361\u8d77\u6765\u4e86\uff0c\u4e5f\u5f00\u59cb\u5065\u8eab\u51cf\u80a5\u4e86\uff08\u518d\u4e0d\u51cf\u5c31\u8981\u53bb\u4e16\u4e86\uff09\uff0c\u90a3\u53c8\u6709\u4ec0\u4e48\u7406\u7531\u4e0d\u6765\u5199\u5462\u3002</p>\n<p>\u90a3\u65e2\u7136\u662f\u5199\u79bb\u53bb\uff0c\u90a3\u4e0d\u59a8\u5c06\u4e24\u6b21\u5408\u800c\u4e3a\u4e00\u5427\u3002</p>\n<h2>\u9000\u5f79\u8bb0</h2>\n<p>\u5176\u5b9e\u4e5f\u6ca1\u6709\u4ec0\u4e48\u6ce2\u6298\uff0c\u7701\u9009\u90a3\u6b21\u53cd\u800c\u662f\u8fd1\u671f\u8003\u7684\u6700\u597d...</p>", "image": null, "date_modified": "2026-06-30T04:52:14+00:00", "date_published": "2026-06-30T04:29:10+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/", "title": "\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u5b66\u4e60\u7b14\u8bb0", "content_html": "<h1>\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u5b66\u4e60\u7b14\u8bb0</h1>\n<p>\u54c8\u54c8\uff0c\u5927\u6218\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u4e00\u4e0b\u5348\u52a0\u4e00\u665a\u4e0a\u52a0\u4e00\u4e0a\u5348\u6700\u7ec8\u5199\u51fa\u4e86\u4f9d\u6258\u3002</p>\n<p>\u524d\u7f6e\u77e5\u8bc6\uff1a\u6811\u94fe\u5256\u5206\u3002</p>\n<p>\u53e6\u5916\uff0c\u672c\u6587\u53ef\u80fd\u4f1a\u5c06\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811\u7b80\u5199\u4e3a GBST\uff08static globel balanced search tree\uff09\u3002</p>\n<h2>\u4ece\u91cd\u94fe\u5256\u5206\u5230\u5168\u5c40\u5e73\u8861\u4e8c\u53c9\u6811</h2>\n<p>\u56de\u987e\u4e00\u4e0b\u91cd\u94fe\u5256\u5206\u6700\u91cd\u8981\u7684\u6027\u8d28\uff1a</p>\n<blockquote>\n<p>\u4efb\u610f\u4e00\u6761\u4ece\u6839\u5f00\u59cb\u7684\u7b80\u5355\u8def\u5f84\u7ecf\u8fc7\u7684\u91cd\u94fe\u6761\u6570\u4e0d\u8d85\u8fc7 $O(\\log n)$\u3002\n...</p>\n</blockquote>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/2025CQBZ/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/2025CQBZ/", "title": "2025 CQBZ \u96c6\u8bad", "content_html": "<h1>2025 \u91cd\u5e86\u516b\u4e2d\u96c6\u8bad \u6e38\u8bb0</h1>\n<h2>day -?</h2>\n<p>\u521a\u6253\u5b8c WC\uff0c\u5fc3\u7070\u610f\u51b7\u89c9\u5f97\u4e16\u754c\u8981\u6bc1\u706d\u4e86\u3002</p>\n<p>\u7136\u540e\u6211\u5988\u95ee\u6211\u53bb\u4e0d\u53bb\u96c6\u8bad\uff0c\u6211\u64cd\u6211\u4e0d\u53bb\u4e0d\u5c31\u9000\u5f79\u4e86\u554a\u3002</p>\n<h2>day 0\uff082.3\uff09</h2>\n<p>\u4e2d\u5348\u5750\u8f68\u9053\u4ea4\u901a\u5230\u6c99\u576a\u575d\u7ad9\uff0c\u53d1\u73b0\u5b66\u6821\u5c31\u5728\u8f66\u7ad9\u65c1\u8fb9\u3002</p>\n<p>\u8fdb\u6765\u4e4b\u540e\u5148\u5403\u4e86\u996d\u7136\u540e\u53bb\u673a\u623f\uff0c\u9893\u5e9f\u4e86\u4e00\u4e2d\u5348\uff0c\u4e0b\u5348\u5199\u4e86\u4f1a\u9898\u5c31\u53bb\u5b89\u6392\u5bdd\u5ba4\u4e86\u3002</p>\n<p>\u5bdd\u5ba4\u6761\u4ef6\u4e0d\u600e\u4e48\u6837\uff0c\u98df\u5802\u5f88\u68d2\u3002</p>\n<p>\u6709\u975e\u5e38\u9006\u5929\u7684\u6c34\u5361\u7535\u5361\u996d\u5361\u4e0d\u662f\u4e00\u5f20\u5361\u673a\u5236\u3002\u6000\u5ff5\u897f\u5927\u9644\u4e2d...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/SCOI2025/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/SCOI2025/", "title": "SCOI2025", "content_html": "<h1>2024 \u56db\u5ddd\u7701\u9009 \u6e38\u8bb0</h1>\n<h2>day -?</h2>\n<p>\u5f97\u77e5\u662f\u8054\u5408\u7701\u9009\uff0c\u597d\u8036\uff0c\u4e0d\u7528\u80cc\u8ba1\u7b97\u51e0\u4f55\u4e86\u3002</p>\n<h2>day -1</h2>\n<p>\u6559\u7ec3\u7ec4\u7ec7\u4e86\u7701\u9009\u52a8\u5458\u4f1a\uff0c\u8fd8\u8bf7\u4e86\u5403\u80af\u5fb7\u57fa\uff08\u751a\u81f3\u75af\u72c2\u661f\u671f\u56db\uff09\uff0c\u665a\u81ea\u4e60\u4e2d\u95f4\u5c31\u653e\u4e86\u3002</p>\n<p>\u5176\u4e2d\u6709\u4e00\u4e2a\u5b66\u957f\u5bc4\u8bed\u73af\u8282\uff0c\u5370\u8c61\u6700\u6df1\u7684\u662f zjk \u8bf4\u7701\u9009\u524d\u4e00\u5929\u4e0d\u8981\u80cc\u677f\u5b50\uff0c\u6700\u597d\u5c31\u4e0d\u8981\u5b66\u4e60\uff0c\u53ef\u4ee5\u6253\u4e00\u5929\u6e38\u620f\u3002</p>\n<h2>day 0</h2>\n<p>\u6240\u4ee5\u6211\u6253\u4e86\u4e00\u5929\u6e38\u620f\uff08\u67d0\u516d\u5b57\u6e38\u620f\u7248\u672c\u66f4\u65b0\uff0c\u628a\u4e3b\u7ebf\u63a8\u4e86\uff0c\u8fd8\u641e\u4e86\u70b9\u5176\u4ed6\u7684\uff09\uff0c...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/WC2025/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/WC2025/", "title": "WC2024", "content_html": "<h1>WC2025 \u6e38\u8bb0</h1>\n<h2>day -2</h2>\n<p>\u4ece THUPC \u51fa\u6765\uff0c\u94c1\u4e86\u3002</p>\n<p>\u7136\u540e\u5750\u52a8\u5367\u4ece\u5317\u4eac\u8d76\u5f80\u7ecd\u5174\uff0c\u4e2d\u95f4\u5728\u5357\u4eac\u4e2d\u8f6c\uff0c\u5750\u7684\u7b2c\u4e8c\u5217\u8f66\u662f\u9b54\u517d\u4e16\u754c\u54c1\u724c\u51a0\u540d\u7684\u3002</p>\n<h2>day -1 + day 0 \u4e0a\u5348</h2>\n<p>\u5728\u7ecd\u5174\u73a9\uff0c\u901b\u4e86\u9c81\u8fc5\u6545\u5c45\u3002</p>\n<h2>day 0</h2>\n<p>\u62a5\u9053\u65e5\uff01</p>\n<p>\u5bbf\u820d\u91cc\u9762\u6bcf\u4e2a\u5e8a\u4f4d\u90fd\u6709\u63d2\u5934\uff0c\u4f46\u662f\u88ab\u5e8a\u6321\u4f4f\u4e86\uff0c\u4f30\u8ba1\u662f\u8bbe\u8ba1\u5931\u8bef\uff0c\u6709\u4e24\u4e2a\u6839\u672c\u7528\u4e0d\u4e86\uff08\u5305\u62ec\u6211\u7684\uff09\uff0c\u8fd8\u597d\u5e26\u4e86\u6392\u63d2\u76f4\u63a5\u8fdc\u7a0b\u501f\u7535\u4e86\u3002</p>\n<p>\u8fd9\u8fb9\u4f19\u98df\u771f...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/records/2025Feb/", "url": "https://x-six-floor-slip-liu-x.github.io/records/2025Feb/", "title": "2025 2 \u6708\u6742\u9898", "content_html": "<h1>2025 \u5e74 2 \u6708\u6742\u9898</h1>\n<h2>CF1827C Palindrome Partition</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/CF1827C\">\u4f20\u9001\u95e8</a></p>\n<blockquote>\n<p>\u9898\u610f</p>\n</blockquote>\n<ul>\n<li>\u7ed9\u5b9a\u4e00\u4e2a\u957f\u5ea6\u4e3a $n$ \u7684\u5b57\u7b26\u4e32 $s$\u3002</li>\n<li>\u5b9a\u4e49\u4e00\u4e2a\u5b57\u7b26\u4e32\u662f\u597d\u7684\u5f53\u4e14\u4ec5\u5f53\u5b83\u80fd\u7531\u82e5\u5e72\u4e2a\uff08\u5305\u62ec\u4e00\u4e2a\uff09\u957f\u5ea6\u4e3a\u5076\u6570\u7684\u56de\u6587\u4e32\u8fde\u63a5\u5f97\u5230\u3002</li>\n<li>\u95ee $s$ \u6709\u591a\u5c11\u683c\u5b50\u4e32\u662f\u597d\u7684\u3002</li>\n<li>$1\\le...</li>\n</ul>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-03-03T04:45:50+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/2025P/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/2025P/", "title": "2025 \u6279\u8bdd\u5408\u96c6", "content_html": "<h1>2025 \u6279\u8bdd\u5408\u96c6</h1>\n<h2>1.2</h2>\n<hr>\n<p>OPJ\uff1a<em>\u901a\u8fc7\u76d1\u63a7\u8bf4\u4e00\u4e9b\u4e8b\u3002</em><br>\nXYC\uff1a<em>\u8d70\u8fdb\u673a\u623f\u56db\u5904\u5f20\u671b\uff0c\u7a81\u7136\u770b\u5230\u76d1\u63a7</em>\uff0c\u6b38\u6211\u8fd8\u4ee5\u4e3a\u4f60\u4eec\u8c01\u5728\u770b\u89c6\u9891\u58f0\u97f3\u5f00\u8fd9\u4e48\u5927\uff0c\u6211\u8bf4\u4f60\u4eec\u9893\u5e9f\u58f0\u97f3\u5c31\u5c0f\u4e00\u70b9\u561b\u3002</p>\n<hr>\n<h2>1.3</h2>\n<hr>\n<p>XD\uff1a\u6211\u6ca1\u6709\u751f\u6b96\u5668</p>\n<hr>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-01-18T07:20:03+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/records/2025Jan/", "url": "https://x-six-floor-slip-liu-x.github.io/records/2025Jan/", "title": "2025 1 \u6708\u6742\u9898", "content_html": "<h1>2025 \u5e74 1 \u6708\u6742\u9898</h1>\n<p>\u65b0\u5e74\u5feb\u4e50\u3002</p>\n<p>\u672c\u6765\u60f3\u5199\u4e2a\u53bb\u5e74\u7684\u5e74\u7ec8\u603b\u7ed3\uff0c\u4f46\u662f\u7ec6\u60f3\u611f\u89c9\u53c8\u65e0\u4ece\u843d\u7b14\u3002</p>\n<p>\u8fd9\u4e00\u5e74\u7ecf\u5386\u4e86\u5f88\u591a\uff0c\u6536\u83b7\u4e86\u5f88\u591a\u3002\u6709\u6210\u957f\uff0c\u4e5f\u6709\u9057\u61be\u3002</p>\n<p>\u8fd8\u662f\u6ca1\u6709\u9000\u5f79\uff0c\u7ee7\u7eed\u5411\u7740\u7701\u961f\u52aa\u529b\u5427\u3002</p>\n<p>\u4eca\u5e74\u5c31\u8981\u6210\u5e74\u4e86\uff0c\u5e0c\u671b\u6211\u80fd\u4e0d\u8f9c\u8d1f\u8fc7\u53bb\u81ea\u5df1\u7684\u5e0c\u671b\u5427\u3002</p>\n<h2>P3715 [BJOI2017] \u9b54\u6cd5\u5492\u8bed</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/P3715\">\u4f20\u9001\u95e8</a></p>\n<blockquote>\n<p>\u9898...</p>\n</blockquote>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2025-01-18T07:20:03+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/", "title": "\u8fde\u901a\u6027\u76f8\u5173\u4e0d\u5e38\u7528\u7b97\u6cd5", "content_html": "<h1>\u8fde\u901a\u6027\u76f8\u5173\u4e0d\u5e38\u7528\u7b97\u6cd5</h1>\n<p>\u672c\u6587\u5305\u542b\u4e09\u8fde\u901a\uff0c\u8033\u5206\u89e3\uff0c\u53cc\u6781\u5b9a\u5411\u3002</p>\n<p>\u524d\u7f6e\u77e5\u8bc6\uff1a\u70b9\u53cc\uff0c\u8fb9\u53cc\u3002</p>\n<p>\u672c\u6765\u4ee5\u4e3a\u6ca1\u7528\uff0c\u5b66\u4e86\u611f\u89c9\u597d\u50cf\u8fd8\u662f\u6709\u70b9\u7528\u7684\u3002</p>\n<h2>\u4e09\u8fde\u901a</h2>\n<h3>\u5272\u96c6</h3>\n<p>\u5728\u8ba8\u8bba\u65e0\u5411\u56fe\u4e09\u8fde\u901a\u524d\uff0c\u6211\u4eec\u5148\u5b9a\u4e49\u5272\u96c6\u3002</p>\n<p>\u5272\u96c6\u4e3a\u4e00\u4e2a\u8fb9\u96c6\uff0c\u6ee1\u8db3\u4e00\u4e2a\u8fde\u901a\u56fe\u4e2d\u67d0\u4e2a\u8fde\u901a\u7684\u70b9\u5bf9\u5220\u6389\u8fd9\u4e2a\u8fb9\u96c6\u540e\u5c31\u4e0d\u8fde\u901a\u4e86\u3002\u6211\u4eec\u719f\u6089\u7684\u8fb9\u53cc\u8fde\u901a\u56fe\u5373\u6240\u6709\u5272\u96c6\u5747\u4e0d\u5c0f\u4e8e $2$ \u7684\u8fde\u901a\u56fe\uff0c\u540c\u7406\uff0c\u6211\u4eec\u79f0\u4e24\u4e2a\u70b9\u662f\u4e09\u8fde\u901a\u7684\u5f53\u4e14\u4ec5\u5f53\u5b83\u4eec\u4e24\u4e2a\u4e4b\u95f4\u4e0d\u5b58\u5728...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-12-30T02:35:10+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/", "title": "k-D Tree", "content_html": "<h1>k-D Tree</h1>\n<p>k-D Tree(KDT , k-Dimension Tree) \u662f\u4e00\u79cd\u53ef\u4ee5<strong>\u9ad8\u6548\u5904\u7406 $k$ \u7ef4\u7a7a\u95f4\u4fe1\u606f</strong>\u7684\u6570\u636e\u7ed3\u6784\u3002</p>\n<p>\u5728\u7ed3\u70b9\u6570 $n$ \u8fdc\u5927\u4e8e $2^k$ \u65f6\uff0c\u5e94\u7528 k-D Tree \u7684\u65f6\u95f4\u6548\u7387\u5f88\u597d\uff08\u4f46\u8fd8\u662f\u6839\u53f7\u7ea7\u522b\u7684\uff09\u3002</p>\n<p>\u5728\u7b97\u6cd5\u7ade\u8d5b\u4e2d\uff0c$k$ \u901a\u5e38\u7b49\u4e8e $2$\uff0c\u4f46\u5176\u5b9e\u66f4\u9ad8\u7ef4\u5ea6\u4e5f\u4e0d\u662f\u4e0d\u80fd\u505a\uff0c\u672c\u6587\u82e5\u65e0\u7279\u6b8a\u8bf4\u660e\u9ed8\u8ba4 $k=2$\u3002</p>\n<h2>\u5efa\u6811</h2>\n<p>\u867d\u7136 KDT \u5e38...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-12-11T13:57:27+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/records/2024Dec/", "url": "https://x-six-floor-slip-liu-x.github.io/records/2024Dec/", "title": "2024 12 \u6708\u6742\u9898", "content_html": "<h1>2024 \u5e74 12 \u6708\u6742\u9898</h1>\n<p>\u5509 NOIP \u53ef\u80fd\u5bc4\u4e86\u3002</p>\n<p>\u5982\u679c\u8fd0\u6c14\u4e0d\u597d\u8fd9\u53ef\u80fd\u5c31\u662f\u8fd9\u4e2a\u7f51\u7ad9\u7684\u6700\u540e\u4e00\u7bc7\u5185\u5bb9\u4e86\u3002</p>\n<h2>P10875 [COTS 2022] \u6e38\u620f M</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/P10875\">\u4f20\u9001\u95e8</a></p>\n<blockquote>\n<p>\u9898\u610f</p>\n</blockquote>\n<ul>\n<li>\u6709\u4e00\u4e2a $n$ \u4e2a\u70b9\u7684\u65e0\u5411\u56fe\uff0c\u521d\u59cb\u6ca1\u6709\u8fb9\uff0c\u6309\u987a\u5e8f\u52a0\u5165 $m$ \u6761\u8fb9\u3002</li>\n<li>\u6709 $q$ \u6b21\u67e5\u8be2\uff0c\u6bcf\u6b21\u67e5\u8be2\u4e24\u4e2a\u70b9\u4e4b\u95f4...</li>\n</ul>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-12-11T13:57:27+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/NOIP2024/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/NOIP2024/", "title": "NOIP2024", "content_html": "<h1>NOIP2024 \u6e38\u8bb0</h1>\n<h2>day -3</h2>\n<p>\u6559\u7ec3\u5e26\u6211\u4eec\u51fa\u53bb\u56e2\u5efa\uff0c\u597d\u8036\u3002</p>\n<p>\u65e9\u4e0a\u5750\u5927\u5df4\u53bb\u7684\u56e2\u5efa\u5730\u70b9\u3002</p>\n<p>\u4e0a\u5348\u73a9\u4e86\u4e00\u4e9b\u5c0f\u6e38\u620f\uff0c\u5927\u6982\u5c31\u662f\u4e00\u4e9b\u9752\u5c11\u5e74\u51ac\u4ee4\u8425\u4f1a\u73a9\u7684\uff0c\u8fd8\u633a\u6709\u610f\u601d\u7684\u3002\u56e0\u4e3a\u662f\u4e3a\u6570\u4e0d\u591a\u7684\u9ad8\u4e8c\u9009\u624b\u6240\u4ee5\u88ab\u9009\u4f5c\u7ec4\u957f\uff0c\u7136\u540e\u8fd9\u4e00\u7ec4\u559c\u63d0 300pts \u8363\u83b7\u5012\u4e00\uff0c\u4e50\u3002</p>\n<p>\u4e2d\u5348\u81ea\u52a9\u70e4\u8089\uff0c\u5403\u723d\u4e86\uff0c\u90bb\u684c\u5076\u9047\u52a0\u6cb9\u4ed9\u4eba\uff0c\u4ece\u5934\u5230\u5c3e\u90fd\u5728\u52a0\u6cb9\uff0c\u5bfc\u81f4\u90a3\u4e00\u684c\u4eba\u5168\u7ea2\u6e29\u4e86\u3002</p>\n<p>\u4e0b\u5348\u771f\u4eba CS\uff0c\u5176\u5b9e\u5c31\u662f\u6253\u6c34\u5f39\u67aa\u3002\u603b\u7ed3\u6765\u8bf4\u57fa\u672c...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-11-27T11:13:21+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/records/2024Nov/", "url": "https://x-six-floor-slip-liu-x.github.io/records/2024Nov/", "title": "2024 11 \u6708\u6742\u9898", "content_html": "<h1>2024 \u5e74 11 \u6708\u6742\u9898</h1>\n<h2>\u524d\u8a00</h2>\n<p>\u6a21\u62df\u8d5b\u5176\u5b9e\u662f\u5728\u4fdd\u62a4\u5730\u7403\uff0c\u56e0\u4e3a\u5c11\u8003\u4e00\u573a\u6a21\u62df\u8d5b\u5730\u7403\u5c31\u7206\u70b8\u4e86\uff0c\u540c\u7406\u665a\u81ea\u4e60\u8bad\u7ec3\u662f\u5728\u4fdd\u62a4\u94f6\u6cb3\u7cfb\uff0c\u56e0\u4e3a\u5c11\u505a\u4e00\u6b21\u665a\u81ea\u4e60\u8bad\u7ec3\u94f6\u6cb3\u7cfb\u5c31\u6bc1\u706d\u4e86\u3002</p>\n<h2>P4352 [CERC2015] Greenhouse Growth</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/P4352\">\u4f20\u9001\u95e8</a></p>\n<blockquote>\n<p>\u9898\u610f</p>\n</blockquote>\n<ul>\n<li>\u7ed9\u5b9a\u4e00\u4e2a\u957f\u5ea6\u4e3a $n$ \u7684\u5e8f\u5217...</li>\n</ul>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-11-01T12:45:04+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/math/FMT_FWT/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/math/FMT_FWT/", "title": "\u5feb\u901f\u83ab\u6bd4\u4e4c\u65af\u53d8\u6362\u548c\u5feb\u901f\u6c83\u5c14\u4ec0\u53d8\u6362", "content_html": "<h1>\u5feb\u901f\u83ab\u6bd4\u4e4c\u65af\u53d8\u6362\uff0c\u5feb\u901f\u6c83\u5c14\u4ec0\u53d8\u6362</h1>\n<p>\u8fd9\u4e24\u4e2a\u7b97\u6cd5\u7528\u4e8e\u5904\u7406\u4f4d\u8fd0\u7b97\u5377\u79ef\uff0c\u5373 $h(x)=\\sum_{a\\otimes b=x}f(a)g(b)$\uff0c\u5176\u4e2d $\\otimes$ \u8868\u793a\u6309\u4f4d\u4e0e\uff0c\u6309\u4f4d\u6216\u6216\u6309\u4f4d\u5f02\u6216\u3002</p>\n<h2>\u5feb\u901f\u83ab\u6bd4\u4e4c\u65af\u53d8\u6362</h2>\n<p>\u524d\u7f6e\u77e5\u8bc6\uff1a<a href=\"../dp/SOSDP.md\">\u9ad8\u7ef4\u524d\u7f00\u548c</a></p>\n<p>\u5feb\u901f\u83ab\u6bd4\u4e4c\u65af\u53d8\u6362\u7528\u4e8e\u5904\u7406\u4e0e\u5377\u79ef\u548c\u6216\u5377\u79ef\u3002</p>\n<p>\u5bf9\u4e8e $h(x)=\\sum_{a\\;\\mathrm{or}...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-10-25T03:57:41+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/records/2024Oct/", "url": "https://x-six-floor-slip-liu-x.github.io/records/2024Oct/", "title": "2024 10 \u6708\u6742\u9898", "content_html": "<h1>2024 10 \u6708\u6742\u9898</h1>\n<h2>CF429E Points and Segments</h2>\n<p><a href=\"https://www.luogu.com.cn/problem/CF429E\">\u4f20\u9001\u95e8</a></p>\n<blockquote>\n<p>\u9898\u610f</p>\n</blockquote>\n<ul>\n<li>\u6709\u4e00\u6761\u5e8f\u5217\uff0c\u7ed9\u5b9a $m$ \u4e2a\u533a\u95f4 $[l,r]$\uff0c\u4f60\u8981\u7ed9\u6bcf\u4e2a\u533a\u95f4\u786e\u5b9a\u4e00\u4e2a\u533a\u95f4\u52a0\u4e00\u6216\u51cf\u4e00\uff0c\u4f7f\u5f97\u5e8f\u5217\u4e0a\u6bcf\u4e2a\u70b9\u6700\u7ec8\u7684\u7edd\u5bf9\u503c\u4e0d\u5927\u4e8e $1$\u3002</li>\n<li>$1\\le m\\le 10^5,1\\le l_i\\l...</li>\n</ul>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-10-17T09:39:02+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/algo/math/linear_algebra/", "url": "https://x-six-floor-slip-liu-x.github.io/algo/math/linear_algebra/", "title": "\u521d\u63a2\u7ebf\u6027\u4ee3\u6570", "content_html": "<h1>\u521d\u63a2\u7ebf\u6027\u4ee3\u6570</h1>\n<p>\u53c2\u8003\u8d44\u6599\uff1a</p>\n<p><a href=\"https://oi.wiki/math/linear-algebra/\">Oi Wiki</a><br>\n<a href=\"https://www.luogu.com/article/wyc807aa\">command_block\uff1a\u7ebf\u6027\u57fa\u5c0f\u8bb0</a><br>\n[Alex_Wei\uff1a\u7ebf\u6027\u4ee3\u6570\u76f8\u5173](https://www.cnblogs.com/alex-wei/p/LinearAlgebra...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-09-27T09:25:24+00:00", "authors": [], "tags": null}, {"id": "https://x-six-floor-slip-liu-x.github.io/misc/travels/CSPS2024/", "url": "https://x-six-floor-slip-liu-x.github.io/misc/travels/CSPS2024/", "title": "CSPS2024", "content_html": "<h1>2024 CSPS \u6e38\u8bb0</h1>\n<h2>day -\uff1f</h2>\n<p>\u5728\u80fd\u62a5\u540d\u7684\u7b2c\u4e00\u5929\u5c31\u62a5\u4e86 $S$ \u7ec4\uff0c\u7136\u540e\u540e\u9762\u67e5\u51c6\u8003\u8bc1\u53d1\u73b0 CW \u662f\u521d\u8d5b\u8003\u70b9\uff0c\u9006\u5929\u3002</p>\n<p>\u66f4\u9006\u5929\u7684\u662f\u8981\u7528\u9ad8\u4e8c\u6559\u5ba4\u5f53\u8003\u573a\uff0c\u4f17\u6240\u5468\u77e5\u5927\u90e8\u5206\u9ad8\u4e2d\u751f\u90fd\u662f\u5355\u4f11\uff0c\u6240\u4ee5\u5468\u516d\u5360\u7528\u6559\u5ba4\u663e\u7136\u662f\u5fc5\u987b\u63d0\u524d\u901a\u77e5\u7684\uff0c\u4f46\u662f\u5929\u624d CW \u7ba1\u7406\u5c42\u4e00\u76f4\u5230\u8003\u8bd5\u524d\u4e00\u5929\u665a\u4e0a\u624d\u544a\u77e5\u8fd9\u4e2a\u6d88\u606f\uff0c\u4e8e\u662f\u4ed6\u4eec\u5728\u8003\u8bd5\u5f53\u5929\u65e9\u4e0a\u624d\u5e03\u7f6e\u8003\u573a\uff0c\u7136\u540e\u642c\u5230\u7a7a\u6559\u5ba4\u4e0a\u8bfe\u3002</p>\n<p>\u8fd8\u6709\u9ad8\u624b\uff0c\u7f16\u53f7\u8f83\u5c0f\u7684\u51e0\u4e2a\u8003\u573a\u751a\u81f3\u6328\u7740\u5468\u516d...</p>", "image": null, "date_modified": "2026-09-30T10:59:41+00:00", "date_published": "2024-09-22T13:33:55+00:00", "authors": [], "tags": null}]}