開場byf去修鍋，各種spj沒寫，還有寫掛的。開場shl寫a，lfw寫k，shl寫e，shl寫g，前期簽到順利。隨後lfw推出d的規律，開始寫，遇到了一些錯誤，首先mle了，因為k^2預處理，lfw用的string來存不同的子串丟到unordered_map裡，那麼就是k^3的儲存，肯定炸，接著換成了hash值，但是單關鍵字衝突了，wa了一發，接著用雙關鍵字，使用乙個pair存map，map帶的logn常數mle了一發，中間b題加上了spj，lfw習慣性輸出空格，wa一發後過了，最後lfw吧兩雙關鍵字變成乙個long long ，再丟進unordered_map，終於沒超時了，wa了一發，又是因為改來改去沒有改初始化，和去年ec和徐州lfw的問題一樣。過d後，shl拿了h一血。此時byf回來了，認為c題要用到組合數學的知識，回寢室去拿組合數學，然後lfw認為c可以遞推，開始寫起來，byf回來後跟byf說了，但是byf沒有看出錯誤，於是跟shl開始討論i題，然而後面lfw發現c推錯了，於是沒時間調出來。
今天發現以後字串hash都雙關鍵字以後tmp1*2e9+tmp2變成乙個單long long 存unordered_map比較好。
posted @
2019-04-21 18:30
starhai 閱讀(
...)
編輯收藏
2019杭電多校第五場
有兩個題隊友補的，先安利一波 1005 permutation 1 hdu 6628 題意 給你乙個n和k，求n的全排列中，相鄰兩數的差值的陣列字典序第k小的排列 思路 其實就是兩個字，暴力.字典序第k小，k的範圍是n！跟10000取min，8！40320，是第乙個大於10000的數，所以當n小於等...
2019杭電多校第五場補題
1001 fraction bx a mod p 可以轉換為 bx kp a.因為a的範圍是 0,b 則列出不等式 又因為1p x b k p x 1 frac frac frac xp k b x 1p 據說是乙個經典問題 給你a，b，c，d，求最簡分式x y frac yx 滿足a b x y ...
2019湖南多校第三場
開場lfw過a，然後byf突然想到e的構造方法，wa了一發開始查錯，shl中途看g，說 這不是bzoj原題嗎？拿到一血帶歪榜，然後byf該出e拿到一血又帶歪榜。shl寫出b，之後lfw c想複雜調不出，shl wa一發c過掉 byf發現f題是幾何題，想起了寒假剛幾何起步的lfw，byf開始帶著lfw...