2019牛客多校第二场
2019牛客多校第二场 A. Eddy Walker upsloved 有一个长为\(n\)的环，一开始位于\(0\)，每次随机向前或者向后走，求最后一个走到\(m\)的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等（俺也不知道为啥）如果\(m!=0\)，则概率 ...
原文：2021牛客多校第二场
来源 G League of Legends dp 双端队列优化 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大区间要么单独成为一个组，要么加入小区间所在的组，对最优解没有影响。预处理完后剩下的就是互不包含的若干区间。这一步可以使用排序 单调栈解决。 对剩下区间排序，容易知道最优解就是连续地划分这些区间，很快就可以想到一种 ...
2021-07-20 15:03 0 194 推荐指数：
相关推荐
[2019牛客多校第二场][E. MAZE]
题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右 ...
2020牛客多校第二场 J题Just Shuffle（置换群与逆元）
2020牛客多校第二场 J题Just Shuffle（置换群与逆元） Just Shuffle 题意：给一个排列（1,2,3,4,5...n)，将它进行置换，x次置换后变成数组a，置换的意思是将第i位的元素替换到第j位，被替换的位置j必须与其他位替换，想当与要你定一个交换关系，之后每次置换都要 ...
2021牛客OI赛前集训营-提高组（第二场）
T1 串串串 题目描述 题面 你有两个长度为 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次询问，每次询问给出 \(l_1, r_1, l_2, r_2\)，其 ...
2021hdu多校第二场补题
把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p ...
2021牛客多校第一场
。那么在状态 (i, q) 时，先手可以在第二堆选 q-p 个，第一堆选 0 个，转移到后手胜的 (i, p)， ...
2021 牛客多校 第六场 选做
比赛link 施工中…… 比赛小结 净贡献若干发罚时 /cy D. Gambling Monster 题意 有一个转盘，每次转动得到 \(0\sim n-1\)（\(n\) 为 \(2\) ...
2019牛客暑期多校训练营（第二场)
A. Eddy Walker solved by rdc 202min -1 题意 一个点在长度为 \(n\) 的环上游走，输出第一次访问到所有点时在 \(x\) 上的概率。 做法 考虑经典的线 ...