原创 CSDN改回老版本皮膚
自從CSDN限制了更改博客的皮膚之後，我相信有的人非常的不習慣... 但是是可以用一些奇技淫巧改回去的 先進入【博客配置】頁面 然後【右鍵】，點擊【審查元素】或【檢查】 然後找到下圖中的值 這個值表示的就是背景名稱，現在我知道的是 編程
2020-06-24 16:55:35
原创 bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 財政補助 二分
→題目鏈接← 【想說的話】 期中考試gg了... 寫發水題壓壓驚 【題解】 用兩個數組，一個按分數從小到大排序，一個按價格從小到大排序 在按分數排序的數組上進行二分，把它當作中位數，然後在另一個數組中掃一遍找到兩邊的數，判斷是否合
2020-06-24 15:40:18
原创 bzoj 1827: [Usaco2010 Mar]gather 奶牛大集會
→題目鏈接← 【想說的話】 沒有什麼想說的=.= 週末沒什麼事不刷題感覺不太好 【題解】 兩遍dfs（樹形dp） 將點1當作根 第一遍dfs計算出每個點子節點總數，還有將它作爲集會地點時它的子樹中的點滿足條件需要的代價 第二遍計算出答
2020-06-24 15:40:17
原创 bzoj 4499: 線性函數 線段樹
→題目鏈接← 【想說的話】 沒什麼想說的-____- 【題解】 我們都知道 f2(f1(x))=k2(k1*x+b1)+b2=k1*k2*x+k2*b1+b1 然後用線段樹去維護連續的一段最終的f(x)是什麼 查詢修改就都很簡單了..
2020-06-24 15:40:17
原创 bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 導航噩夢 帶權並查集
→題目鏈接← 【想說的話】 一道帶權並查集好(水)題 以前覺得帶權並查集挺屌的... 但是寫過才發現就是正常的並查集順便維護點什麼東西... 好像我寫的有點暴力啊...跑的好慢啊 【題解】 做並查集的過程中找根時不做路徑壓縮 然後對於
2020-02-21 02:48:05
原创 bzoj 1232: [Usaco2008Nov]安慰奶牛cheer
→題目鏈接← 讀題就可以看出肯定用最小生成樹 只按照邊權找到最小生成樹後，計算最後的時間是 Σ邊權*2+Σ點權*出度+我們要選的過夜的點的權值 然後發現，如果只按照邊權找最小生成樹是不正確的 因爲我們正常跑kruskal的時候每次會將
2020-02-21 02:48:05
原创 bzoj 1230: [Usaco2008 Nov]lites 開關燈
→題目鏈接← 正解是線段樹... 然而暴力能過爲什麼要費勁呢=.= 代碼： #include<iostream> #include<string> #include<cstring> #include<algorithm> #incl
2020-02-21 02:48:05
原创 bzoj 1782: [Usaco2010 Feb]slowdown 慢慢遊
→題目鏈接← 【想說的話】 總是因爲一些手誤導致調半天... 【題解】 按dfs序建線段樹，然後每次先單點查詢再區間加1 【代碼】 #include<bits/stdc++.h> #define inf 1000000000 #d
2020-02-21 02:48:05
原创 bzoj 1925: [Sdoi2010]地精部落
→題目鏈接← 【題解】 a[ 0 ][ 0 ]=1; a[ i ][ j ]=a[ i ][ j-1 ]+a[ i-1 ][ i-j ]; （i從1~n j從1~i） ans=a[ n ][ n ]*2; 中間%一%就好 【代碼】
2020-02-21 02:48:05
原创 bzoj 3391: [Usaco2004 Dec]Tree Cutting網絡破壞
→題目鏈接← 【想說的話】 果然我還是比較喜歡樹 【題解】 dfs一遍計算出以1爲根，每個點的子樹節點和，最大的子樹節點數 然後1到n掃一遍，注意由那個點的父親組成的子樹，n-sum[x]就行了 【代碼】 #include<bits
2020-02-21 02:48:05
原创 bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛馬拉松 樹的直徑
→題目鏈接← 【想說的話】 一開始以爲還要像前面一題那樣搞帶權並查集 然後我就不會了... 後來突然發現我zz了 最後一個方向沒用了...直接建雙向邊然後跑樹的直徑就行了... 幸虧這個題保證邊不交叉，要不然就徹底不會了 【題解】 建
2020-02-21 02:48:05
原创 bzoj 1208: [HNOI2004]寵物收養所 stl
→題目鏈接← 【想說的話】 又是一道stl可以水過的好題 本來有輸入輸出優化的...但是爲了縮代碼，刪掉了 【題解】 不用管是寵物還是人來了，如果另一方有剩餘，那就直接找最接近的加進答案，否則把他放進這一方的set 咋找set搞一搞就
2020-02-21 02:48:05
原创 bzoj 1798: [Ahoi2009]Seq 維護序列seq 線段樹
→題目鏈接← 【想說的話】 又是一道題解氾濫的題 【題解】 裸線段樹，注意乘的時候加的標記也要乘，傳標記時要乘一下 看代碼吧... 【代碼】 #include<bits/stdc++.h> #define inf 1000000
2020-02-21 02:48:05
原创 bzoj 3196: Tyvj 1730 二逼平衡樹 樹套樹
→題目鏈接← 【想說的話】 不知道爲什麼這麼晚了突然就想寫了... 這是我第一顆樹套樹了，其實算半顆？有一半用pb_ds水的=.= 但是寫出來還是很有成就感的...但是也同時也非常的虛平衡樹... 【題解】 線段樹套平衡樹 用pbds
2020-02-21 02:48:05
原创 bzoj 4094: [Usaco2013 Dec]Optimal Milking 線段樹
→題目鏈接← 【想說的話】 再次手誤... 【題解】 對於每個區間維護四種最大值 1、選左端點不選右端點 2、選右端點不選左端點 3、兩個端點都選 4、兩個端點都不選 然後用線段樹搞一搞就好了 注意下pushup的轉移 【代碼】 #
2020-02-21 02:47:54