摘要：
P3629 [APIO2010] 巡逻 看题解大佬们都用数学推理求两遍直径的方法，然而萌新并不会这么高级的方式，只能大力分讨了。 思路 对于 \(k=1\) 的情况，加上一条边时，树上出现了一条环且长为 \(S\)，环上的原路径都可以少走一遍，再算上新路径要走一遍。此时答案为 \(2 \times 阅读全文
posted @ 2025-03-09 12:04
Tmbcan
阅读(36)
评论(0)
推荐(0)
摘要：
UVA12244 Growing Strings 题面 形式化题意 给定 \(N\) 个字符串 \(S_1 \dots S_N\)，从中选出一些字符串首尾相接依次排成一个序列。在序列中，前面串是后面串的子串。 每组数据输出一行一个整数，表示最多可以选择的字符串个数。 思路 对于字符串匹配问题，第一时 阅读全文
posted @ 2025-03-09 10:13
Tmbcan
阅读(45)
评论(0)
推荐(0)
摘要：
P8010 「Wdsr-3」令人感伤的红雨 提供一个 \(O(n\log{n})\) 的卡常做法。 思路 我们先来看这令人头大的三堆函数。 首先我们可以发现 \(A(l,r)\) 指的是 \(l\sim r\) 中最靠右的最大值出现的位置。 令 \(S_i = A(1,i)\)，那么序列 \(S_n 阅读全文
posted @ 2025-03-09 09:50
Tmbcan
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号