原创 【bzoj1257】[CQOI2007]餘數之和sum
正解太神辣，打表可以發現是求好多個等差數列，但是從那個結論寫的話，起碼要5、60行，然而從先求出 nk，然後一步一步減，代碼就3行！！ ∑Kmodi =∑K−⌊Ki⌋∗i =nK−∑⌊K/i⌋∗i #include<iostre
2020-02-26 00:55:00
原创 【bzoj1968】[Ahoi2005]COMMON 約數研究
很簡單的一道數論，一看代碼全懂 #include<cstdio> #include<iostream> using namespace std; long long int n,m; int main() { cin>>n
2020-02-26 00:55:00
原创 ［bzoj1007］水平可見直線
注意到圖形一定是下凸的，使k爲第一關鍵字，b爲第二關鍵字對直線進行排序，考慮從左到右直線的交點一定是遞增的， 單調棧維護 #include <cstdio> #include <iostream> #include <cstrin
2019-08-15 09:40:01
原创 計算幾何模板&小結
點集&&向量定義 struct point{ double x, y; point(double x = 0, double y = 0) : x(x), y(y) {} point operator +
2019-08-15 09:40:01
原创 後綴數組&&後綴自動機小結
後綴數組板子 #include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> using names
2019-08-06 09:53:00
2
原创 【bzoj1056】[HAOI2008]排名系統
同上一題 雙倍經驗 我就是要不要臉的再發一遍 “_>” #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm
2018-09-02 05:05:17
原创 【bzoj1012】[JSOI2008]最大數maxnumber
一開始想動態開點線段樹，後來一想這不就是裸的線段樹嗎 直接建一顆空樹一個點一個點的插就好 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>
2018-09-02 05:05:17
2
原创 【bzoj1208】[HNOI2004]寵物收養所
啊啊啊啊，好久不寫splay這個題調了一晚上，其實就是一道平衡樹的裸題，考慮其實查詢的時候是不分寵物和主人的，維護一顆平衡樹就好，話說這道題好像可以被set+lower_bound水過去，STL大法吼啊. 其實我寫出來之後基本寫對了，但
2018-09-02 05:05:17
原创 【bzoj1862】[ZJOI2006]GameZ遊戲排名系統
這道題我一定要吐槽！ 簡直醉了這道題，我調了整整半天。 從下午3點調到了晚上八點，其實儘管我寫的特別醜，但是我差不多6點吃飯之前就寫對了，交上去WA，之後改了幾個地方實際AC了，但是我並沒有交，而是要來了數據換cena測，在測的時候可
2018-09-02 05:04:59
3
原创 【bzoj1503】[NOI2004]鬱悶的出納員
大名鼎鼎的平衡樹模板題，話說我當初學平衡樹的時候到底去幹嘛了，這道題都沒做= =。 這道題實際上區間操作蠻水的，因爲全部都加減根本不用在樹的兩側添加結點，所以直接根節點打標記就好了，每次減少工資的時候查詢有沒有員工離開了公司。 這個題
2018-09-02 05:04:59
原创 【bzoj4196】[NOI2015]軟件包管理器
樹剖 完全沒有對鏈的操作，維護一個dfs序就好 這個題調了1個多小時，樹鏈剖分寫醜了。。。 要注意樹剖的線段樹維護的是dfs序，所以起止是1 - n而不是0 - n-1 其實也是因爲從來把1當作根結點，所以偶爾把0當作根結點就容易
2018-09-02 05:04:59
1
原创 【codevs1922】[網絡流24題]騎士共存問題
很輕鬆可以看出是割，然後由於馬走路的性質，可以黑白染色轉化成二分圖，跟方格取數一樣做 由源點向黑點引邊 由黑點向能跳到的點引邊 由白點向匯點引邊 直接求割 #include<iostream> #include<cstdio>
2018-09-02 05:04:59
原创 【bzoj1061】[Noi2008]志願者招募
= =跟上一道基本相同，可以單純形法解線性規劃，也可以費用流. 寫費用流的話建圖就是一般的線性規劃轉費用流的套路，加上基變量，然後化成等式，每個下式減上式之後可以化成表示流量平衡的等式，然後根據等式建圖就好了，跑一個最小費用最大流.
2018-09-02 05:04:59
3
原创 【codevs1343】[HNOI]蚱蜢
= =鬼知道這是那年的HNOI題，連bzoj上都沒有，其實就是維護一個平衡樹就好了，然後區間查詢，支持刪點加點。 涉及區間操作注意在兩旁添加結點後原數組的標號改動問題，這道題相對來說調的比較快 #include<iostream> #i
2018-09-02 05:04:59
2
原创 【codevs1916】[網絡流24題]負載平衡問題
XJB建建圖就好了，按照差分後的等式建圖，其實完全不用差分自己yy就可以想得到，直接求費用流 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm
2018-09-02 05:04:59