原创 【bzoj 1503】鬱悶的出納員
傳送門~ 解題思路 要求維護一棵支持查後繼和第k大的splay。 代碼： #include<algorithm> #include<iostream> #include<cmath> #include<cstring> #inc
2020-06-21 16:02:07
原创 【bzoj 1823】滿漢全席
傳送門~ 解題思路 每個菜品分爲滿式和漢式兩個點，若選了A點就必選B點則由A向B連邊。最後Tarjan縮點，若存在一個菜品的滿式和漢式在一個強連通分量中，則該方案不合法。 代碼： #include<algorithm> #inc
2020-06-21 16:02:07
原创 【bzoj 3037】創世紀
傳送門~ 解題思路 貪心思想，首先建圖後每個入度爲零的點一定不選，瞎j8畫圖後發現如果一個點不選，它限制的點一定是選了最優。因爲每個點只有一個出度，選到最後一定剩若干個簡單環，大小爲n的環一定可以選n/2個點，然後統計答案就好了。
2020-06-21 16:02:07
原创 【bzoj 4159】程序自動分析
傳送門~ 解題思路 先把所有相等情況加進並查集，在判不等就行了。 代碼： #include<iostream> #include<algorithm> #include<cstring> #include<string> #in
2020-06-21 16:02:07
原创 【bzoj 1176】Mokia
傳送門~ 解題思路 CDQ模板，三維偏序問題。 第一維排序，第二維分治，第三維隨便一個數據結構，這裏用的是樹狀數組。 代碼： #include<cstdio> #include<algorithm> #include<cstr
2020-06-21 16:02:07
原创 【bzoj 2321】星器
傳送門~ 解題思路 一道神題。 設（i，j）的勢能爲i^2+j^2，若將（i，j）和（i，k）進行2操作，可以發現始態和終態的勢能差剛好爲（j-k+1）*2。所以這題的正解就是，求出始態和終態的勢能差除以2就是答案。 代碼：
2020-06-21 16:02:07
原创 【bzoj 2460】元素
傳送門~ 解題思路 關於線性基請參照這位大佬的博客：http://www.cnblogs.com/vb4896/p/6149022.html 求出線性基順便貪一下。 代碼： #include<cstdio> #include<
2020-06-21 16:02:07
原创 【bzoj 2435】道路修建
傳送門~ 解題思路 看了題面覺得極水，本來想順手水一下，結果一直RE。。。 後來發下此題卡系統棧。。。mdzz。。 所以dfs要少傳幾個參要不就會RE。 代碼： #include<algorithm> #include<io
2020-06-21 16:02:07
原创 【bzoj 3039】玉蟾宮
傳送門~ 解題思路 極大化思想求最大子矩形。 詳見王知昆的論文鏈接 代碼： #include<algorithm> #include<iostream> #include<cmath> #include<cstring> #i
2020-06-21 15:18:21
原创 【bzoj 2599】Race
傳送門~ 解題思路 點分治練習。 注意k值太大不能memset，所以用了時間戳。 注意不能走的點的標記的處理。 代碼： #include<algorithm> #include<iostream> #include<cmat
2020-06-21 15:18:20
1
原创 【bzoj 3489】A simple rmq problem（KD-Tree模板）
傳送門~ 作爲簡易的K−dK-dK−d treetreetree模板 將一個數作爲一個點(x,y,z)(x,y,z)(x,y,z) xxx爲該點位置，yyy爲左面第一個和它一樣的數的位置，zzz是右面第一個和他一樣的數的位置 問題
2020-06-02 02:42:35
1
原创 【bzoj 4059】Non-boring sequences
傳送門~ 解題思路 考慮分治。雖然我覺得就是暴力 對於一個數，左邊第一個與它一樣的數的位置記爲z[i]，右邊第一個記爲y[i]。 對於區間[l,r]，如果其中存在一個數i，使z[i] < l 並且 y[i] > r,那麼區間[
2020-02-25 23:35:07
原创 【bzoj 2631】tree(LCT模板)
傳送門~ LCT模板。 代碼： #include<algorithm> #include<cmath> #include<cstring> #include<iostream> #include<string> #includ
2020-02-25 23:35:07
原创 【bzoj 1031】字符加密Cipher（後綴數組模板）
傳送門~ 解題思路 後綴數組模板。 dalao的詳細講解：鏈接 代碼： #include<algorithm> #include<iostream> #include<cstring> #include<string> #in
2020-02-25 23:34:57
原创 【bzoj 1588】營業額統計
傳送門~ 解題思路 按大小順序建鏈表，然後按從後向前的順序依次刪除每個元素並統計答案。 穩穩水過，需要一些奇技淫巧。 代碼: #include<algorithm> #include<iostream> #include<cm
2020-02-25 23:34:57