-------------------零ac，打擾了
des：f(x) = f(x-1) + 1. f(0) = k. 給出x、k，求f(x)。
sol：簽到題，好翻譯好做。直接兩數相加沒什麼好說的。
des：給乙個n * m的棋盤，問在至少有乙個格仔為free的情況下最多能放多少個馬(free的意思是該格仔沒馬且別的馬無法一步到達該格仔)。
sol：若棋盤小於等於3 * 3，或者min(n, m) == 1，答案為n * m - 1；否則若min(n, m) == 2，答案為n * m - 2； 否則答案為n * m - 3；
des：給定兩個點數，邊數相等的圖，每個點的度數為2，且邊為無權雙向邊。判斷這兩個圖是否同構。
sol：看了用並查集的解法，感覺**懂了，但是對題目的理解還不是很透徹。這兩個圖必由數個環構成。判斷環的大小相等即可。
des：有n個怪物需要被消滅。第i個怪物的生命值為a_i。可以消耗3點體力造成5點傷害或者消耗1點體力造成1點傷害，求擊殺n個怪物最少體力消耗。
sol：貪心：先五點五點打，最後如果血量少於3就一點一點打。
des：有n個人，其中一些人相互認識，可以理解成n個點m條邊。每個人可以代表自己和認識的人成為村委。問每個人都被奇數個人代表的方案數。
sol：這題的n很小，只有20，所以可以二進位制列舉，另外可以再加乙個二進位制位運算優化。dfs應該也可以吧。
-------------------抱歉，打擾了
des：
需要寫一種資料結構來維護三種操作。
1 x ：插入乙個x
2 x ：刪除乙個x
3 x ：查詢第x小的數
sol：官方題解中提到了幾種解法：樹狀陣列、線段樹、平衡樹、紅黑樹。。。比賽的時候我用的是fhq-treap後來又想到了線段樹解法和樹狀陣列解法。紅黑樹，這輩子都不可能手寫紅黑樹的
des：乙個帶數字的字串，先輸出裡面數的個數，再按順序輸出所以數，給出每個字串的長度
sol：有種東西叫快讀，就是在字串裡提取數，稍微改改拿來做這題就正好了，字串都不用存。
des：求0到n - 2的全排列個數，t組測試資料
sol：a[i] = a[i - 1] * (i - 2) + 1
大學生計算機設計大賽市賽所感
過了一天，還是覺得把自己真實的感受記錄下來，畢竟是自己參加的第乙個應用型比賽。首先很開心能和兩個無論是技術一流責任感也極強的隊友一起完成這個專案。建隊之初，我只是乙個啃了兩年演算法題，沒有一點開發經驗的應用小白，很開心我們的後端大佬和前端妹子很瀟灑地接受我的邀請一起搞這個專案，可以說大家從一開始還是...
2023年湖南省第十二屆大學生計算機程式設計競賽
題目 任意門 聽說這套題目是叉姐出的，感覺呵呵了。據說現場牌都不夠發的！只能說給湖南省出的題目太強了，不適合新手去做，當然我這種老手也不見得做的多好，出了3題，趕在了三等首，但是感覺自己被碾壓慘了，尤其看到出題人的解釋時。題意 中文題目，給定n，m求a b 2016 0 1 a n,1 b m 的數...
2023年湖南省第十二屆大學生計算機程式設計競賽
a.傳送門 2016 題意 給出正整數n和m,統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。思路 a b是2016的倍數 a b 2016 0 a 2016 b 2016 2016 0 統計餘數的個數 b.傳送門 有向無環圖 題意 n個點,...