1.江城唱晚
【題目背景】
牆角那株海棠，是你種下的思念。
生死不能忘，高燭照容顏。
一曲江城唱晚，重憶當年坐燈前，
青衫中繡著你留下的線。
——銀臨《江城唱晚》
【問題描述】
扶蘇是個喜歡一邊聽古風歌一邊寫數學題的人，所以這道題其實是五三原題。
歌曲中的主人公看著牆邊的海棠花，想起當年他其實和自己沿著牆邊種了一排海
棠，但是如今都已枯萎，只剩下那一株，寄託著對他深深的思念。
沿著牆一共有 n 個位置可以種下海棠花，主人公記得自己當年和他一共種下了 m
朵，由於花的特性，海棠不能緊挨著種植，也就是兩朵海棠花之間最少間隔乙個不種花
的空位置。但是她記不清當時海棠花具體是怎麼擺放的了，所以她想知道一共有多少方
案使得 m 朵海棠花都被種下且兩兩之間不是相鄰的。我們將這 m 朵海棠花按照
1,2,3…m 的順序編號，兩個種花的方案不同當且僅當它們被種下的位置不同或者從左向
右數花的編號序列不同。
為了避免輸出過大，答案對乙個引數 p 取模
【輸入格式】
輸入檔名為 ilove.in。
輸入檔案中有且僅有一組資料，只有一行四個數字，分別代表 type,n,m,p。其中
type 是乙個幫助你判斷測試點型別的引數，會在資料範圍中說明。
【輸出格式】
輸出檔名為 ilove.out。
輸出一行乙個數字，代表答案對 p 取模的結果。
【輸入輸出樣例 1】
ilove.in ilove.out
輸入1 3 2 19260718
輸出2說實在的要是會式子你那個type沒啥用。。
正解開始:
對於這個，你可以打乙個深搜暴力來騙點分：詳情請見洛谷題目選數；
關鍵在於，選數這道題用深搜暴力可以列舉每一種方案，但是這個題只是問方案數，並不需要具體到每一種；
那麼除了深搜騙分，還可以推式子來搞這個題；
題目中說，對於兩盆花，它們中間一定至少有乙個空，對於m盆花，它們中間一定有m-1個空不能填
那麼，把這m-1個空去除，剩下n-（m-1）也就是n-m+1個空，
從這n-m+1個空中選出m個空來放置花，用組合數
來計算。
對於上圖每一種情況，都有
種不同的順序排放，那麼總數也就是
化簡以後即為下文**中的
**：
#include#includeusing
namespace
std;
intn,m,type,p;
intmain()
printf(
"%lld
",ans);
return0;
}
藍橋 軟體校內模擬賽（二）反倍數 題目 題解
本題解為第十一屆軟體類校內模擬賽個人題解，但非官方滿分題解，因此，可能存在下列問題 題意理解錯誤，導致答案錯誤。中存在一些問題，導致答案錯誤。演算法複雜度的分析有誤，導致不能在規定時間內得出結果。因報名屬於軟體類，故本篇題解全部由 c 語言完成，第一次進行校內模擬，沒有想到無法檢視題目，且木得官方題...
校內題目T2695 桶哥的問題 吃桶
同t2一樣外校蒟蒻可能沒看過 題目描述 桶哥桶哥的桶沒有送完。桶哥的桶沒有送完，他還有n個桶。他決定把這些桶吃掉。他的每乙個桶兩個屬性 種類aia iai 和美味值bib ibi 若下標為x,y,z 下標從1開始 的三個桶滿足 xx那麼它們構成乙個 會產生 x z bx bz x z b x b z...