原创 總結-2018/4/19
這兩天把之前沒看的博弈論稍微看了一下，瞭解個大概，裸題的話應該可以做出來，但是稍微變形我就基本沒啥思路了，最近的手速訓練也是感覺手速慢了點，打
2020-06-22 06:59:09
原创 暑假訓練Day1
今天，只做了兩個題，進度很慢； 第一個找互質區間，在互質的問題上錯了很多次，思維題，知識點不深； 第二個找上下界差不超過k的區間，最開始想用貪心做，想的太簡單隻考慮了起始點和終點的情況，後來聽隊友說是單調隊列，學了個新的stl雙向隊列de
2020-06-22 06:24:10
原创 基本用不到-JAVA大數模板整理
基本開頭 import java.math.*; import java.util.*; public class Main { public static void main(String args[]) { Scanne
2020-06-22 06:24:10
原创 總結-2018/4/12
緊張的省賽準備階段，任務也愈加重了，今天一直在看枚舉和模擬方面的問題，感覺這一類題目是比較常考的，枚舉考察的方式也種類繁多，除了常用的折半二分
2020-06-22 06:24:10
原创 可能會用到-輸入優化
以前一直以爲不會用到這個，但是被卡了個tle，記一波； inline int in() { int x=0;char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(
2020-02-20 20:08:22
原创 暑假訓練Day7
今天沒有什麼任務，算是個休息日吧； 就把昨天的題目補了一下，大概弄懂了一個二維樹狀數組的題，利用隨機數存儲更新的方式也是很巧妙，算是掌握了一個小技巧吧； 感覺這周最大的收穫就是線段樹和樹狀數組的知識點完善，雖然還是有些不太深入，但是好歹有
2020-02-20 20:08:20
原创 玄學系列-sort排序cmp函數加速大法
cmp函數如果這樣寫bool cmp(score x,score y)會比這樣寫bool cmp(const score &x,const score &y)慢很多，很多，很多。。。可能取地址來的比較快吧，誰知道？叫這個坑死了，一度以爲自
2020-02-20 20:08:20
原创 總結-2018/6/3
很久沒寫博客了，本來攢了幾篇題解，還是很懶散的不願整理，最近做題量也不夠，實在也沒什麼能寫的，接下來準備開始持續更新了，最近有點懶惰，給自己一
2020-02-20 20:08:20
原创 總結-2018/4/24
第100篇博客紀念！ 雖然都是很多又水又無聊的總結，但是好歹湊夠100篇了； 想想自己開始的時候，確實感覺自己成長了不少，也是從一個菜雞變成了一個水題大佬了，想想還有點小興奮呢。 這段時間把各種dp的題目看了一下
2020-02-20 20:08:20
原创 暑假訓練Day6
今天，先是搞好了昨天的dp； 然後打牛客網的多校； 這次沒上次那麼慘好歹自己水出了一個題； 加上隊友的兩個一共是三個，不過說到底都只是簽到題； 手速慢一點也是打鐵的水平。。 還是像老師說的，後勁不足啊，難題的強化訓練還是很有必要的； 接下
2020-02-20 20:08:20
原创 暑假訓練Day3
今天遇到一到線段樹的好題； 單純的裸模板會超時，需要在區間更新最大值時稍微優化一下； 順便把以前學的不紮實的線段樹重新看了一下，之前只是單純的套套模板，對於如何實現和一些細節都不算了解，學的迷迷糊糊，今天整理了一下思路，一會把可以用到的模
2020-02-20 20:08:20
原创 暑假訓練Day5
今天主要補了昨天比賽的題目，一個組合數一個樹狀數組； 還是不死心想用別的方法解決那道樹狀數組的題目，貪心二分或者dp都實現不了，最終也沒找的好的辦法。。 練習題還有道dp題正在掰； 晚上牛客網的rating還是隻能籤個到。。
2020-02-20 20:08:19
原创 常常用的到-線段樹模板
#define inf 8000000000 #define ll long long #define mod 1000000007 using namespace std; const int maxn = 1000005;//開大
2020-02-20 20:08:19
原创 暑假訓練Day4
今天打了一場牛客網的多校聯合； 深深地感受到了出題人的惡意； 五個小時下來一道題也沒出，全靠隊友讓隊伍不至於墊底； 一道線段樹想用貪心做基本涼涼； 一道數學組合數想用dp也是出不來； 知識點學的還是太淺，面對稍微有些難度的題就被打的翻不了
2020-02-20 20:08:19
原创 暑假訓練Day2
今天做了一個構造題一個染色題； 基本還是靠題解，但是題解理解很不透徹； 有人問我做完的題，當時感覺理解差不多迷迷糊糊背上了，但是真正講題卻是完全不懂，反問的其他人才理解透徹； 發現自己還是太浮躁，學的不紮實，還圖快，而且也是不快。。 一道
2020-02-20 20:08:19