#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n =50;
ll t, n, k, ca, ans, c[50]
[50];
//階乘公式
ll mul
(ll n)
intmain()
else}}
scanf
("%lld"
,&t)
;while
(t--)}
}
這是一道排列組合題,大致題意是在n*n的棋盤上放k個棋子,且棋子與棋子之間不能同行或同列問有多少放法。想法就是首先從n行中選k行,然後從k行中選k列,然後經行乙個全排列即可得到答案。
數學專題訓練3
這次是概率專練 選的題都比較基礎。因為我對概率的感覺很不到位啊啊啊啊 題目一 wikioi計算概率 這個就是古典概型嘛。先列舉選的第一根。然後再求出第選二根後和小於等於l的方案個數。然後答案很自然就是 這些方案個數的和 n n 1 了。考慮到n稍大。求方案數不能直接暴力。可以選擇二分來求 要注意選的...
數學專題訓練4
這次是矩陣與行列式 題目一 bzoj1013 我看到這題時反正沒什麼感覺。其實對於球來說。其上每乙個點到球心的距離都是相等的。於是就可以根據這個來列方程 設球心為 x1,x2,對於點 a1,a2,b1,b2,有 ai xi 2 bi xi 2 看起來很麻煩。因為方程有二次項 但其實這個式子是可以開啟...
數學建模第二次訓練總結
這次比賽結果可能不怎麼樣,出現了一系列這樣或者那樣的問題,所以這次就有很多想法想寫在這,給以後的自己作為提醒 首先這次比賽最大的失誤是超時了,為什麼超時,我想了一下 1 對數學模型的類別與內容不熟悉,這次的題目是與綜合評價與多元分析,這類模型我們隊伍從未接觸,不知道聚類分析可以分類,不知道判別分析,...