StaroForgin的博客

摘要： 不等关系 题解 感觉有点麻烦，可能还是我太差了。 首先我们先考虑不管">“的情况，我们得到的就是一串断断续续的的”<"序列。 很容易发现，连在一起的部分就是要求出一个这么长的递增序列。 我们令这些递增序列的长度为 { a 1 , . . . , a k } \{a_{1},...,a_{k} \} 阅读全文

摘要： 吉夫特 题解 挺水的一道题。 既然题面已经明示了这一串组合数相乘必须为奇数，我们考虑如何判断一个组合数为奇数。 因为 C x y ≡ 1 ( m o d 2 ) C_{x}^{y}\equiv 1\,(mod\,2) Cxy​≡1(mod2)，根据卢卡斯定理有， 设 b i t x , i bit_ 阅读全文