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 状态 ...