原创 Luogu P1084 疫情控制
Luogu P1084 疫情控制 再水篇博客 2019.8.28 騙-1分未遂 打了個二分不會check 勸退 2019.9.29（一個月了啊…） 怎麼說都要打下來 這個題解好哇 註釋了一些在代碼裏 #include<cstdi
2020-07-01 21:31:52
原创 Luogu P1082 同餘方程
Luogu P1082 同餘方程 擴展歐幾里得 本題良心題解 code: #include<cstdio> #include<cstring> #include<algorithm> using namespace std;
2019-10-26 03:20:11
原创 Luogu P1823 [COI2007] Patrik 音樂會的等待
Luogu P1823 [COI2007] Patrik 音樂會的等待 做一套初賽模擬題，填程序是這個 就順便找原題做一下 ：單調棧 #include<cstdio> #include<cstring> #include<al
2019-10-26 03:20:11
原创 Luogu P3369 【模板】普通平衡樹
Luogu P3369 【模板】普通平衡樹 啊 splay啊 代碼： #include<cstdio> #include<cstring> #include<algorithm> //左兒子一定比我小 右兒子一定比我大 /*
2019-07-31 03:18:01
原创 Luogu P3313 [SDOI2014]旅行
Luogu P3313 [SDOI2014]旅行 血的教訓q-q 因爲這個我WA了MLE了不知道多少次q-q 我終於自我察覺了，然後刪了 然後就AC了 我和LHY說了我非常沙雕的錯誤 LHY非常好人教了我，如果需要賦值
2018-09-02 03:28:05
原创 Luogu P3157 [CQOI2011]動態逆序對
Luogu P3157 [CQOI2011]動態逆序對 解法：樹狀數組維護主席樹 求出原序列的逆序對個數（樹狀數組預處理） 再依輸入把該元素在序列中的逆序對個數減去 但肯定減多了啊， 減多的就是該元素放入被刪除元素所組成的序列中的
2018-09-02 03:28:03
1
原创 Luogu P1972 [SDOI2009]HH的項鍊
Luogu P1972 [SDOI2009]HH的項鍊 之前做過的一道題 模擬賽出了原題（當然是改頭換面了的） 我竟然沒有看出來。。。 考完LinJY 找出HH的項鍊 然後我一看題面就想起怎麼做了。。。 發一下之前自己在l
2018-09-02 03:28:03
1
原创 Luogu P2468 [SDOI2010]粟粟的書架
Luogu P2468 [SDOI2010]粟粟的書架 半道題：前綴和，矩陣 另外半道題：主席數 對於半道題我們開三維數組兩個 sum[i][j][p]的值是以（1，1）爲左上角以（i，j）爲右下角的矩陣中 書的值>=p的和 nu
2018-09-02 03:28:03
原创 Luogu P1467 循環數 Runaround Numbers
Luogu P1467 循環數 Runaround Numbers 按道理來說，我應該在打樹鏈剖分的，但是好難啊qwq，划水ing。。 傻逼題。但還是花了我不少時間調。。。 #include<cstdio> #include<cstri
2018-09-02 03:28:03
原创 Luogu P1083 借教室
Luogu P1083 借教室 上週五做的 感覺和會場預約挺像的。。不過會場預約我沒做。。。 本來想着學學這道題線段樹的解法，不過發現前綴和+二分的做法更簡單 推薦這篇blog 偶然發現了師弟的題解 好優秀啊… 真是慚愧。。。
2018-09-02 03:28:03
3
原创 Luogu P2617 Dynamic Rankings
Luogu P2617 Dynamic Rankings 主席樹真的比樹鏈剖分友善很多TuT 解法：主席樹+樹狀數組 弄一個樹狀數組 這個樣子 每一個格子（C開頭那些）維護一棵主席樹中的線段樹（大概是這個意思吧！） 修改時要注意
2018-09-02 03:28:03
原创 Luogu P1901 發射站
Luogu P1901 發射站 看了很久只會暴力。。。 然後翻了題解 單調棧？？？！！什麼東西啊。。。 很多題解的思路看不懂 有些註釋也看不懂 。。。 終於有一篇很友善但沒有註釋的題解 我對着樣例模擬了一遍，懂了！！ （還
2018-09-02 03:28:03
1
原创 Luogu P3834 【模板】可持久化線段樹 1（主席樹）
Luogu P3834 【模板】可持久化線段樹 1（主席樹） HU…終於理解了主席樹… 關於主席樹學習的幾篇blog 1 2 3 4 主要是前三篇好理解ouo 主要突破時間：2018/5/30下午電腦課（昨天中午效率迷之低。。唉）
2018-09-02 03:28:02
原创 Luogu P1171 售貨員的難題
Luogu P1171 售貨員的難題 這是一道很悲傷的搜索題。。。 充分體現我多麼菜。。。 爲什麼會開始做這道題。。。因爲對面的（新招的初二的）刷caioj刷到這一題了 當我在luogu找到後一看是藍題好慌啊qwq，他們已經這麼強了
2018-09-02 03:28:02
2