摘要：
建个图？ 使用并查集，然后搞一个DAG。 然后现在我们有了 \(A,B\) 两个点。那么小于的情况，\(A,B\)。 有一个比较暴力的做法，我们把 \(A,B\) 的所有可能取值搞出来，然后把这些取值钦定了，之后搞出其它点对钦定完和 \(A,B\) 的相对大小。然后最后答案直接取个交就行了。 题解的 阅读全文
posted @ 2025-11-28 19:12
wuhupai
阅读(8)
评论(0)
推荐(0)
摘要：
咕咕了 很快复习完字符串了，看看这个。 流量肯定是人吧，而且我觉得这个东西也很难用费用流这种东西？我靠！ 二分答案是容易想到的，对于每个答案判断是否可行 直接对时间建分层图，每一层就都是 \(n\) 个点。然后建完分层图之后我们也可以很轻松刻画太空船。也就是这一层的当前站点连向下一层的下一个站点。然 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(11)
评论(0)
推荐(0)
摘要：
对于下取整，我们有多种处理的手法。 \(\sum_{i=1}^{n}\sum_{j=1}^{n} \lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\) 开一个桶，然后本质不同的 \(a\) 只会有 \(\sqrt{1e9}\) 个。 \( 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(6)
评论(0)
推荐(0)
摘要：
看起来很板，正好拿来练练 \(\text{SAM}\) 遍历所有节点，处理一下 \(\text{endpos}\) 集合的大小，如果 \(\ge 2\)，那么就可以和答案取 \(\text{max}\) 我的 \(\text{SAM}\) 写挂了hhh，经验不足，经验不足，之后不要动 \(\text 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(9)
评论(0)
推荐(0)
摘要：
复习强连通分量 这个东西是三个变量欸！有点忘掉三个变量怎么处理了 这题我们有想法，也就是说，我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点，代表 \(A,B\) 是否参加，然后根据这个情况自然会对应唯一的C参加的情况。 那么就是 \(A=1 阅读全文
posted @ 2025-11-28 19:10
wuhupai
阅读(7)
评论(0)
推荐(0)
摘要：
三元组！考虑中间。首先我们中间的 \(\min\) 要比左边右边的 \(\max\) 大。 假如我们枚举中间那个段，那么我们找到左边所有 \(\max\) 的区间 所以肯定建立的是最小值的管辖区间吧。左边 \(\max\)的区间，我们找到前面所有小的数，然后搞出管辖区间，那么对于每个小的值。嗯 或者 阅读全文
posted @ 2025-11-28 19:06
wuhupai
阅读(8)
评论(0)
推荐(0)
摘要：
看来这题是笛卡尔树 先从区间上考虑。其实有点难考虑，我们还有一个数论分块，也就是我们首先枚举高度，那么我们要查询长度在一个区间内的管辖区间的管辖数 \(\ge a[i]\) 的区间个数。 这个感觉不是那么好做。那么我们试试看放到笛卡尔树上去做。我们要求的就是这么一个式子。对于每个点，左子树大小为 \ 阅读全文
posted @ 2025-11-28 19:05
wuhupai
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号