kuangbin 數學訓練二 Rooks

2021-10-10 19:37:08 字數 510 閱讀 5718

#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 對數學模型的類別與內容不熟悉,這次的題目是與綜合評價與多元分析,這類模型我們隊伍從未接觸,不知道聚類分析可以分類,不知道判別分析,...