flyingpg

摘要： 2026/06/09 P5401 [CTS2019] 珍珠 题意：\(n\) 点，\(D\) 种颜色，要求出现次数为奇数的颜色种数 \(\leqslant n-2m\)，问染色方案数。 对颜色种数二项式反演，\(f_i\) 表示恰好 \(i\) 个奇数，\(g_i\) 表示钦定 \(i\) 个奇数， 阅读全文

摘要： 杜绝摸鱼。 已经成垃圾桶了。 2025/08/23 练习 SOS / 高维前缀和。VJ. 2025/08/25 继续做 SOS。 CF1620G Subsequences Galore 现有全集 \(U=\{1,\dots,n\}\)，对于每个集合 \(S\subseteq U\) 能够以 \(O( 阅读全文

摘要： 分析 容易发现，此题可以类似 \(\texttt{ODT}\)，将序列分作数块。但为了方便查询一段块的最小值，只能手写平衡树。 平衡树每个结点对应一段，分两种： \(b[l,r]\) 此时直接记录 \(l,r\) 以及 \(b[l,r]\) 的最小值即可。 \(c\) 个 \(v\) 记录 \(c, 阅读全文