2021牛客OI賽前集訓營-提高組（第一場）
前言： pts:25 + 20 + 0 + 30 = 75 最慘淡的一場。 出現的主要問題是沒分配好時間，導致 \(T3\) 的暴力都沒來急寫。 出現的最大問題是腦子掉線。。。。 今后考試策略： 拿到題先讀完所有的題，然后把所有能寫的暴力全敲完之后再來想正解。 考試一定要帶腦子 ...
原文：2021牛客OI賽前集訓營-提高組（第二場）
T 串串串 題目描述 題面 你有兩個長度為 n, m 的 串 S, T 。 有 Q 次詢問，每次詢問給出 l , r , l , r ，其中 r l r l 令 a S l dots r , b T l dots r ，你需要求出 a neq b 的位置個數對 取模。 n, m, q leq times solution 本題的點在對 取模上。 分暴力就不說了。 分 算法一： 可以發現，交換 a ...
2021-10-07 21:44 2 103 推薦指數：
相關推薦
2021牛客多校第二場
來源 G - League of Legends（dp+雙端隊列優化） 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大區間要么單獨成為一個組，要么加入小區間所在的組，對最優解沒有影響。預處理完后剩下的就是互不包含 ...
2022牛客寒假算法基礎集訓營4 ABCDEFGHIJK
A. R 鏈接：https://ac.nowcoder.com/acm/contest/23479/A 來源：牛客網 題目描述 小紅拿到了一個長度為 nn 的字符串，該字符串僅由大寫字母組成。 小紅很喜歡紅色（用'R'字母表示），但她非常討厭紫色（用'P'字母表示）。 她想取一個連續 ...
2019牛客多校第二場
2019牛客多校第二場 A. Eddy Walker upsloved 有一個長為\(n\)的環，一開始位於\(0\)，每次隨機向前或者向后走，求最后一個走到\(m\)的概率 ps:這題實際上求的是所有詢問的前綴積 實際上概率相等（俺也不知道為啥）如果\(m!=0\)，則概率 ...
2020牛客寒假算法基礎集訓營1
牛客題解：https://www.nowcoder.com/discuss/364600 是不是改時間了，明明記的是下午2點開始，結果，， A 思維，計數 隊友做的 B 簡單題 簡單題 C 計算幾何+雙指針 計算幾何+雙指針，待補 D 簡單題 簡單題 E 數論 唯一 ...
牛客寒假算法基礎集訓營2 解題報告
假算法基礎集訓營名副其實。 只會5題的我真是菜爆了qwq。 所以寫完5題還剩下1h就來寫題解是不是沒救了啊 這場的題解按難度排序...（其實就是我過題的順序） 順序是DJGHC。 賽后吐槽： A到底卡什么啊 B這么毒瘤的大模擬咋寫啊 我居然還有前50，手速果然重要 想中牛可樂qwq ...
2019牛客暑期多校訓練營（第二場)
A. Eddy Walker solved by rdc 202min -1 題意 一個點在長度為 \(n\) 的環上游走，輸出第一次訪問到所有點時在 \(x\) 上的概率。 做法 考慮經典的線 ...
2019牛客暑期多校訓練營（第二場）
題目傳送門 題號 A B C D E F G H I J 狀態 ...