做題筆記 #3

做題筆記 #3

不要問我為什麼用繁體bushi

讓我康康今天又水了些什麼題.

首先,

用dinic重構了之前用EK寫的MCMF,

但是發現dinic好像一般也是一次只能找到一條增廣路...

emm...

淦!

白寫了,

浪費我這麼長時間,

好在今天上午水了一道題.

下午本來想模擬一下CSP-S2019,

結果中途有人問我題,

然後我就滾粗了.

但是依然做了做qwq.

重新做了一遍格雷碼,

de了半天,

才知道位運算不會強轉...

我吐了...

#define 1 1ull bushi

我dp真的菜我去...

這個emiya家的飯我搞了半天,

我真吐了,

看著題解看不懂...

比著敲了一遍才明白點...

這兩天真是奇了怪了,

要麼是看不懂,

要麼是看懂了不會寫,

但是只要比著代碼打上一遍,

多少都能懂個差不多...

離譜...

今天就不貼題了,

光水題了,

水了一道費用流.

還學了一下AC自動機,

其實是昨天晚上學的.

昨天好像學了不少東西qwq.

補了我落了很多的字符串qwq,

AC自動機和Manacher qwq

偶對還有最小表示法.

好了完結.

最近挺徘徊,

不知道是學新東西還是做題,

學新東西確實需要,

但是現在做題能力不太行,

尤其是dp,

別的都還可以接受.

明天先把CF補了,

然後學一下dp吧...

實在是太菜了orz.

不過今天還蠻開心的~

嘿嘿~

短期目標：dp

dp這一塊確實重要,

但是我偏偏就不行.

淦!

其實有關最值的dp還好,

就是這種方案數的dp.

我真吐了******