上午講的全是基礎：模擬，二分三分，遞迴遞推，快排歸併，貪心分治
只有十分。。。
開場送命題。完全沒想到剛講的貪心。。。
題目大意是工廠產酸奶，當月需要一些，每噸造價...元。
可以提前造一些然後以後用。
問最小錢數。
腦子是蒙的於是擱下來最後寫。
大模擬。。。
就是按照題意輸出一些東西，注意字典序。
開開心心敲了半個點，編譯，沒通過。。。
排序？我寫比較規則函式了啊。。。
再看看發現是sort裡沒寫上那個函式，趕緊補上。
然後過樣例。
沒過。頓時傻在那裡。。。看了半天，發現矩陣讀入有問題。
我用的getchar結果回車也當字元讀進來了。
加乙個讀回車的行了吧。。。
再過，還是沒過。。。
試了十分鐘還是不行就用cin一次拽一行。
過樣例，過了。
補上檔案讀入自信的說100分。
寫的是正解但是出了巨坑
窩c這。。。不會啊。。
再糊兩眼啊這是二分。
咦跟派那個題好像啊。
題目大意是一段01字串，每次修改可以把一段長度的字元中1變0
要求修改k次或以下把他變成全0
問修改的長度最小是。
上午剛講完派這道題還不是小意思。。。
自信的寫了乙個點，過樣例。
一遍過。
妥了200分。
二分還是寫掛了。。。
還是不會。。。
算了暴力吧。。。
於是敲暴力。
看資料範圍決定用long long
然後寫了一坨東西過樣例。。。
居然過了。。。
然後開始想：用lld還是i64d啊
說用lemon評測可。。。到底是linux還是windows啊
然後想起cout
好吧就cout吧。
longlong是坑點（這個巨坑居然只有十分。。。）但我想到了，正解貪心：當第i月的酸奶儲存到第j月的單位維護費+單位成本（i<=j）小於第j月的單位成本，則選取i月的酸奶填充j月較優；當第i月的酸奶儲存到第j月的單位維護費+單位成本（i<=j）大於等於第j月的單位成本，則用第j月的酸奶來填充之後月份的酸奶會比用第i月的更優【因為成本已經固定，每月的維修費是一樣的】
自信200+，然後開始頹。。。
頹了五分鐘提交了
交上去秒拿結果
10？？？？？？？！！！！
咋回事看t1，暴力十分。。。
看t2，臥槽，table我打成tabel於是一百分沒了。。。
看t3，艾瑪二分咋回事
再一看媽呀寫錯了
很水很水的題。。。這車翻得。。。
失誤好多
1.貪心還是不熟練
2.英語沒學好tabel與table。。。
3.二分寫掛了。。。
以後應該多寫寫檔案省的再打錯。。。（這是個巨坑，記得ciel學長也幹過這事。。。
傳送門）抓緊時間熟悉貪心這個鬼東西。。。然後再寫寫二分（好像只寫過派）。。。
兩位dalaoak。。。
大坑待補
2018吉林資訊學冬令營day7
100分，t1依然ac。上午講課實況 字串，資料結構基礎，時間複雜度 題目大意 區間加減區間查詢 我c這不就線段樹嗎。區間修改那道題咋寫來著 感謝 lxbyzby，線段樹領我們練了不少。然後開始寫 我c不只有加還有減！這好辦負過來加就完了。然後發現操作是通過字串實現的 那。我c字串沒學好。算了str...
位元組跳動冬令營2018
給定一棵有根樹，邊有邊權，兩個人輪流操作，每次可以把一條邊的權值減少一，權值變為 0 表示把子樹砍掉，問先手第一輪操作哪些邊使得自己必勝。n 1 06 n leq 10 6 n 10 6之前的部落格，發現這道題本質上是圖的刪邊遊戲。把環縮掉，就變成了樹上刪邊遊戲了。結論是 葉子的 sg 為 0，非葉...
2018北京冬令營測試
題面戳我！我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決，所以可以跑上下界費用流。建圖就是，把上下線索放左邊，左右線索放右邊，源點向所有上下線索連乙個上下界均為對應權值的邊，同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來，上下...