七月 28, 2021
2021牛客暑期多校训练营3 C Minimum grid
题目概述有一个$n \times n$的方阵，其中一些格子可以填数，其他格子均不能填数，且每行有一个最大值要求$b_i$，每列有一个最大值要求$c_i$，...
七月 27, 2021
2021牛客暑期多校训练营4 G Product
题目概述给定三个整数$n,k,D$,设数列$a_i,i=1,2,…,n$,求对于所有数列满足$\forall i \in [1,n],a_i \geq 0...
七月 27, 2021
2021牛客暑期多校训练营4 B
A Course生成函数来计数不同课的选择方案 \sum_{i=0}^n x^i = \frac{1}{1-x^n}\\ f_i(x) =\prod_{...
七月 27, 2021
2021年7月训练
202107月训练CF 1547F其实我们已经想到了本质是求最长的一段不是全局公约数的子序列长度，而且$O(\sum n)$的提示也容易使人明白需要用类似...
七月 27, 2021
2021牛客暑期多校训练营4 H题
题目概述考虑$x=\prod_{i}p_i^{a_i}$,$y=\prod_{i}p_i^{b_i}$.定义$x \bigotimes y$=$\prod...