Oql's Blog

发表于 分类于

题意

给一个 $n+m$ 个点的二分图，求有多少个点集，满足存在至少一个二分图匹配，使得该点集都在这个匹配中，且该点集的权值和大于某个值 $D$。

$n,m\leq 20,D\leq 4\times 10^8$。

阅读全文 »

发表于 分类于

题意

$m$ 个整数变量，求满足一下条件的正整数解的个数对 $998244353$ 取模后的结果。

  • $\forall i\in [1,n],1\leq x_i\leq T$
  • $\sum_{i=1}^m\leq S$。

$n\leq 10^{18},n\leq 10^9,nT\leq S,m-n\leq 10^5$

阅读全文 »