題目鏈接：2020ICPC沈陽站 D-Journey to Un'Goro 題目大意： 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度，對於該序列的任意一個子序列，當該子序列中\(r\)的個數為奇數時，則稱該子序列為“滿意”。要求構造 ...

這場我們隊只過了兩道題，五個小時一直自閉中。 B題思維題，沒想出來 C題數位DP，比賽的時候沒仔細看題，覺得太復雜就沒看 D題分類討論加二分，捋不清楚分哪幾種 G題簽到題 I題讀錯了，wa在了m==1的情況，m==1時，圓心點不計入 L題讀完題就在想一個最優解，結果做法是枚舉 ...

2021 ICPC 沈陽站 E, F題 第一場區域賽，清楚自己的實力，在隊里說兩題就算贏，最后確實兩題。貼一下比賽的代碼，之后補題。 E題 簽到 暴力字符串，找 "edgnb" 的個數 F題 Encoded String I 題目大意：定義一種編碼方式，字符串 S 中每種字母 ...

題意：有m個問題，n份長度為m的答卷，每個答案都是A或者B 現在要任選一個問題的子集，如果大於等於k對答卷在該子集上答案有不同，就說這個子集是可辯別的 求可辯別的子集數量 首先將答 ...

題面看這里 \(PS\)：符號 \([\ \rm P\ ]\) 的意義是：當表達式 \(\rm P\) 為真則取值為 \(1\)，為假則取值為 \(0\)。 題目大意 給你一個一天有 \(H\)​​​​​​​ 小時、一小時有 \(M\)​​​​​​​​ 分鍾的表和一個 ...

這場打的很慘，2題打鐵 早上8點多到機房，然后白坐3小時，11點開始比賽 比賽開始，這時打印的題冊還沒發下來，3個人就一起在牛客網上看A題，大概清楚了題意后，發現H題有人過了，就去看H題，一看樣例，非常簡單，隊友直接在提交頁面上寫碼，自測后就交然后過了，是a+b的超簽到題,然后我繼續想A題 ...

2021-07-17~18 本來要寫退役記的，但是突然得知南京 rank4 進 WF 了，，， 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題，就把板子帶的比較全，之前都是十幾頁小冊子，這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽，賽區體驗較差 ...

題意： 給定一個長度為\(n\)的序列，現在要求你對其進行染色，\(r\ or\ b\)，兩個顏色，要求染完色的序列，在其中選擇盡量多對的下標\(1\le i\le j\le n\)，使得序列\([i ...