摘要：
题目链接：洛谷 Codeforces 思路 题目要求每条边只能经过两次，且要遍历每一个节点，那么行走路线就必须是欧拉序。 先考虑叶子顺序的限制。设依次要访问的叶子为 \(p_1,p_2\dots p_k\)，则遍历顺序一定是先从根走到 \(p_1\)，回溯到 \(lca(p_1,p_2)\)，再从 阅读全文
posted @ 2026-09-17 17:00
ShanLing3
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 Codeforces 既然没有 CDQ 分治的题解，那我就来水一篇。 思路 考虑确定从一个隔板边缘掉落会到哪个隔板上，以及从每个 \((h+1,i)\) 释放会到哪个隔板上。 首先，如果没有穿过隔板的限制，一个简单的做法就是按 \(h\) 轴从小到大做扫描线，用线段树等数据结构维护 阅读全文
posted @ 2026-09-15 10:19
ShanLing3
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 Codeforces 分享一个比较不需要脑子的做法。 思路 因为只需要输出前 \(k\) 个字符，所以很多操作都是无意义的。考虑如何判断哪些操作才是有意义的，并不关系复制的串具体是什么，只关心它在最终序列中的位置，因此可以只维护每一段区间对应的是哪一个操作，第 \(i\) 个操作的区 阅读全文
posted @ 2026-09-11 11:07
ShanLing3
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 AtCoder 感谢这一题让我在被 D 的博弈论创死后依旧上分。 思路 设 \(A\) 为升序排序后的 \(C\)。 首先注意到允许最多一个点不在任何卡片上，那我们贪心地抛弃 \(A_N\)，并让 \(N\gets N-1\)（下文中的 \(N\) 指的都是操作后的）。再特判掉 \( 阅读全文
posted @ 2026-09-06 10:08
ShanLing3
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 思路 先说一个结论：任意时刻都最多只有 \(\log C\) 种不同人数的座位。 证明 设当前乘客最喜欢第 \(x\) 排，\(y,z\)（\(y<z\)）两排座位分别坐了 \(p_y,p_z\) 个人，则选 \(x\) 更优当且仅当： \[\frac{C-|x-y|}{2^{p_y}}\ 阅读全文
posted @ 2026-09-03 19:37
ShanLing3
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 看各位大佬都是拿 SA 或 SAM 加虚树的方法写的，但是本蒟蒻既不会 SA 也不会虚树…… 所以我就用 SAM 加启发式合并过了这道题。 思路 首先，将字符串翻转，这样每次询问就变成了求若干个前缀两两的 LCS（最长公共后缀）的长度之和。这是一个经典的 SAM 问题：对于每两个前缀对应的 阅读全文
posted @ 2026-08-24 19:08
ShanLing3
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接 分享一个可以拓展到 \(2n-4\) 次操作的做法。 首先可以不看 \(n\) 号点，最后剩下的就是 \(a_n\)。 然后注意到不同二进制位之间是互不影响的，因此可以按位考虑。 当前只考虑某一位，设 \(f(x,y)\) 为 \(a_x\) 和 \(a_y\) 只看当前这一位的与，\(g 阅读全文
posted @ 2026-08-24 19:07
ShanLing3
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 AtCoder 分享一种神秘且麻烦的做法。 首先随意地构造一组 \(c_1,c_2,\dots ,c_n\)，使得 \(c_i+c_{i+1}=b_i\)。一种简单的构造方法是令 \(c_1=0\)，后面的多退少补。 然后因为 \(a_i+a_{i+1} \equiv b_i \Le 阅读全文
posted @ 2026-08-24 19:03
ShanLing3
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 AtCoder 貌似我的做法和官方题解不一样？ 首先分治，每一层只处理过分治中点的区间。设当前层对应的区间是 \([l,r]\)，\(mid=\lfloor\frac{l+r}{2}\rfloor\)，下文只讨论这一层中的情况。 对于每个 \(x\in [l,mid]\)，找到最小的 阅读全文
posted @ 2026-08-24 19:02
ShanLing3
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：洛谷 AtCoder 这好像是我第一次 abc 在场上没有过 E？（思路是对的，但是代码半天调不过。） 思路 先考虑什么样的策略才是最优的。 将场上的牌分为两类：已知数字的和未知数字的。对于已知数字的牌，其中一定没有两张相同数字的，因为相同数字的牌可以提前消掉，获得价值并且不消耗生命值。 阅读全文
posted @ 2026-08-24 18:59
ShanLing3
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号