6、nucoj 1926：因為棧比佇列維護極值容易，所以用棧來模擬佇列可以o(n)解決，卡log，線段樹可以極限過題，但姿勢要優美。。。
7、翻棋子遊戲：轉化為nim博弈：
8、uva 11859 division game（除法遊戲）：nim博弈
9、hdu 5929 basic data structure：模擬題，有規律
10、hdu 4770 lights against dudely：大力搜再加個剪枝，不能想太複雜。。。
11、uvalive - 5059 playing with stones（石子遊戲）：《大白例題》sg函式打表找規律
12、uva 11997 k smallest sums（k個最小和）：《演算法競賽入門經典-訓練指南》優先佇列解決多路歸併的好題！
13、uva 11538 chess queen（象棋中的皇后）：n*m的棋盤有多少種方法放置兩個互相攻擊的皇后
14、uva 11401 ******** counting（數三角形）：1-n中選出三個不同的數組成三角形的方法有多少種
15、uva 11806 cheerleaders：轉化為全集減去不符合條件的方法，利用容斥原理解決
16、poj 3666 ****** the grade：簡單n^2dp，空間複雜度可以o(n)
17、uva 11137 ingenuous cubrency（立方體之和）：dp[i][j]表示使用不超過i的整數的立方，累加和為j的方案數，初始dp[0][0] = 1，dp[i][j] = dp[i - 1][j] + dp[i][j - i * i * i]，最後答案為dp[21][n]
18、cogs 2554 [福利]可持久化線段樹：感謝出題人sxysxy帶我們主席樹入門啦。。。
19、poj 2104 k-th number：感謝qscqesze老師的每週演算法講堂之主席樹，卿學姐好強啊。。。手速賊快啊。。。
20、bzoj 2648 sjy擺棋子：kdddddddddd-tree。。
21、hdu 4347 the closest m points：k維平面距離某個點最近的m個點的座標，kd-tree。。
1、 2015 multi-university training contest 4 ：
a、b水題，j模擬
2、atcoder regular contest 073
太菜了只會寫c，啊啊啊。
3、2015 multi-university training contest 7
zbt過了c、e，我過了g，c是板子題，e開場我看錯題了然後zbt過了
g開始是看懂題了，但是寫的時候又弄錯了，寫完竟然也能過樣例。。。最後重寫一發過(一道簡單dp寫了2個小時。。。為什麼總是看錯題wa（哇）
4、gcj r1c
(然而也沒時間做（做不出來）b了，歡聲笑語打出gg？？？
5、演算法馬拉松24
只寫了a，規律還是zmx告訴我的，補題補題
6、lydsy五月份月賽
7、2017中國大學生程式設計競賽 - 女生專場（重現）
奇蹟般的過了6題。。。有隊友真好。。。
8、 playrix codescapes cup (codeforces round #413, rated, div. 1 + div. 2)
水過a、b題，c題wa4了qwaq，第二天早上發現寫錯2個地方改了也過了，d題暴力搜加剪枝，因為ai≥2，遞迴次數不會超過34次
9、大學生程式設計邀請賽（華東師範大學）
運氣好，沒卡題，過了a、e、f、g
10、校賽
11、atcoder beginner contest 061
d題好的做法：
1、2015 multi-university training contest 4 ：
i題模擬好煩，寫了優先佇列
2、atcoder regular contest 073
d題：51nod群裡看到csy神犇的解法，據說是有兩種n^2的做法，但是我只會n^3的。。。
4、gcj r1c
最後又發現a其實是個n^2logn就可以水過的題
5、演算法馬拉松24
勞動節nod題還沒掛出來qwq。。。
6、educational codeforces round 20
abcd都不難
9、大學生程式設計邀請賽（華東師範大學）
c：dfs，每乙個要走的格仔，周圍最多只能有一格是走過的，能想到這個就是sb題了qwq，%出題人
2019複賽前計畫
以下是一些簡單的規劃，如果初賽過了，複賽複習就按此進行。以11.16為複賽第一日 模擬賽訂正 時間塊安排 表示無安排 上午下午 晚上主要任務與目標 10.25 整理算階1 聯賽 5day1 考試 整理算階1 10.26 聯賽 5day2 zr 聯測 3 考試10.27 聯賽 6day1 普轉提 3 ...
天梯賽賽前模擬賽補題 2020
一 暢通工程之最低成本建設問題 這道題是用最小生成樹做的，之前最小生成樹練的很少，比賽時沒寫出來，也沒考慮用最小生成樹，還是練得少。這個題可以用kruskal演算法做，先將每條路的花費從小到大排序，然後再從頭開始加每條邊花費的 從頭開始用並查集判斷兩個點的根節點是否相同，如果相同說明出現了環，就co...
賽前訓練題目思路總結5 13
a.水題 b.題意 有n長的區域來玩塔防遊戲，接下來放置m個防禦塔，每個防禦塔有乙個攻擊區間和攻擊經過這一點時造成的傷害。接下來q次詢問，問在x位置放置乙個血量為h的怪，能不能通過防守。n，m的範圍都是1e6，h 1e18 當時隊友做這道題，將問題抽象成了n個值的線段，m次區間更新，然後計算出每個點...