原创 P6268 [SHOI2002]舞會
好坑... 給你們康康交題的過程 我枯了 題目大意： 給你好幾對已經互相跳過舞的狗男女 要求被邀請的學生中的任何一對男生和女生互相都不能跳過舞 所以被邀請的都是兩兩都沒有跳過舞的， 解題思路 很明顯這個題就是在求一個最大點獨立集，因爲最大
2020-04-18 13:51:17
原创 CF743C Vladik and fractions
今天剛聽了構造（洛谷網課），然後好像十月末出去刷題的時候還碰上過. zhx講過. 思路 \[\frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{2}{n}\] 給出n，讓你求得x，y，z的值. 很
2020-02-20 15:32:11
原创 關於線段樹的那些奇技淫巧
目錄：我在右邊 如果你不會線段樹，戳這裏 維護區間max/min值: 這就是push_up()淺顯易懂. void push_up(int rt) { tree[rt].max = max(tree[lson].max, tree[
2020-02-20 15:32:11
原创 P1772 [ZJOI2006]物流運輸
思路: 那麼思考怎麼構建\(dp\)方程 首先我們可以設\(f[i]\)表示前\(i\)天所花費的最小值 \(f[i] = min( f[i],f[j-1]+(i-j+1) \ast L+K) （1 \leq j \leq i)\) 什麼意
2020-02-20 15:32:11
原创 trie字典樹
一、引例 1、給出n個單詞和m個詢問，每次詢問一個單詞，回答這個單詞是否在單詞表中出現過。 2、給出n個單詞和m個詢問，每次詢問一個字母序列，回答它是多少個單詞的前綴。 設計自己的單詞存儲方式，實現插入、查詢以下幾個單詞。 cat，cash
2019-07-29 14:33:34