原创 noip提高組2018反思——（滾粗記）
noip提高組2018反思 單選題 第七題 這一題我在做的時候非常的傻，只想的可以找出兩條線段和爲線段總長，然後就沒有任何懷疑地將1/2選了上去 其實我們選多一些點將所有情況都枚舉出來就會發現其實答案是1/3 第八題 這一題後面
2018-10-19 22:15:14
原创 國慶七連測——4
今天終於有時間寫博客了 蒟蒻前幾天忙於訂正題目。。。 今天題目比較簡單所以纔有時間來寫博客。（昨天最後一題還沒有搞懂。。km當初沒學只學了匈牙利） 第一題 給你n根相同的木棍平均分給m個人 問木棍一共要分次。 這道題很簡單，直接用gc
2018-10-06 10:24:17
原创 【動態規劃——基礎】01揹包與無限揹包
無限揹包講解：一個物品可以放很多次所以先前更新的狀態要求影響後面更新的狀態01揹包要求是從最大值向後掃以保證每個物品只用一次所以每個物品可以用多次，從前往後掃即可例子（f[i]表示與上程序中一樣）：假設物品質量4容量1001：從10往前掃
2018-08-26 01:36:04
原创 0708hgoi
由於前兩題都很簡單，就簡單寫下思路。 1.一個人往下走與一個人往上走碰到之後改變方向，就相當於兩人繼續往前走。於是我們就可以將箱子平均分配給每個人。多餘的箱子分給完成任務最早的人。這樣就可以輕鬆求得答案了。 2.o（nlogn）的算法
2018-08-26 01:36:04
1
原创 0618hgoi
第一題 用最暴力的方法 (ax+by)^k中x^ny^m的次數 首先用排列組合求出有幾種乘的方法可以算出x^ny^m 再算出每一個組合x^ny^m的次數 由於過大要用高精度 第二題 用二分的方法二分w 由於w越大y越大所以可
2018-08-26 01:36:04
原创 【動態規劃——單調隊列維護】——烽火傳遞
用q[i]表示到i前面符合條件的最小代價爲多少（要取到i)單調隊列維護區間中q[i]的最小值l,r表示單調隊列的隊首與隊尾從1到n循環，若q[qj[r]]>q[i]（隊尾比當前大）彈出隊尾將當前放入若qj[l]<i-m（長度大於要求）l+
2018-08-26 01:36:04
2
原创 【圖論——2-sat】——wedding婚宴
這道題我們可以很輕易地發現是用2-sat來解答的，2-sat也很容易想出來。於是本蒟蒻就很快地寫了出來。然而接下來的wa什麼的就一直伴隨了我一整個上午，整個人都不好了。 這道題最噁心的是新娘的位置要固定。 ！！！！新娘新郎也會鬧矛盾
2018-08-26 01:36:04
原创 【圖論——點雙連通分量+二分染色判斷奇圈】——Knights of the Round Table 圓桌騎士
這裏我們用的思想是求出點連通分量然後通過二分染色的方法判斷奇圈 因爲我們要讓騎士坐成一圈，所以我們可以用連通分量（此處暫時還不能確定是邊連通分量還是點連通分量）來表示 我們再思考，一騎士個騎士可以參加多個會議，所以我們要用的是可以有點
2018-08-26 01:36:04
1
原创 【動態規劃——盜版無限揹包（有個數限制）】coin——金幣
題目講解：用一個數組f[i]表示i的價格是否能達到f[0]=1，表示價格爲0可以到達，賦初值後用s[i][j]表示到達i的價格用的第j個錢幾個用無限揹包的方法加一句判斷s[i][j]<j所能用的最大個數（無限揹包不會的話看程序後的講解）#
2018-08-26 01:36:04
3
原创 【巧妙思想——棧】——City skyline 地平線上的城市
這到題是一個單調棧的題，就是讓輪廓的高度依次進棧，如果剛剛進入的高度小於棧頂的高度，就讓棧頂出棧，再比較他和棧頂的高度，如果相等則ans++；最後用n-ans得出答案，因爲樓全是矩形，所以奶牛看到的n個高度是矩形重疊形成的，所以用看到的總
2018-08-26 01:36:02
1