思路：
爆搜，列舉物件：乙個小組內所有人對遊戲的了解程度之和。之後判斷每個方案，在可行前提下的組數，取min即可
注：在m∗(
m−1)
m*(m-1)
m∗(m−1
)處除以2也可以，就不用逆元了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ll long long
#define mem(f, x) memset(f,x,sizeof(f))
#define fo(i,a,n) for(int i=a;i#define foo(i,a,n) for(int i=a;i<=n;++i)
const
int inf =
0x3f3f3f3f
;using
namespace std;
ll powmod
(ll a,ll b,ll mod)
return ans;
}inline ll inv
(ll x,ll p)
template
<
class
t>
inline
void
read
(t &x)
template
<
class
t>
inline
void
print
(t x)
const ll mod=
1e9+7;
intmain()
}
牛客練習賽76
是乙個博弈遊戲 注意到 m 1 n 5000 那麼我們是可以直接考慮爆搜的 總共n個回合，那麼兩個人就是2 n次操作 定義f a b 代表當 zzugzx 選了a的數，kurisu選了b的數，zzugzx贏的概率 a和b分別是n位m 1進製的數，代表n回合他抽到1 m的數放在1 n哪個位置 incl...
牛客題集 練習賽76
前段時間發現牛客這些比賽質量挺高的，打算寒假期間補一補 a直接列舉每個小組對遊戲的了解程度，然後每個人從前到後連著組隊，如果當前隊伍了解程度剛好等於列舉的了解值，說明能夠組成一隊，後面的人再自行一一組隊，否則，當前列舉值不符合條件。include define debug freopen r.txt...
牛客練習賽22題解
簡單瞎搞題 不會用bitset，所以沒做出來。實際上還是比較簡單的。include using namespace std bitset 1000005 dp 2 int main cout 2 count 簡單資料結構1 這裡要運用拓展尤拉定理。ab modp ab p b p p 0 modp ...