摘要：
对于下取整，我们有多种处理的手法。 \(\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
阅读(8)
评论(0)
推荐(0)
摘要：
复习强连通分量 这个东西是三个变量欸！有点忘掉三个变量怎么处理了 这题我们有想法，也就是说，我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点，代表 \(A,B\) 是否参加，然后根据这个情况自然会对应唯一的C参加的情况。 那么就是 \(A=1 阅读全文
posted @ 2025-11-28 19:10
wuhupai
阅读(5)
评论(0)
推荐(0)
摘要：
三元组！考虑中间。首先我们中间的 \(\min\) 要比左边右边的 \(\max\) 大。 假如我们枚举中间那个段，那么我们找到左边所有 \(\max\) 的区间 所以肯定建立的是最小值的管辖区间吧。左边 \(\max\)的区间，我们找到前面所有小的数，然后搞出管辖区间，那么对于每个小的值。嗯 或者 阅读全文
posted @ 2025-11-28 19:06
wuhupai
阅读(7)
评论(0)
推荐(0)
摘要：
看来这题是笛卡尔树 先从区间上考虑。其实有点难考虑，我们还有一个数论分块，也就是我们首先枚举高度，那么我们要查询长度在一个区间内的管辖区间的管辖数 \(\ge a[i]\) 的区间个数。 这个感觉不是那么好做。那么我们试试看放到笛卡尔树上去做。我们要求的就是这么一个式子。对于每个点，左子树大小为 \ 阅读全文
posted @ 2025-11-28 19:05
wuhupai
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号