多项式
yfzcsc
我们仍未知道那天所看见的金光的名字
展开
-
UNR#2 梦中的题面 HDU6056
这题口胡起来真简单。。。先来考虑∑mi=1xi≤n,xi≥0\sum_{i=1}^{m} x_i\leq n,x_i\geq 0的整数{xi}\{x_i\}个数 这可以用插板法证明是(n+mm)n+m \choose m对于原问题,一个经典做法是容斥,每次枚举一些数一定超过上界,其他数任意。所以答案可以表示为:∑S∈U(−1)|S|(n+c∗|S|−|S|−∑x∈sbx+mm)\sum_{S \i原创 2018-01-25 21:27:13 · 734 阅读 · 0 评论 -
WXHRound#13 场外被虐记
WXH太神了!T1还是找规律找出来的。。。T_T Problem C.多项式求∑mi=1xi≤S,∀1≤i≤nxi≤T,∀xi≥0\sum_{i=1}^m x_i \leq S,\forall_{1\leq i \leq n} x_i\leq T,\forall x_i\geq 0的解数T,n,m≤109,n×T≤S,m−n≤1000T,n,m\leq 10^9,n\times T\leq S,m原创 2018-03-08 21:15:40 · 928 阅读 · 0 评论