上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 38 下一页
该文被密码保护。 阅读全文
posted @ 2026-09-23 16:24 TallBanana 阅读(45) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P12072 考虑 \(s\to t\) 的贡献:考虑每次增加或减少一个 bit,设这个方案数是 \(f\),贡献系数是 \(f_{|s\oplus t|}\)。\(f\) 可以用矩阵快速幂求出来。 \[\begin{aligned} 阅读全文
posted @ 2026-09-22 20:39 TallBanana 阅读(24) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P11458 由于 \(\frac{|a\operatorname{and} b|}{|a\operatorname{or} b|}=\frac{|a|+|b|}{|a\operatorname{or} b|}-1\)。 考虑 \(\ 阅读全文
posted @ 2026-09-22 16:35 TallBanana 阅读(25) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-22 15:38 TallBanana 阅读(27) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/P8334 \(\min=\sum_x [\min \ge x]\),然后考虑 \(x\) 到 \(y\) 的链,我们可能会访问链上的一些外挂子树,但是要求不能访问到 \(\min <x\) 的节点。令 \(u\) 的儿子中有 \(c 阅读全文
posted @ 2026-09-22 11:08 TallBanana 阅读(19) 评论(0) 推荐(0)
摘要: 第一类斯特林数: 环的 EGF:\(\sum_{i=0}^{\infty} \frac{(i-1)!x^i}{i!}=\sum_{i=1}^{\infty} \frac{x^i}{i}=-\ln(1-x)\)。 加上 \(y\) 元刻画环的数量,所以是 \(S_1=\exp(-\ln(1-x)y)= 阅读全文
posted @ 2026-09-21 20:14 TallBanana 阅读(18) 评论(0) 推荐(0)
摘要: A - Meeting on Tree 考虑每条边的贡献,显然是点集更小的会走过这条边。 即 \(\sum_{i=0}^{siz_u}\sum_{j=0}^{n-siz_u} \binom{siz_u}{i}\binom{n-siz_u}{j}\min(i,j)\)。 写成 \(b\sum_{i=0 阅读全文
posted @ 2026-09-21 14:32 TallBanana 阅读(39) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P5210 定位线段树节点:\(l-1\) 祖先链上所有右儿子,\(r+1\) 祖先链上所有左儿子。\(\operatorname{LCA}(l-1,r+1)\) 祖先链上所有的儿子不算。 那么就很好做了吧,对于给定的 \(u\),分 阅读全文
posted @ 2026-09-20 09:29 TallBanana 阅读(12) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P15133 考虑单调栈维护最小值,转到二维平面上,加删单调栈内元素对应矩形加。 询问相当于斜线查询。 把修改和询问分别差分,然后考虑修改对询问的贡献。 假设对 \((x,y)\) 为右下角的矩形进行修改,且询问 \((i,1)\) 阅读全文
posted @ 2026-09-19 22:03 TallBanana 阅读(19) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P3284 先把所有牌的数字换成 \([0,2^n)\),这相当于让 \(t\gets t+1,l\gets l-1,r\gets r-1\)。 考虑洗牌后还原怎么做。 若 \(i< 2^{n-1}\):则 \(a_i=2i\)。 否 阅读全文
posted @ 2026-09-18 22:27 TallBanana 阅读(23) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 38 下一页