摘要:
https://www.luogu.com.cn/problem/P16417 先考虑全局怎么做。 从 \(j=1,2,3,\cdots,n\) 扫每个雨量器,容易发现最小值的位置是递减的。因为是后缀加操作,所以一定满足在最小值右侧的,已经不是最小值的仍然不是最小值。 可以先差分,然后对时刻进行猫树 阅读全文
posted @ 2026-10-23 15:18
TallBanana
阅读(13)
评论(0)
推荐(0)
摘要:
https://www.luogu.com.cn/problem/P11695 不会呀! 把开区间变成闭区间。 考虑分治,对于分治区间 \([L,R]\),一个查询区间 \([l,r]\) 跨过 \(mid\)。 判定合法条件是:\((mid,r]\) 中所有区间未覆盖的最大位置,会被跨过中点的在 阅读全文
posted @ 2026-10-23 15:18
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要:
https://www.luogu.com.cn/problem/P3214 考虑 \([x^{0}y^m] \prod_{s=1}^{2^n-1} (1+x^sy)\),其中 \(x\) 维做 xor 卷积。 \[\begin{aligned} [x^{0}y^m] \prod_{s=1}^{2^ 阅读全文
posted @ 2026-10-23 15:03
TallBanana
阅读(8)
评论(0)
推荐(0)
摘要:
https://www.luogu.com.cn/problem/P7275 集合划分容斥 按照这个给出的关系进行链剖。考虑用链作为连通块,之间加入一些边得到树。 但是可能有链连在一起,同时也满足值域相邻的关系。 那么考虑设 \(F(x)\) 表示容斥系数的 OGF,希望 \(\frac{1}{1- 阅读全文
posted @ 2026-10-23 14:08
TallBanana
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号