上一页 1 2 3 4 5 6 7 8 ··· 38 下一页
摘要: 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)
该文被密码保护。 阅读全文
posted @ 2026-10-22 14:24 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-21 21:13 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-20 19:13 TallBanana 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-18 21:53 TallBanana 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-17 07:54 TallBanana 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-16 22:22 TallBanana 阅读(6) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 38 下一页