原创 【Python學習查缺補漏】| Python基礎
Python基礎·目錄編譯與解釋IPO程序編寫方法語法元素分析格式框架標識符變量和內部存儲規則turtle模塊基本數值類型數值運算操作符內置數值運算函數math模塊布爾型bool部分內置函數人機交互接口 編譯與解釋 執行方式
2020-06-26 01:27:48
原创 BZOJ2086 POI2010 Blocks
POI2010 題解整理 Description 給出N 個正整數a[1…N] ，再給出一個正整數k ，現在可以進行如下操作：每次選擇一個大於k 的正整數ai ，將ai -1，選擇ai−1 或ai+1 中的一個+1。 經過一定
2020-06-22 19:13:07
1
原创 BZOJ2080 POI2010 Railway & NOIP2008 雙棧排序
POI2010 題解整理 題目大意 給定序列（N≤105 ），判斷能否進行雙棧排序。 Sample Input 4 1 3 4 2 4 2 3 4 1 Sample Output TAK
2020-06-22 19:13:07
原创 Sparse Table ST表
貼一發上官松柏大犇寫的博客。 ST表（Sparse Table）是能夠區間查詢最值的數據結構，它採用倍增與dp的思想進行維護。 ST表複雜度： 空間複雜度O(nlogn) 預處理時間複雜度O(nlogn) 查詢時間複雜度O(
2020-06-22 19:13:07
原创 BZOJ3675 Apio2014 序列分割
Description 小H最近迷上了一個分隔序列的遊戲。在這個遊戲裏，小H需要將一個長度爲n的非負整數序列分割成k+1個非空的子序列。爲了得到k+1個子序列，小H需要重複k次以下的步驟： 1.小H首先選擇一個長度超過1的序
2020-06-22 19:13:07
原创 Binary Indexed Tree樹狀數組初步 & USACO2011 November Gold Above the Median
Description Farmer John has lined up his N (1≤N≤ 100,000) cows in a row to measure their heights; cow i has he
2020-06-22 19:13:07
原创 USACO2014 Open Silver Dueling GPSs
Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the “S
2020-06-22 19:13:07
原创 HDU3507 Print Article
Description Kano想要打印一篇含有N個單詞的文章，每個單詞的打印費用是Ci，一行打印k個單詞的費用是：(∑i=1kCi)2+M 其中M爲定值。 Kano想知道打印這篇文章的最小費用。 Samp
2020-02-21 08:46:42
原创 BZOJ1096 ZJOI2007 倉庫建設
Description L公司有N個工廠，由高到底分佈在一座山上,工廠1在山頂，工廠N在山腳。由於這座山處於高原內陸地區（乾燥少雨），L公司一般把產品直接堆放在露天，以節省費用。突然有一天，L公司的總裁L先生接到氣象部門的電
2020-02-21 08:46:42
原创 BZOJ2088 POI2010 Teleportation
反省一下自己最近的狀況。 發現自己寫yy題和dp題的水平有所下降（本來就沒多高還掉，跟我昨天剛掉的CFrank一樣），最近幾天的比賽和寫題目都非常不順心。這幾天儘量突破逆境吧。 POI2010 題解整理 Descriptio
2020-02-21 08:46:42
原创 BZOJ1911 Apio2010 特別行動隊
Description Sample Input & Output 4 -1 10 -20 2 2 3 4 9 這裏要注意的是a<0，所以如果寫成g(x,y) 的形式要小心。 方程：
2020-02-21 08:46:42
原创 BZOJ3437 小P的牧場
Description 小P在MC裏有n個牧場，自西向東呈一字形排列（用1…n編號），於是他就煩惱了：爲了控制這n個牧場，他需要在某些牧場上面建立控制站。每個牧場上只能建立一個控制站，每個控制站控制的牧場是它所在的牧場一直到
2020-02-21 08:46:42
原创 BZOJ2090 POI2010 Monotonicity
POI2010 題解整理 Description 給出N 個正整數a[1…N] ，再給出K 個關係符號（>、<或=）s[1…k] 。選出一個長度爲L 的子序列，要求這個子序列的第i 項和第i+1 項的的大小關係爲s[(i−1
2020-02-21 08:46:31
原创 Hash Algorithm 初步 & BZOJ2081 POI2010 Beads
POI2010 題解整理 題目大意 給定一串珊瑚珠子（長度Len≤2∗105 ），每個珠子屬於種類k。現將該串珠子按照len的長度從開頭依次斷開，求得到最多不相同的子項鍊個數，並輸出所有滿足這個最大值的len長度。 如果分到
2020-02-21 08:46:31
原创 USACO2010 December Treasure Chest & POI2010 The Minima Game
我覺得我自己真是沒救了，簡單的yy題和dp都不會，心疼。 拿老師的話安慰一下自己：400Byte的dp不會寫，常見。（這TM是嘲諷吧） 更兩道類似的 非常簡單的 dp題。 USACO2010 Treasure Chest 題目
2020-02-21 08:46:31