開場lfw過a，然後byf突然想到e的構造方法，wa了一發開始查錯，shl中途看g，說"這不是bzoj原題嗎？"拿到一血帶歪榜，然後byf該出e拿到一血又帶歪榜。。。shl寫出b，之後lfw c想複雜調不出，shl wa一發c過掉 ，byf發現f題是幾何題，想起了寒假剛幾何起步的lfw，byf開始帶著lfw想防ak題。k題shl先貪心再二分做了很久最後過掉，k題lfw想網路流，然後失敗了，最後byf想出費用流，好像可以，但是shl過掉了。
賽後發現g題真的是bzoj原題，而且這場是2018橫濱icpc，而原題是以前joi的訓練題，竟然自己抄自己的題，而且byf的e題解法有bug，cf gym上的資料比官方資料要強一些
posted @
2019-04-21 19:03
starhai 閱讀(
...)
編輯收藏
2019牛客多校第三場
給乙個01字串，求0和1個數相同的最長子序列和子串長度。子串行長度就是 min cnt 0 cnt 1 2 子串的長度也是原題，記錄一下0和1個數差的字首和，然後用乙個陣列記錄前面掃過的0個數和1個數差值的最左位置，字首和的思想更新答案即可。include using namespace std c...
hdu多校第三場
題意是將給出的數相加計算出 其中p 的倍數的最大個數。由題意可得，在任意兩個數相加時，其模值必在0 p 1之間，將兩數相加的模值替換掉之前的兩個數字，得到長度減一的效果，用0和1 標記對應模值是否出現，從而代表被處理過的但還沒有達到 p 的倍數的值，直到某次得到的模值為 0 時，再清空之前的標記 代...
2013第三場多校
第三場多校 至今最慘的一場多校。共作出兩題。1008 狀態壓縮優化的搜尋 0 比賽時候直接狀態壓縮dp，結果tle了。沒有算好時間複雜度，第一次交的時候沒有測大資料。應該多想幾種方法，做到一a才行，不然卡題會卡很久。1 後來直接搜尋，從最後乙個狀態開始搜，每次都用乙個回文串，然後搜另乙個的最小步數。...