摘要: 自己写一遍插板法的东西,顺便补上 oiwiki 上没有的一个证明。 偏向整理,别人估计不知道我在干什么。 基本模型:\(x_0+x_1+...+x_k=n\) 的正整数或非负整数解数量,可以抽象为元素组的划分。 正整数解的数量 也是插板法最基本的模型。 有 \(n\) 个相同的元素,将它们分成 \( 阅读全文
posted @ 2025-10-12 21:17 BaiBaiShaFeng 阅读(8) 评论(0) 推荐(0)
摘要: 这一次纯纯的什么想法都没有,只好打了一大堆暴力。 T1 loj 5459 这个很神秘了...... 我们维护一个点最右边 a 不同和 b 不同,\(O(n)\) 不难去做,记录为 \(nxta[i],nxtb[i]\)。 对于每个询问,进行如下的判断。 是否存在,也就是左端点的 \(nxta[l]\ 阅读全文
posted @ 2025-10-12 17:12 BaiBaiShaFeng 阅读(3) 评论(0) 推荐(0)
Sakana Widget右下角定位