100分，t1依然ac。。。
上午講課實況：字串，資料結構基礎，時間複雜度
題目大意：
區間加減區間查詢
我c這不就線段樹嗎。。。
區間修改那道題咋寫來著
感謝@lxbyzby，線段樹領我們練了不少。。。
然後開始寫
我c不只有加還有減！！！
這好辦負過來加就完了。。。
然後發現操作是通過字串實現的
那。。。
我c字串沒學好。。
算了string**好
好了過樣例
emmm。。。什麼情況
我靠單點加我寫成區間加了。。。
怎麼辦怎麼辦
沒時間寫單點了
臥槽不就是從這個點到這個點嗎。。。
趕緊把右端點挪過來。。。
過樣例成功
題目大意求一串字元裡長度大於k的回文串有多少個
算了暴力吧
拍了半天的暴力發現會超時
想正解。。
結果沒想出來
然後暴力也沒拍。。。
100分
求一串給定自然數序列中異或和最長的子串行是
求正解。。。
還是心理素質不夠，以後想不出正解先拍暴力，在想正解
能拿多少分那多少分。。。
2018吉林資訊學冬令營Day1
上午講的全是基礎 模擬，二分三分，遞迴遞推，快排歸併，貪心分治 只有十分。開場送命題。完全沒想到剛講的貪心。題目大意是工廠產酸奶，當月需要一些，每噸造價.元。可以提前造一些然後以後用。問最小錢數。腦子是蒙的於是擱下來最後寫。大模擬。就是按照題意輸出一些東西，注意字典序。開開心心敲了半個點，編譯，沒通...
位元組跳動冬令營2018
給定一棵有根樹，邊有邊權，兩個人輪流操作，每次可以把一條邊的權值減少一，權值變為 0 表示把子樹砍掉，問先手第一輪操作哪些邊使得自己必勝。n 1 06 n leq 10 6 n 10 6之前的部落格，發現這道題本質上是圖的刪邊遊戲。把環縮掉，就變成了樹上刪邊遊戲了。結論是 葉子的 sg 為 0，非葉...
2018北京冬令營測試
題面戳我！我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決，所以可以跑上下界費用流。建圖就是，把上下線索放左邊，左右線索放右邊，源點向所有上下線索連乙個上下界均為對應權值的邊，同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來，上下...