会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TalBana
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
38
下一页
2026年9月23日
2026年NOICA联盟-NOIP模拟赛(三)
该文被密码保护。
阅读全文
posted @ 2026-09-23 16:24 TallBanana
阅读(45)
评论(0)
推荐(0)
2026年9月22日
【题解】P12072 [THOI 2014] 超立方体
摘要: 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)
【题解】P11458 [USACO24DEC] All Pairs Similarity P
摘要: 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)
20260921 构造 & 交互
该文被密码保护。
阅读全文
posted @ 2026-09-22 15:38 TallBanana
阅读(27)
评论(0)
推荐(1)
【题解】P8334 [ZJOI2022] 深搜
摘要: 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)
2026年9月21日
斯特林数行列
摘要: 第一类斯特林数: 环的 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)
ARC230
摘要: 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)
2026年9月20日
【题解】P5210 [ZJOI2017] 线段树
摘要: 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)
2026年9月19日
【题解】P15133 [ROIR 2026] 最后的滑动窗口问题
摘要: https://www.luogu.com.cn/problem/P15133 考虑单调栈维护最小值,转到二维平面上,加删单调栈内元素对应矩形加。 询问相当于斜线查询。 把修改和询问分别差分,然后考虑修改对询问的贡献。 假设对 \((x,y)\) 为右下角的矩形进行修改,且询问 \((i,1)\)
阅读全文
posted @ 2026-09-19 22:03 TallBanana
阅读(19)
评论(0)
推荐(0)
2026年9月18日
【题解】P3284 [SCOI2014] 方伯伯打扑克
摘要: 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
下一页
公告