官方題解：
sol：考慮兩個陣列a和b，a[i]表示第i天在1號城市的方案數，b[i]表示第i天不在1號城市的方案數，可以得到如下dp方程式：
a[i] = b[i - 1]; b[i] = a[i - 1] * (n - 1) + b[i - 1] * (n - 2);
a[k]就是問題的答案。但是k比較大，不能暴力迴圈。可以將dp方程式轉換成矩陣來利用矩陣快速冪求解
ps：n < 2的情況下上面的dp方程式就不對了。但是按照題目給出的maker.cpp，n和k的範圍都在8e8到9e8之間；所以我就不得不吐槽一下這個示例1了，根本不滿足資料範圍。
sol：把k次成功到n次成功的概率算出來，然後累加
sol：到所有樹的最遠距離最小的樹一定是最中間的樹。所以，如果n為奇數，最中間的樹有一棵，否則有兩棵。
sol：排個序就完事了
sol：模擬素數篩的方法來求出b陣列，然後把b陣列異或起來得到答案
牛客小白月賽23 部分題解
e 水題簽到 include using namespace std intmain j 水題 include using namespace std int a 100005 intmain sort a,a n cout a 0 i 題意 尋找字典序最大的子串 思路 遍歷兩個for，然後把所有的...
牛客小白月賽27部分題解（持續更新）
今天打了一場牛客網的小白月賽，只做出來3題，自己好菜，怎麼辦呢，只能記錄下來，用以砥礪自己，多刷題。qaq 比賽連線 連線 首先是e題 e 使徒襲來 題目描述 神秘的使徒襲擊了第三新東京市，少男少女們駕駛著決戰兵器eva守護著人類的和平。牛可樂是nerv特務機關的指揮官，他必須時刻了解牛牛 牛妹 牛...
牛客小白月賽16總結
恢復內容開始 很失敗的一次，主要是被pi的精度卡了？小雨的矩陣 dfs include include include include include include include include include using namespace std typedef long long ll d...