2019牛客多校第一场
2019牛客多校第一场 D还没补，G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a，b，每个数组都是1到n的一个排列 询问一个最长的前缀p，使得对于任意的\(1 <= l <= r <= q\)，都有 ...
原文：2019牛客多校第一场E ABBA（DP）题解
题意：问你长度为 n m 的字符串由 n m 个A和B组成，要求有n个AB子序列和m个BA子序列，这样的串有几个 https: ac.nowcoder.com acm contest E 思路： 假设有一个合法串，因为子序列n个AB和m个BA，那么显然有前n个A必为AB的A，前m个B必为BA的B。因为如果我前n个A中有一个是BA的A，那我是不是可以从更后面随便找一个A给这个B用，那么显然前n个A必 ...
2019-07-18 19:40 0 472 推荐指数：
相关推荐
【2019牛客多校第一场】XOR
题意： 给你一个集合A，里边有n个正整数，对于所有A的、满足集合内元素异或和为0的子集S，问你∑|S| n<=1e5，元素<=1e18 首先可以转化问题，不求∑|S|，而是求每个元素属于子集数的和，也就是统计每个元素对答案的贡献 （题解中说根据期望的线性？我不懂期望 ...
2021牛客多校第一场 I题(DP)
些数中选一个。当没有合法数时结束，问最终被选择的数的期望个数。 分析 考虑 \(dp\) ，设 \ ...
2021牛客多校第一场
。那么在状态 (i, q) 时，先手可以在第二堆选 q-p 个，第一堆选 0 个，转移到后手胜的 (i, p)， ...
2019牛客多校第一场 I Points Division（动态规划+线段树）
2019牛客多校第一场 I Points Division（动态规划+线段树） 传送门：https://ac.nowcoder.com/acm/contest/881/I 题意： 给你n个点，每个点有两个属性a,b 需要将点划分为两堆，划分依据是对于在A划分中的任意点a和在B划分中的任意点 ...
2019年牛客多校第一场 B题 Integration 数学
题目链接 传送门 题目 思路 首先我们对\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)进行裂项相消 ...
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 ...