原创 【湖南集訓 3.29】下棋
題目描述 給出一個4×4 的棋盤，其中#是障礙，O是空格，X是棋子。 每一回合可以選擇 取走一個棋子 將一個棋子移到空位上 而且這個遊戲禁止同形再現，不能操作者敗，問先手勝負。 分析 首先，棋子的數量不同的局面顯然是有序轉
2020-02-21 11:48:59
原创 【JZOJ 4353】distance
題目描述 給出平面上n 個點，每個點有一種顏色，問不同色的點之間最遠距離是多少。 n≤2.5×105 分析 首先有一個顯然的結論是最遠點必定在凸包上。 然後有一個顯然的結論是三分是錯的。 這道題的核心在於minkovski a
2020-02-21 11:48:59
原创 【GDOI 模擬3.5】總結
前言 考得不算差，但是還是有需要改進的。 過程 一開始看題感覺第一題是一個裸的費用流，第二題是一個裸的後綴自動機，第三題是個暴搜。 仔細想的時候發現第一題的圖比較滿，而且實現卡的很緊，就多留了個心眼，測完小數據以後就跑去測了一下
2020-02-21 11:48:59
原创 【GDKOI 2016】總結
前言 又是一年GDKOI。 結果是第一天110，第二天270。 雖然說結果不是那麼重要，但是這次比賽算是對GDOI的練兵，也說明了一些問題。 Day 1 今天從結果上來看掛得比較慘。 T1 : 位運算，數據結構維護 T2
2020-02-21 11:48:58
原创 寫在冬令營前
前言的前言 明天就是冬令營考試了。 沒有什麼特別的感覺，只是想起了上一年，同一個時間，杭州學軍中學的機房。 那一場的冬令營我被屠得很慘。 一切的一切都應該是平常心，但是我這一次來就是應該爭取些什麼的。 至少彌補一下上一年悵
2020-02-21 11:48:58