a:
我們規定母音字母有a、e、i、o、u，並且規定半母音字母y也是母音字母。
cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。
可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。
聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！
開始還wa了一發。。。
大佬：
用常量陣列代替複雜的if詢問判斷。
b.xhrlyb和她的小夥伴cwbc在玩捉迷藏遊戲。
cwbc藏在多個不區分大小寫的字串中。
好奇的xhrlyb想知道，在每個字串中cwbc作為子串行分別出現了多少次。
由於cwbc可能出現的次數過多，你只需要輸出每個答案對2000120420010122取模後的結果。
聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！
me:這題一開始寫的遍歷查詢身後的子串行。不出意料的tle。
大佬1：
字首和思想。a,b,c,d分別記錄c,w,b,c出現的次數。當出現w時，能湊成的數目應該為前面有多少c；同理，當出現b時，能湊成的數目應該為前面有少個cw的組合；求最後的次數時，能湊成的數目應該為前面有多少個cwb的組合。每次求餘。
注意abcd為 ll，否則卡75；
大佬2：
dp,滾動陣列
令 f[i][j],(j = 1,2,3,4) 表示前 i 個字元中，匹配了字串」cwbc」 的前多少位，那麼有轉移方程：
f[i][1] = (f[i−1][1] + (s[i] ==′ c′)) % mod
f[i][2] = (f[i−1][2] + (s[i] ==′ w′)∗f[i−1][1]) % mod
f[i][3] = (f[i−1][3] + (s[i] ==′ b′)∗f[i−1][2]) % mod
f[i][4] = (f[i−1][4] + (s[i] ==′ c′)∗f[i−1][3]) % mod
記憶體超標。使用滾動陣列優化開銷：
f[1] = (f[1] + (s[i] ==′ c′)) % mod
f[2] = (f[2] + (s[i] ==′ w′)∗f[1]) % mod
f[3] = (f[3] + (s[i] ==′ b′)∗f[2]) % mod
f[4] = (f[4] + (s[i] ==′ c′)∗f[3]) % mod
（。。。好像變為一維和大佬1思路是一樣的啊。。。大佬的思路總是不約而同，菜雞的思路總是千奇百怪。。。qaq）
c：xhrlyb在和cwbc玩遊戲。
在乙個多重集合中有在[l,r]中的全部整數各乙個，即l，l+1，l+2，......，r。
每次xhrlyb和cwbc可以選擇乙個大於0的數字p，把p從多重集合中刪去，然後向集合中加入k個
如果博弈雙方都是絕頂聰明的，並且xhrlyb先手，請你來幫xhrlyb**這一局遊戲誰會獲勝。
如果博弈雙方誰也無法取勝，那麼判定為平局。
聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！
me:博弈論？#@$@!%!$#%!%!$#@!$!@%$^.......
大佬:維護乙個多重集合，每次取出乙個大於 0 的數字 p，把它刪掉，然後向集合中加入 k 個 ⌊p k⌋，不能 操作的人算輸。
...d:xhrlyb發明了一類數，叫做妹紙數。
假設xi∈[p,q]，yi∈[u,v]，且xi與yi均為整數，我們稱這區間[p,q]相對於區間[u,v]的妹紙數為
xhrlyb想讓cwbc幫她快速計算多組區間(a,b]相對於區間[l,r)的妹紙數。
cwbc顯然是願意幫助她的，但他知道你不想解決這個問題，於是就把這個問題交給了你。
聰明的你在仔細閱讀題目後，一定可以順利的解決這個問題！
me:時間浪費的不夠了沒看。
大佬：f:異或
兩個區間 [a,b] 和 [c,d]，從他們中各任取乙個，其異或值為零的概率是多少，輸出乙個最簡分數。
。。。異或只有異或本身才會為零。
牛客小白月賽 3
按照題目模擬就行了,注意題目母音加了乙個y就行 include include using namespace std const int maxn 2e5 5 char yuan 6 intmain cout 字首和的使用 c,cw,cwb,cwbc都是根據上乙個狀態來進行的所以,每乙個狀態就是上...
A 音標 牛客小白月賽3
題目描述 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，...
I 排名 牛客小白月賽3
題目描述 cwbc和xhrlyb都參加了sdoi2018，他們特別關心自己的排名。我們定義每一場比賽每位選手的標準分為它的分數乘以滿分再除以比賽中選手所獲得的最高分。noip2017的滿分為600分，sdoi2018每一天的比賽滿分均為300分。我們定義總分為noip2017的標準分的25 加上sd...