该文被密码保护。

摘要：形式化题意 this sol 记 \(t=\frac{\sum b_i}{2}\)。 不失一般性的，令 \((i,j),1 \leq i < j \leq n\) 变为 \((i,j),1 \leq i \neq j \leq n\)。最后答案乘上 \(2^{-t}\)。 考虑容斥，记 \(c_i\ 阅读全文

摘要：有序的选择 \(\frac{\sum B_i}{2}\) 个二元组 \((i,j),1 \leq i < j \leq n\)，使得 \(i\) 出现次数恰为 \(b_i\)。求方案数。 \(1\le n\le5~000\)，\(1\leq b_i\le30~000\)，\(\sum b_i\le3 阅读全文

摘要：给出序列 \(A\{a_1,a_2,\cdots,a_n\}\)。 选择至多 \(t\) 个区间加 \(1\)，求所有方案的 \(\prod a_i\) 之和。 \(1\le n,q\le10^5\)，\(1\le t\le3\)，值域略。 阅读全文

摘要：选定四元组 \((p_1,p_2,p_3,p_4)\)，满足： \(0 \leq p_1 \leq p_2 \leq p_3 \leq p_4=L\)。 \(\sum(N_{p_i}-N_{p_{i-1}})p_i-(S_{p_i}-S_{p_{i-1}})\) 最小 求第二个条件最小为多少。 \( 阅读全文