原创 【棋盤製作】題解
【題目描述】 國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想，棋盤是一個8*8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。 而我們的主人
2020-06-20 17:59:13
原创 【9.7】第一篇日誌
這是我的blog上的第一篇日誌，昨天我們考了noi2005的三道題目，我是各種被虐，唯一有把握拿一些分數的第一題也爆空間了。 考完之後，看了題解，第一題是以前就搞過的單調隊列，考試時沒想到優化，還爆了空間。第二題是裸的sp
2020-06-20 16:55:28
原创 [遺傳算法]冰與火之歌
[題目描述] 在著名遊戲“冰與火之歌”中英雄們親自參戰了！英雄一開始有HPH點生命值與MPH點魔法值，英雄們能夠使用不同的技能，你的英雄會三種技能：雷霆之怒、混沌轉移和天使之心。 英雄要打一羣怪獸，每隻怪獸一開始有HPM點生命值，這一羣
2020-06-20 16:55:28
原创 sort題解
題目描述 有N個數A1..AN，已知一些它們之間的大小關係，形如某個數不小於某個數。 Your Task 把這N個數分成儘量少個集合，使得每個集合內的任意兩個數的大小關係都是未知的。 輸入文件 第一行 N M 表示有N個數，M個大
2020-02-21 08:48:11
原创 pudding題解--鏈表的啓發式合併
[題目描述] 現在有n個布丁排成一排，每個布丁都有一個正整數顏色。 有m個操作： 第一種操作1 x y 將所有顏色爲x改爲顏色y。 第二種操作2 詢問當前有多少段顏色。 [數據範圍] n,m
2020-02-21 08:48:11
原创 [題解]和
[題目描述] 給定一個長度爲n的序列，你每次可以合併相鄰兩個元素，新的元素爲這兩個元素的和。你需要使得若干 次合併之後的序列非降，求最小合併次數。 [數據範圍] n<=1500 [題解] 這道題的標程用的是n^2log(n)的
2020-02-21 08:48:11
原创 [位運算+搜索]下棋
[題目描述] 【問題描述】 學習之餘，小秋秋還喜歡進行棋類活動。。。 現在，小秋秋迷上了一個叫tic-tac-toe的遊戲。。（這種詭異的名字？原題如此）。 這個遊戲是兩個人輪流在4*4的格子中放棋子，一個人放滿了一行或一列或一個對
2020-02-21 08:48:11
原创 [三元組]題解
題目描述: 給出n個形如（i,j,k）的三元組 定義一組三元組之間的差爲: D(Ta, Tb) = max{Ia−Ib, Ja−Jb, Ka−Kb}−min{Ia−Ib, Ja−Jb, Ka−Kb}
2020-02-21 08:48:11
原创 [斜率優化的dp]storage題解
[題目描述] L公司有N個工廠，由高到底分佈在一座山上。工廠1在山頂，工廠N在山腳。 由於這座山處於高原內陸地區（乾燥少雨），L公司一般把產品直接堆放在露天，以節省費用。突然有一天，L公司的總裁L先生接到氣象部門的電話，被
2020-02-21 08:48:11
原创 【9.8】
今天又被虐了，尤其不能忍受的是，竟然連高一的都能虐我了。 其實今天的題目不算很難。這次倒不是有什麼奇葩算法沒搞，是因爲第一題拖的時間太長，第二題又太急了，沒設計好算法，不斷的修改，改了2個小時還沒A，至於第三題根本沒時間細
2020-02-21 08:48:11
原创 線性篩法的應用
線性篩法最基礎的功能就是求[1,n]中的素數,以此爲基礎,可以對他進行一些變形。變形後的線性 篩法可以實現許多其他的功能。(下文中的tot均指一定區間內的質數個數) 先看一道簡單的問題：求[1,n]中
2020-02-21 08:48:11
原创 關於導彈攔截問題
這裏要講的是導彈攔截的第二問，即：給定一個序列，求它的最小鏈覆蓋。 經典的做法是對每兩個可以搞到一起的點連邊，用之前講的h-k算法求一遍最大匹配，但是，這種方法的複雜度可能會退化到O(n^2)。一種有效的解法是利用
2020-02-21 08:48:11
原创 apio2009 atm題解
題目請自行百度. 這道題和sort很像,甚至比sort還水.在此再次吐槽noip模擬題的難度,完全跟noip不是一個級別. 先縮點,求最長路即可.又打了一遍tarjan,應該不會忘了吧. C
2020-02-21 08:48:11
原创 [10.3]
今天真的是被呸殘了,不過也是該呸. 先說上午吧,考了一套模擬題,結果第二題少一個特判,第三題先是輸出文件出問題,hash時還沒有比較字典序,最後連200都沒上,真是愧對向總.考完之後不過幾十分鐘就A掉了3道題,要是
2020-02-21 08:48:11
原创 [apio2010]特別行動隊(斜率優化的dp)
[題目簡述] 給你一個序列,你要將他們分成連續的若干份.每一份帶給你的收益是ax^2+bx+c,其中x是這一份的和,a<0 [題解] 對於這道題,我們可以很容易的寫出方程:f[i]=max(f[j]+a*(
2020-02-21 08:48:10