原创 偷懶的西西【推薦】
題目： Description 高三數學作業總共有n道題目要寫(其實是抄)，編號1..n，抄每道題所花時間不一樣，抄第i題要花a[i]分鐘。由於西西還要準備NOIP，顯然不能成天做數學作業。所以西西決定只用不超過t分鐘時間抄這個，因
2020-07-08 07:17:43
3
原创 CSP2019總結
CSP2019總結 總結是總結，遊記是遊記，既然這樣就省略掉參賽過程吧。 分數：100+100+10+64+64+55=393 ·算是盡力了吧其實我覺得，至少會的都拿了，也沒有什麼重大失誤，初三都有四百五的了，還是要多努力啊。 ·我感覺這
2020-07-08 07:17:42
原创 史上最詳盡的斜率優化！
最近被欽定要寫教材，負責斜率優化那一塊，就把寫的內容搬了些上來。 3.6.1 斜率優化DP的基本思想 考慮這樣一個問題：現在要給n個數a[1],a[2]…a[n]分組，每分出一組，你的代價爲該組所有數的和的平方+一個常數M（即設你分出的一
2020-07-08 07:17:41
原创 近期總結2
莫隊:https://www.cnblogs.com/WAMonster/p/10118934.html 使用條件:查詢連續一段區間,且擴張或縮小區間兩端的複雜度優秀. 做法:離線,把序列分塊,把L,R按所在塊的編號從小到大雙關鍵字排序.
2020-07-08 07:17:40
1
原创 NOIP2018提高組複賽遊記
蒟蒻初三了還上不了四百的說…… 算了算了就這樣吧…… 加上意外失分其實是可以四百有餘的…… Day1普及+Day2省選=提高？！ CCF腦子有坑啊…… Day 0 下午六點左右從紀中出發，八點左右到廣州某維也納酒店。 這次的考場是六中
2020-07-08 07:17:40
原创 【NOIP2012初賽】新殼棧
題目： Description 小Z設計了一種新的數據結構“新殼棧”。首先，它和傳統的棧一樣支持壓入、彈出操作。此外，其棧頂的前c個元素是它的殼，支持翻轉操作。其中，c>2是一個固定的正整數，表示殼的厚度。小Z還希望，每次操作，無論
2020-02-25 23:46:14
原创 2014.3 USACO月賽T2 The Lazy Cow
T2： The Lazy Cow Description 夏天很熱，貝茜越發地懶散了。她想要使自己位於她的田裏一個儘可能在短距離內夠到美味的青草的位置。 貝茜居住的田野被描述爲一個N 乘N 方格組成的棋盤（1 <= N
2020-02-25 23:46:04
原创 Usaco 2007 Dec gold 隊列變換
隊列變換 Description FJ打算帶他的N(1 <= N <= 30,000)頭奶牛去參加一年一度的“全美農場主大獎賽”。在這場比賽中，每個參賽者都必須讓他的奶牛排成一列，然後領她們從裁判席前依次走過。 今年，競賽委員會
2020-02-25 23:46:04
原创 鋪磚問題
題目： Description 用1×2的 磚頭鋪滿N*M的區域，不能有重疊，一共有多少種方案？如下圖所示： Input 一行輸入N和M Output 輸出方案數mod (10^9+7)的值 Samp
2020-02-25 23:46:04
原创 2014.3 USACO月賽T1 Watering the Fields
T1： Watering the Fields 題目描述 由於缺少雨水，FJ 想要建造一個在他的N（1 N 2000）塊田之間送水的灌溉系統。 每塊田地i 由一個二維平面上獨一無二的點(xi; yi) 描述，這裏有0
2020-02-25 23:46:04
原创 2014.9.6聯合模擬二 X-因子鏈
X-因子鏈 給一個正整數X，一個長度爲m的X-因子鏈是指這樣一個序列：X0=1，X1，X2，。。。，Xm=X滿足：Xi<Xi+1同時Xi|Xi+1(Xi+1能被Xi整除) 要求X-因子鏈的最大長度Len和長度爲Len的X-因子鏈的數
2020-02-25 23:46:04
原创 【NOIP動態規劃專題】最大利潤
Description 政府邀請了你在火車站開飯店，但不允許同時在兩個相連接的火車站開。任意兩個火車站有且只有一條路徑，每個火車站最多有50個和它相
2020-02-25 23:46:04
原创 【NOIP2013初賽】整除
題目描述： Description 給出n個數a1,a2……an,求區間[L,R]中有多少個整數不能被其中任何一個數整除。 Input 第一行三個正整數,n,L,R。 第二行n個正整數a1,a2……an Output
2020-02-25 23:46:04
原创 Usaco2009 gold 修建道路
修建道路 Description Farmer John最近得到了一些新的農場，他想新修一些道路使得他的所有農場可以經過原有的或是新修的道路互達（也就是說，從任一個農場都可以經過一些首尾相連道路到達剩下的所有農場）。
2020-02-25 23:46:04
原创 Usaco 2007 Dec silver 穿越泥地
穿越泥地 Description 清早6：00，Farmer John就離開了他的屋子，開始了他的例行工作：爲貝茜擠奶。前一天晚上，整個農場剛經受過一場瓢潑大雨的洗禮，於是不難想見，FJ現在面對的是一大片泥濘的土地。FJ的屋子在平
2020-02-25 23:46:04
1