2019牛客暑期多校训练营（第一场）
目录 Contest Info Solutions A.Equivalent Prefixes B.Integration C.Euclid ...
原文：2019牛客暑期多校训练营（第一场）
牛客暑期多校训练营 第一场 A.Equivalent Prefixes solved by RDC min , assisted by F H 题意 给两个序列，求最长前缀使得笛卡尔树相同。 做法 二分前缀，建笛卡尔树。 做法 递归地计算 l,r 区间内，最长笛卡尔树相等的前缀。查询两个序列在 l,r 区间内，最小值的位置，设分别为 p ,p ，若 p neq p ，递归到 l,max p ,p ...
2019-07-18 19:39 0 761 推荐指数：
相关推荐
2019牛客暑期多校训练营（第一场）
题目传送门 题号 A B C D E F G H I J 状态 ...
2020牛客暑期多校训练营（第一场）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array ...
2020牛客暑期多校训练营（第一场）
J.Easy Integration 公式题，沃利斯积分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部积分公式：\(\int ...
2019牛客暑期多校训练营（第二场）F.Partition problem
链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网 Given 2N people, you need to assign each of them into either red team or white team ...
2019牛客暑期多校训练营（第二场） - B - Eddy Walker 2 - BM算法
参考于： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太难） https://www.cnblogs.com/zhgy ...
2019牛客暑期多校训练营（第二场)
A. Eddy Walker solved by rdc 202min -1 题意 一个点在长度为 \(n\) 的环上游走，输出第一次访问到所有点时在 \(x\) 上的概率。 做法 考虑经典的线段上随游走问题，数轴上有 \(x=0\) 的 \(A\) 点，与 \(x=n\) 的 \(B ...
2019牛客暑期多校训练营（第二场）
题目传送门 题号 A B C D E F G H I J 状态 ...