2021-2022 ACM-ICPC Brazil Subregional Programming Contest
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 題意：有一個長度為\(n\)的\(B\)進制數，問你能否減小某一位上的數，使得其可以整除\(B+1\)，輸出修改的位置和修改后 ...
原文：2021-2022 ACM-ICPC Brazil Subregional Programming Contest 題解
B Beautiful Words 先對主串 A 復制一次 A A times 建出 SAM，然后對每個 B i in S 在自動機上跑匹配，得到 SAM 上每個點匹配到過的最長長度。跑完所有串后 parent 樹上父子互相更新一下這個長度 瞎搓 。 然后我們看一看每個 A 長度為 n 的子串，對應結點上的最長長度。然而這個僅僅是 最長能在 中找得到子串的后綴 ，我們要的是子串而不是后綴。 考慮 ...
2021-11-08 21:29 0 1098 推薦指數：
相關推薦
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
今天這場不是很自閉，嗯。順便試試代碼折疊功能。 傳送門 H - Handling the Blocks 簽到題。 題意：給出1-n的排列和每個數字的顏色，顏色相同的數字可以交換位置，問最后能否 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...
2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
\(2019-2020\ ACM-ICPC\ Brazil\ Subregional\ Programming\ Contest\) \(A.Artwork\) 並查集，把檢測區域能在一起的檢測器放在一個並查集里，然后判斷是否有一個集合能夠封住左邊和上邊的其中一個還有右邊和下邊的其中一個即可 ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述：給出兩個數\(n, k\)，初始時\(a_1=0\)，每一天開始時令\(b_i=a_i+x_i\)，每天結束時 ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
A. Advertising Strategy 最優策略一定是第一天用$y$元，最后一天再用$x-y$元補滿。 枚舉所有可能的$y$，然后模擬即可，天數為$O(\log n)$級別。 時間復雜度 ...
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...