看起来很板，正好拿来练练 \(\text{SAM}\) 遍历所有节点，处理一下 \(\text{endpos}\) 集合的大小，如果 \(\ge 2\)，那么就可以和答案取 \(\text{max}\) 我的 \(\text{SAM}\) 写挂了hhh，经验不足，经验不足，之后不要…

咕咕了 很快复习完字符串了，看看这个。 流量肯定是人吧，而且我觉得这个东西也很难用费用流这种东西？我靠！ 二分答案是容易想到的，对于每个答案判断是否可行 直接对时间建分层图，每一层就都是 \(n\) 个点。然后建…

建个图？ 使用并查集，然后搞一个DAG。 然后现在我们有了 \(A,B\) 两个点。那么小于的情况，\(A,B\)。 有一个比较暴力的做法，我们把 \(A,B\) 的所有可能取值搞出来，然后把这些取值钦定了，之后搞出其它点对钦定完和…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Reality shows have been very popular on TV nowadays. 现实节目如今在电视上非常受欢迎。 There are dozens of different types of programmes such as singing contests, cooking competitions or even going to l…

2025.11.28博客28

复习强连通分量 这个东西是三个变量欸！有点忘掉三个变量怎么处理了 这题我们有想法，也就是说，我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点，代表 \(A,B\) 是否参加…

看来这题是笛卡尔树 先从区间上考虑。其实有点难考虑，我们还有一个数论分块，也就是我们首先枚举高度，那么我们要查询长度在一个区间内的管辖区间的管辖数 \(\ge a[i]\) 的区间个数。 这个感觉不是那么好做。那么我们…