01 2025 档案

「杂题乱刷2」【MX-X8-T3】「TAOI-3」地地爱打卡
摘要：题目链接 【MX-X8-T3】「TAOI-3」地地爱打卡 (*1700) 解题思路 真不难吧，只是一个简单分讨，注意到这是一个无向图，因此我们特判以下几种情况： 若 s,t 不在一个连通块中，则点 s 一定不能到达点 t，输出 expand，这个部分可以简单使用并查集维护。 阅读全文
posted @ 2025-01-31 20:52 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF601B
摘要：怎么没人写好写的 ST 表呢。 题目链接 CF601B Lipshitz Sequence (luogu) CF601B Lipshitz Sequence (codeforces) 解题思路 其实一眼可以发现选相邻的是最优的。 证明： 若这个区间中的数字为 [a,b,c]，此时若选择 \( 阅读全文
posted @ 2025-01-28 16:01 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示