2021“MINIEYE杯”中國大學生算法設計超級聯賽(7) Link with Limit 根據極限的定義我們可以得出如下結論: \(\bullet\) 題目所給\(f_n(x)\)必成環(包括自環)。 \(\bullet\) 對於屬於當前環的\(x\),它們的極限相同 ...
MINIEYE杯 中國大學生算法設計超級聯賽 Boring data structure problem 本題名字叫數據結構,但是其實並不需要很復雜的東西去維護,因為題目要求輸出隊列第 lceil frac m rceil 個數即中間那個數,所以我們可以借鑒對頂堆的思想: bullet 分別開兩個雙端隊列 q , q ,其中 q 用於存儲操作一的數, q 用於存儲操作二的數,如果是操作一,在 q ...
2021-08-17 17:35 0 95 推薦指數:
2021“MINIEYE杯”中國大學生算法設計超級聯賽(7) Link with Limit 根據極限的定義我們可以得出如下結論: \(\bullet\) 題目所給\(f_n(x)\)必成環(包括自環)。 \(\bullet\) 對於屬於當前環的\(x\),它們的極限相同 ...
好像這場完多校就結束了,然而好頹廢,題一場都沒補 比賽記錄 我做 A,第一問很好解決,枚舉 \(k\),再定義只在字典序最小的方案處統計答案,枚舉方案中 \(k\) 出現的位置,再乘個組合系數就行。 這時候 bzy 說 D tle了,有高論,准備等等看 第二問,一開始進行了錯誤的轉化,看到 ...
補題 1013: md std確實是我這個做法 感覺有鬼了 dp 多加一個點進來 g 數組變小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...
比賽鏈接:Here 本場題目重現於 2021湘潭全國邀請賽 A - A+B Problem (簽到) 根據題意處理即可 B - Binary Number C - Calculate D - Car E - CCPC Strings (math) 思路來自 聆 ...
【Maximal submatrix】 題面:給出一個N * M矩陣,求出最大的列上升子矩陣 1.矩陣處理 接下來問題轉換為 對該矩陣求最大的子矩陣大小 如上圖,我 ...
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
比賽鏈接:Here 1001 - Mod, Or and Everything 簽到, 打表發現與 2的次方相關聯 1002 - Rocket land 待補 1003 - Puzz ...
2019杭電多校第一場 有點自閉,本來應該昨天寫的,拖到了今天 1001. Blank upsolved 題意是在\(n\)個位置上填數,只能填\(0,1,2,3\)這四種,然后有\(m\)個限制條件,限制的是區間不同數的個數,求填數方案數\(1<=n,m<=100\) 看着 ...