本文分类:news发布日期:2025/12/22 21:45:50
打赏

相关文章

P13275 [NOI2025] 集合

容斥系数大神的含金量。 首先考虑 \([f(P) = f(Q)]\) 一看就不是很好办,我们需要容斥,容斥出来的结果是: \[[f(P) = f(Q)] = \sum_{S \subseteq P} \sum_{T\subseteq Q} 2^{|S \cap T|} (-1)^{|S| + |T|} \]后面那一…

P14830 [THUPC 2026 初赛] 回响形态

草,刚刚发现赛时 border \(p\) 数组没清空,气笑了。 根据 P3546 中的 trick,将字符串变为 \(s_1s_ns_2s_{n-1}...\) 后,border 变为开头的回文串。发现这题 \([l,r]\) 从中心向两边拓展实际上为在字符串开头添加两…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部