2021牛客多校第一场
。那么在状态 (i, q) 时，先手可以在第二堆选 q-p 个，第一堆选 0 个，转移到后手胜的 (i, p)， ...
原文：2021牛客多校第一场 I题(DP)
题意 给定一个长度为 n n lt 的排列，两个人轮流从这个序列中选择一个数，要求当前回合此人选择的数大于任意一个已经被选择的数，并且该数在数组中的位置 i 与此人上一次选择的数在数组中的位置 j 要满足 i gt j ，如果有多个数合法则等概率的从这些数中选一个。当没有合法数时结束，问最终被选择的数的期望个数。 分析 考虑 dp ，设 dp x y 为当前轮到此人选数并且他上一次选了数 x ，另 ...
2021-07-20 00:37 0 126 推荐指数：
相关推荐
2019牛客多校第一场E ABBA（DP）题解
题意：问你长度为2 * （n+m）的字符串由（n+m）个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个 https://ac.nowcoder.com/acm/contest/88 ...
2019牛客多校第一场
2019牛客多校第一场 D还没补，G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a，b，每个数组都是1到n的一个排列 询问一个最长的前缀p，使得对于任意的\(1 <= l <= r <= q\)，都有 ...
【2019牛客多校第一场】XOR
题意： 给你一个集合A，里边有n个正整数，对于所有A的、满足集合内元素异或和为0的子集S，问你∑|S| n<=1e5，元素<=1e18 首先可以转化问题，不求∑|S|，而是求每 ...
2020牛客多校第一场 B题Suffix Array（结论+后缀数组）
2020牛客多校第一场 B题Suffix Array（结论+后缀数组） B-Suffix Array 刚学后缀数组有点菜没a出来，看题解后，是个结论没发现： • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...
2019年牛客多校第一场 B题 Integration 数学
题目链接 传送门 题目 思路 首先我们对\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)进行裂项相消： \[\begin{aligned} &\frac{1}{\prod ...
2019牛客多校第一场 I Points Division（动态规划+线段树）
2019牛客多校第一场 I Points Division（动态规划+线段树） 传送门：https://ac.nowcoder.com/acm/contest/881/I 题意： 给你n个点，每个点有两个属性a,b 需要将点划分为两堆，划分依据是对于在A划分中的任意点a和在B划分中的任意点 ...
[2020牛客多校第一场][D. Quadratic Form]
题目链接：https://ac.nowcoder.com/acm/contest/5666/D 题目大意：给定一实正定二次型矩阵\(A\)，求当\(\sum_{i=1}^n\sum_{j=1}^{n}A_{ij}x_ix_j\le 1\)，即\(x^TAx \le 1\)时，\(\sum_{i ...