原创 經典區間DP
區間DP，就是在區間上做DP（誰都知道）要搞一個區間，就需要一個雙重循環：（寫法一大堆，這是其中一種）for (int len=2;len<=n;len++)//枚舉區間長度len for (int i=1;i<=n;i++)//枚舉區
2020-06-23 22:33:48
原创 csp2019
Day0 還行 Day1 環境十分好，沒 有 不 適 看完t1，十分傻逼，兩分鐘寫完了 看看t3，不太行啊，好像不太會，滾回去了 看看t2，很像一個dp啊，開始推一個n^2dp，然後想優化，想 不 出 來 再回頭看t3，感覺鏈部分
2020-06-23 22:33:48
原创 LuoguP1389
簡單區間dp 觀察合法序列定義等價於以下條件 對於一個序列，有且僅有一個kkk使得 ai=ai−1+1,i<=ka_i=a_{i-1}+1,i<=kai=ai−1+1,i<=k且ai=ai−1−1,i>ka_i=a_{i-1}
2020-06-15 19:30:51
原创 20180625模擬賽
暴力AC還行 T1 statistics 數列統計 看到這個題莫名想到昨天晚上死命想優化的車廂重組就知道應該是個數據結構，但是由於車廂重組線段樹寫掛了覺得比較難搞，所以寫了個暴力=_= O(n2)O(n^2)O(n2)蜜汁80還行
2020-06-01 02:39:17
原创 20180818模擬賽
T1: 有一個區間，將一個區間[l,r]分裂爲若干個區間（可有間隙）（允許區間與下一個區間相交1長度），使得價值若干個區間的ar−ala_r-a_lar−al的和最大 操作： 1.詢問分裂[l,r]區間的價值 2.將[l,r]
2020-06-01 02:39:17
原创 正睿OI模擬賽第二場試卷總結
這張試卷讓我發現了自己的更多不足之處。 花10分鐘通覽試卷，還是決定按順序做題。 1.綠巨人的跳躍 我的思路有些複雜，先是特判了只能使用第一種方式、只能使用第二種方式和無法跳上三種情況，再通過莫名方法模擬兩種方法都可以用的最小能
2020-02-22 01:49:23
原创 線段樹瞎搞
#501. 【線段樹模板題】序列操作1操作1：單點替換操作2：求區間最大值單點替換不用寫tag炒雞開森單點替換void tinsert(int p,int l,int r) { if (r<k1 || k1<l) return; if
2020-02-22 01:49:13
原创 入門DP練習賽第二次爆炸記
本來想補上一次，然後懶得補了 忘掉了馬拉松拿到手覺得是SB題f[i][j]表示通過第i個檢查點後且已經跳了j個檢查點時的最小時間然後………………然後就暴力順推然後就炸了（手動和DFS對拍了幾次，都沒有出錯，這隻能說明非酋了）養周奕博拿到題
2020-02-22 01:49:13
原创 轉 超有愛的並查集
原http://blog.csdn.net/niushuai666/article/details/6662911 例子就是杭電上的暢通工程： http://acm.hdu.edu.cn/showproblem.php?pid=12
2020-02-22 01:49:13
原创 四道樹狀數組模版題
概念與實現就（lande）不寫了，反正一大堆#532. 數星星（嚴格來說其實不是模版題，但由於實際編碼接近模版題，當作模版題來說）題目描述天文學家經常要檢查星星的地圖，每個星星用平面上的一個點來表示，每個星星都有座標。我們定義一個星星的“
2020-02-22 01:49:13
原创 11.8模擬賽總結
今天又打了一場挫信心賽，感覺對一等獎更有(mei)信心了呢。 1.字串比較（5分鐘 100分） 讀入字符串巴拉巴拉，全部處理成大寫巴拉巴拉巴拉，從3-n判斷是s[i]s[i-1]s[i-2]s[i-3]組不組成“NHOI”
2020-02-22 01:49:13
原创 11.7計劃
上午 練習暴搜大法DFS大法，鞏固並熟練BFS大法。 下午 打正睿OI的第八場NOIplus普及組模擬賽。 晚上 修改程序寫模擬賽總結巴拉巴拉。 點贊 收藏 分享 文章舉報
2020-02-22 01:49:13
原创 莫名其妙的神奇揹包
今天要談論的是一堆奇形怪狀、莫名其妙、精靈可愛的揹包。 416.採藥 最基礎的01揹包模板題，隨隨便便DP即可。 for (int i=1;i<=n;i++) for (int j=m;j>=a[i];j--) f[j]=max
2020-02-22 01:49:13
原创 DFS優化
DFS是常用的暴力方法，但由於其O（n!）的效率，有時難以通過較多數據點，所以需對其進行剪枝。 範圍剪枝： （一種可行性剪枝，拉出來單獨講） 有時DFS的範圍較大會導致TLE，這時需根據題意縮小搜索的範圍。例如：需要搜索一
2020-02-22 01:49:13
1