原创 超級跳棋

ISIJ 2018 超級跳棋（Training Round D6T5） 題目描述 小明是今年超級跳棋比賽的裁判，每輪有三名選手參加，結束時統計的分數一定是正整數，形如 a：b：c。小明的任務是在一塊特殊的計分板上展示分數，他一共準備了 n

2018-09-04 02:52:02

原创 差分入門

閒來無事，差分一下 差分 – 根據我的理解，寫一點差分的東西 差分是什麼？ 首先一個數組 1 2 3 4 5 6 7 那麼差分之後 1 1 1 1 1 1 1 懂了嗎哈哈哈哈 就是chafen[i]chafen[i] 存的是nu

2018-09-04 02:52:02

原创 using namespace std;

額突然有點小發現很激動來寫一寫 using namespace std; 這句話的意思是申請std這個名字庫的運用， 所以在這個名字庫中，諸如next ，rank等名字是不能用的，會和某些函數重名 如果你一定要用 那麼 using

2018-09-04 02:52:02 1

原创 序列變換(O(n))

題面描述： 題目描述 給定一個長度爲N的數列Ai。 你可以對數列進行若干次操作，每次操作可以從數列中任選一個數，把它移動到數列的開頭或者結尾。 求最少經過多少次操作，可以把數列變成單調不減的。“單調不減”意味着數列中的

2018-09-04 02:52:02

原创 來自beacxw的1、、的介紹

QQ：1169084686，有問題的同學可以來問（順便加深我自己的理解），覺得我有問題的同學也可以來指出我的問題（順便加深我自己的理解） emmmm打個比方說比如有任何一種算法你覺得難你覺得不理解， 唯有思考 你既然已經觸碰到了OI

2018-09-04 02:52:02 1

原创 樹形DP 進階題

emmmm我之前那篇博客都是一些普及提高的樹形DP水題，基本都是一個模板能夠解決的問題。現在讓我們來進階一下。 ** T1 ** HOT-Hotels 傳送門 有一個樹形結構，每條邊的長度相同，任意兩個節點可以相互到達。選3個點。兩兩距

2018-09-04 02:52:02

原创 樹形dp進階題2 JSOI2018潛入行動

JSOI2018 潛入行動 題目描述 外星人又雙叒叕要攻打地球了，外星母艦已經向地球航行！這一次，JYY 已經聯繫好了黃金艦隊，打算聯合所有 JSOIer 抵禦外星人的進攻。 在黃金艦隊就位之前，JYY 打算事先了解外星人的進攻計劃。現在

2018-09-04 02:52:02

原创 test 一道樹鏈剖分 順便講講樹鏈剖分的理解

題面描述： 有一棵n個節點的樹，初始時根節點爲1。現在要支持如下操作——1、將某節點設置爲根；2、改變某節點權值；3、詢問以某節點爲根的子樹內節點權值之和；4、詢問以某兩點爲端點的鏈上的節點權值之和。 其實一直我不是很懂樹鏈剖分然後遇到

2018-09-04 02:52:02 3

原创 樹形dp（更新）

樹形dp emmmm樹形dp應該是由大牛《揹包九講》的第七講依賴揹包演化而來， P07: 有依賴的揹包問題 簡化的問題 這種揹包問題的物品間存在某種“依賴”的關係。也就是說，i依賴於j，表示若選物品i，則必須選物品j。爲了簡

2018-09-04 02:52:01

原创 我眼中的通俗易懂的線性基

線性基 我在學這個的時候不明白基是一個什麼東西，然後我想了很久沒法理解究竟什麼叫做線性基，千萬不要理解成是一個序列選一些數使之異或和最大。。 首先 你得有一些高一數學基礎比如說向量，我們可以任意定義兩條單位長度的向量，這兩條能夠成該平面

2018-09-04 02:52:01

原创 DP訓練專題（幾道DP水題）

動態規劃小練 昨天早上有道貪心題我妄想用dp來做，想了O（n）的算法想了巨久，然後沒想出來草草打了一個n2的DP然後就十分難受。於是就去練了一下水DP以提升自己DP水平。 昨天那道dp 量化交易 【問題描述】 applepi訓練了

2018-09-04 02:52:01 1

原创 瑪雅文字

瑪雅文字 **文件名：**mayan.in / mayan.out 題目描述 解讀瑪雅文字向來不簡單，因爲單詞中的字母順序可以是任意排列的。今天，科研團隊找到了你來解決一個簡化過的問題——在給定的一段瑪雅文字 S 中，求出給定的單詞 T

2018-09-04 02:52:00 2

原创 特教的理性愉悅

題面如圖： 這道題 爽的一批 我至今無法知道某同學是如何猜出滿分結論的而且該同學混合表達式那道題的動規竟然會想不到？？？？？？？？？？ ……講題的時候老師叫我們多學習該同學的刻苦鑽研精神，在考場要像這樣才能拿到分數。。。 p

2018-09-04 02:52:00

原创 字母交換

字母交換 某正教授級特教師獲得了一段古老的文字，全部由26個大寫英文字母組大寫英文字母組成。他產生了一個瘋狂的想法，即把這段文字中所有母按A到Z的順序排序，即所有序，即所有A放在開頭，然後跟着所有B，再是所有，再是所有C，最後是所有Z。比

2018-09-04 02:52:00

原创 混合表達式

混合表達式 題目描述： 大概是一個前綴後綴中綴都有的混合表達式，讓你求能夠成幾種答案。 啊不知道哪裏腦子抽了深搜不會寫（50分），然後大概想了個DP，區間DP，對於合法的[l,r]（即能夠成解的）但是……一開始沒想到DP的是值還是個

2018-09-04 02:52:00 2