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 ...
原文：牛客2020 第九场 B-Groundhog and Apple Tree （贪心+sort
题意：https: ac.nowcoder.com acm contest B n个东西，要拿它你必须大于ai，不够得借钱，买下它能获得bi的钱，问你最少借多少钱。 思路： 假设现在你手上有x钱，对于总的来说会加钱的肯定能拿就拿，借钱也要拿 这个因为加钱有利于你以后拿那些亏钱的东西，可以少借一点 然后对于铁亏钱的东西，讨论两个东西的顺序 第一个东西：要x ，完事获得y 第二个东西：要x ，完事获得 ...
2020-08-08 21:27 0 525 推荐指数：
相关推荐
【题解】2021牛客暑期多校第四场 B.Sample Game
2021牛客暑期多校第四场 Sample Game 题意 有一个随机数生成器，生成数\(x\)的概率为\(p_x\)。现在我们进行如下操作直至结束： \(1\) 随机生成一个数\(x\)。 \(2\) 如果已经生成的数中没有比\(x\)更大的数，则返回操作\(1\)，否则，记当前已经生成 ...
2019牛客暑期多校训练营（第二场） - B - Eddy Walker 2 - BM算法
参考于： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太难） https://www.cnblogs.com/zhgy ...
2020牛客暑期多校训练营（第一场）
https://ac.nowcoder.com/acm/contest/5666#question A B-Suffix Array B Infinite Tree ...
2020牛客暑期多校训练营(第二场) G.Greater and Greater
题意 给出两个序列 A、B，其长度分别为 n、m，保证 $n>m $ ，求 A 中有多少个长度为 m 的子串 S，使得\(\forall i\in\{1,2,\cdots,m\},S_i \ge B_i\) 解析 出题人直播时表示看到 ...
2020牛客暑期多校训练营（第一场）
J.Easy Integration 公式题，沃利斯积分：\(\int_{0}^{1}{(x-x^2)^n}dx=\frac{(n!)^2}{(2n+1)!}\) 一直按照分部积分公式：\(\int ...
2020牛客多校第二场 J题Just Shuffle（置换群与逆元）
2020牛客多校第二场 J题Just Shuffle（置换群与逆元） Just Shuffle 题意：给一个排列（1,2,3,4,5...n)，将它进行置换，x次置换后变成数组a，置换的意思是将第i位的元素替换到第j位，被替换的位置j必须与其他位替换，想当与要你定一个交换关系，之后每次置换都要 ...
[2020牛客多校第一场][D. Quadratic Form]
=1}^n b_ix_i\)的最大值 题解：由于\(A\)是实正定二次型，所以我们可以大概猜测当\(\ ...