紀中集訓 Day 3

2022-09-05 20:24:16 字數 587 閱讀 9155

這幾天一直堅持寫blog= =加油吧!!

早上醒來,說了"我要ak"(其實只是蒟蒻的妄想罷了qaq) 然後為了不立flag,改成了我要rank 1

然後依舊是有一題不會做qaq 好弱,爭取有一次能全會做吧qaq

然後就230了 rank1 

第3題果真是爆搜不過就算寫也難寫啦啦啦~~~

a組的題又是喪病,t1數學題什麼的根本不會,t2到時看出來是網路流了可還是不會qaq t3 yy了一下好像能做但是依舊恐怖qaq

中午補了龍與虎,覺得釘宮理惠真的很厲害啊qaq

下午講題了,我才懂了乙個求上下界最大流的乙個簡便的方法,就是把下界邊的費用設為-inf然後強制使流量走那裡就行了,求出結果後就加上那些inf就行了,然後頹廢,把bzoj上的一道題a了就滾蛋了

難得的晴天不運動都是太慘了qaq 衣服都幹了2333

晚上依舊頹廢,老師讓我們做ch上的題,我看了一下,果真神題,不久群上大神說t1是什麼字尾平衡樹,t2是什麼資料結構維護最大流,t3是期望什麼的根本不會,果斷放棄,把今天a組t2過了之後就滾來寫blog了。

好累,中午不睡覺還是不行qaq

加油吧,為了a組,為了和大神交朋友,為了自己,加油吧!!

紀中集訓 Day7 Day8

t1 大水題呀!t2 還好 又少判斷了,emmmm t3 t4 放棄掙扎 權勢二進位制 題目 乙個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。當給定乙個n nn的時候,計算一下最少要多少個權勢二進位制...

8 18 紀中集訓 Day18

第一行乙個整數n,表示除根節點之外的其他節點的數量。接下來n行,第i 1行有三個整數fi ei wi,分別表示i號節點的父節點 i號節點上封印石的能量需求 連線節點i與fi的邊最多能傳遞多少能量。最多能滿足多少顆封印石的能量需求。4 0 3 2 0 100 100 1 1 1 2 75 80 2 對...

8 5 紀中集訓 Day5

第一行包含兩個整數r和c 1 r,c 25 接下來r行每行c個字元描述被偷之後的形狀,字元分為以下三種 1 表示空 2 字元 ascii為124 1 2 3 4 描述管道的形狀 3 m 和 z 表示城市,兩個都是只出現一次。輸入保證石油的流向是唯一的,只有乙個管道跟m和z相連,除此此外,保證沒有多餘...