cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 当且仅当∑wi>N∑wi>N\sum w_i>N，答案为ImpossibleImpossibleImpossible，否则，答案为N!(∏wi!)∗(N−∑wi)!N!(∏wi!)∗(N−∑wi)!\frac{N!}{(\prod w_i!)*(N-\sum w_i)!}。 我们本质上需要解决若干组合数...

【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**Elevator or Stairs?【思路要点】按照题意计算两种方式的用时，取较优的方案采纳。时间复杂度 O(1)O(1)O(1) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5...

【题目链接】点击打开链接【思路要点】所求的 fff 即为 ∑i=0n−1(x+1)id=(x+1)nd−1(x+1)d−1\sum_{i=0}^{n-1}(x+1)^{id}=\frac{(x+1)^{nd}-1}{(x+1)^d-1}∑i=0n−1​(x+1)id=(x+1)d−1(x+1)nd−1​ 前 mmm 项的系数。记 A(x)=(x+1)nd−1x,B(x)=(x+...