2026年4月28日
【题解】P8984 [北大集训 2021] 末日魔法少女计划
摘要： https://www.luogu.com.cn/problem/P8984 把题意变成人话。 构造一个 DAG，满足： 只存在 \(u<v\) 的 \(u\to v\) 边。 对于所有 \(i\) 都存在 \(i\to i+1\) 的边。 对于所有边 \((u,v)\)，要么 \(u+1=v\)， 阅读全文
posted @ 2026-04-28 22:46 TallBanana 阅读(2) 评论(0) 推荐(0)
【题解】P5519 [MtOI2019] 埋骨于弘川
摘要： https://www.luogu.com.cn/problem/P5519 改一下： \(f(x,y)=2^{g_{x,y}}\)，其中： \[g_{x,y}= \begin{cases} 0 & x=0\\ x & x\le 42,y=0\\ \sum_{i=1}^{42} ig_{x-i,0} 阅读全文
posted @ 2026-04-28 11:36 TallBanana 阅读(1) 评论(0) 推荐(0)
2026年4月27日
【题解】P5518 [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题
摘要： https://www.luogu.com.cn/problem/P5518 Part I： \[\begin{aligned} \prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C \left(\frac{\operatorname{lcm}(i,j)}{\gcd(i,k 阅读全文
posted @ 2026-04-27 18:45 TallBanana 阅读(1) 评论(0) 推荐(0)
【题解】P7708 「Wdsr-2.7」八云蓝自动机 Ⅰ
摘要： https://www.luogu.com.cn/problem/P7708 考虑莫队。 我们的操作等于维护一个排列 \(p\)。交换：\(\mathsf{swap}(p_i,p_j)\)，赋值 \(a_{p_i}=k\)，查询 \(a_{p_i}\)。 那么在右侧加入一个操作是好做的，在左侧加入一 阅读全文
posted @ 2026-04-27 15:55 TallBanana 阅读(2) 评论(0) 推荐(0)
【题解】P5517 [MtOI2019] 幻想乡数学竞赛
摘要： https://www.luogu.com.cn/problem/P5517 \[F=3xF+x^2F-3x^3F+\frac{1}{1-3x}-4\Rightarrow F=\frac{1}{1-3x-x^2+3x^3}(\frac{1}{1-3x}-4) \]因式分解 \[F=\frac{1}{ 阅读全文
posted @ 2026-04-27 14:02 TallBanana 阅读(4) 评论(0) 推荐(0)
【题解】P7815 「小窝 R3」自傷無色
摘要： https://www.luogu.com.cn/problem/P7815 考虑两条边 \(a\le b\)，第三边满足 \(b-a<c<a+b\)。 那么 \(c\) 取值有 \((a+b-1)-(b-a+1)+1=2a-1\)，和为 \(\frac{1}{2}(a+b+b-a)(2a-1)=b 阅读全文
posted @ 2026-04-27 10:57 TallBanana 阅读(3) 评论(0) 推荐(0)
【题解】P12523 [Aboi Round 1] Nomad
摘要： https://www.luogu.com.cn/problem/P12523 考虑第二问，相当于 \(\prod (a_i+1)-1\)。 那么第一问，\(f(x)=(x+1-1)(x+1+1)=(x+1)^2-1\)，那么经过一次变换后，某个位置就变成了 \(((x+1)^2-1+1)=(x+1 阅读全文
posted @ 2026-04-27 09:37 TallBanana 阅读(2) 评论(0) 推荐(0)
【题解】P13310 染紫
摘要： https://www.luogu.com.cn/problem/P13310 编组合意义：选出一个红色连通块和一个蓝色连通块，在这两个连通块中分别选出两个有顺序的点，可以相同。 那么设计 dp \(f_{u,i,j,0/1}\) 表示 \(u\) 子树内红色节点选择了 \(i\) 个，蓝色节点选择 阅读全文
posted @ 2026-04-27 08:14 TallBanana 阅读(2) 评论(0) 推荐(0)
2026年4月26日
26NOIP联考 day8
该文被密码保护。 阅读全文
posted @ 2026-04-26 09:43 TallBanana 阅读(0) 评论(0) 推荐(0)
2026年4月23日
【史】字符串科技 I
摘要： p话 做这个题单就行了（不是） 下面是正题。 Hash 就是将字符串转化为在模意义下的base进制数（称为哈希值），使得两两不相等（冲突）。如果单层哈希容易冲突可以考虑对一个字符串在多个模数下的不同的k进制数，一般两个就可以避免冲突。例如hash Lqs888，可以用 (19,998244353), 阅读全文
posted @ 2026-04-23 17:13 TallBanana 阅读(9) 评论(0) 推荐(0)
下一页