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