牛客多校第十场总结

最新推荐文章于 2023-07-26 00:03:51 发布
最新推荐文章于 2023-07-26 00:03:51 发布
阅读量310 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38686780/article/details/81906054
版权

牛客多校第十场总结
A Rikka with Lowbit
期望的定义，前缀和

J Rikka with Nickname
预处理，字符串
D Rikka with Prefix Sum
组合数学，树状数组
F Rikka with Line Graph
归并排序，dp
H Rikka with Ants
计算几何，斜率转化
E Rikka with Equation
中国剩余定理，容斥原理
G Rikka with Shortest Path
树dp
B Rikka with Burrow-Wheeler Transform
BWT+线段树+归并
I Rikka with Zombies
dp，分类讨论，前缀和
C Rikka with Rotate
Polya 定理，Hash

zzuzxy
关注
【机智的图论】牛客2018多校第十场 F. Rikka with Line Graph
xuziling_的博客
08-21 809
【机智的图论】牛客2018多校第十场 F. Rikka with Line Graph 【题目链接】 题目描述 Line Graph L(G) can be considered as an operator on an undirected graph G just like Complementary Graph and Dual Graph. Rikka generalize...
2020牛客多校第二场总结+反思+题解(BCDFJ)
mumei的博客
07-15 454
题目链接： 2020牛客暑期多校训练营（第二场） 题解 B题Boundary 题意 给你n个点，考虑这选一个经过原点的圆，并且这个圆经过这n个点的个数最多，求这个最多的点数。 题解 这个题的做法挺多的，可以枚举圆心或者半径，也可以枚举圆周角(题解的做法)。 时间复杂度：O(n^2logn) 首先我们需要知道一个定理：三个点可以确定一个圆。 做法一：枚举圆心或者半径 现在我们已知一个原点(0,0)，然后我们可以枚举两个点，然后求出三个点形成的圆的圆心，并记录圆心的最大出现次数， .
2019牛客暑期多校训练营（第十场）
无限迭代中......
08-20 498
Problem ABlackjack 题意： 题解： C++版本一 Problem BCoffee Chicken 题意： 题解： C++版本一 Problem CGifted Composer 题意： 题解： C++版本一 Problem DHan Xin and His Troops 题意： 题解： C++版本一 ...
2019牛客多校第十场
Ripped的博客
09-01 208
B.Coffee Chicken 对于S(n)S(n)S(n)，考虑某个字母是从S(n−1)S(n-1)S(n−1)转移还是从S(n−2)S(n-2)S(n−2)转移 #include<bits/stdc++.h> #define fo(i,a,b) for(i=a;i<=b;i++) #define N 10005 using namespace std; int T,n,q,...
牛客多校第十场 Permutation
tomjobs的博客
08-12 290
思路： 一直乘2其实就是x向x*2%n连边。这个过程可能会成环，如果出现重复再乘3，那就到了另一个环了。所以可以一直乘2，到了标记的点再乘3。 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <math.h> #include <vector> using namespace std; typedef u.
2020牛客暑期多校训练营（第十场）A、C、D、E、I、J题解及补题
hzerotole的博客
11-13 377
文章目录2020牛客暑期多校训练营（第十场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码 2020牛客暑期多校训练营（第十场）题解及补题 比赛过程 这场比赛只做了两个签到题，不是很理想，J题需要一点思维和树形dp以及二分图最大权匹配，I题是一个思维题，比赛的时候打表找到了一点规律但是没往那个方向深入的思考，有点遗憾。 题解 A 题意 生成一个1到p−1p-1p−1的排列，要求在模ppp意义下
题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises
2301_78234743的博客
07-26 203
** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @par。工作内容：进去的时候在一个初创项目，工作内容上，优点是能够从0到1，一个人同时跟进多条线路，视野比较广阔，缺点就是比较混乱，眉毛胡子一把抓，非常考验团队是否有行。小红书24届内推开始了！/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool。
2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题
hzerotole的博客
11-12 438
文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码K题意解法代码 2020牛客暑期多校训练营（第五场）题解及补题 比赛过程 这场打出了排名新低，总结原因是前期还行中规中矩，后期两个中等难度的签到题罚时炸了。D和E犯了很多低级的错误，其中E不够熟悉大数板子，而且一开始过于急躁随便就觉得是把所有长度乘起来wa了之后才去认真思考，以后可以多花时间验证思想正确性
牛客网暑期ACM多校训练营（第十场）A（Rikka with Lowbit）
snayf的博客
08-19 552
题目描述 Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. While studying, She finds there is a magic expression in the template of BIT. After searching for some ...
牛客网暑期ACM多校训练营（第十场）- A - Rikka with Lowbit - （线段树 or 树状数组）
Orz
08-19 278
题目链接：https://www.nowcoder.com/acm/contest/148/A 题意：有函数f(x)它的值有一半概率是x - lowbit(x)，一半概率是x + lowbit(x)。现在给出数组A[]对其有两种操作：①.给[L,R]区间内Ai赋值为f(A[i])；②.查询区间[L,R]内Ai和的期望。 解析：由于每个被操作的元素减和加的概率相同，所以期望值不变。直接无视操作1...
牛客网暑期ACM多校训练营（第十场）Rikka with Line Graph(floyd)
smilestruggler_Fly To Higher
08-25 349
题目链接：https://www.nowcoder.com/acm/contest/148#question   题目大意：给一个图，得出这个图对应的线图，线图里的每个点表示着原图的一条边，如果原图中有两条边有公共点，那么对应在线图中这两条边对应的点之间有连线。线图中的边边权是两个顶点对应边的边权的和，线图是完全图，对线图中对所有点之间求最短路的和。   题目思路：首先我们可以知道，假设线...
牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum
yz467796454的博客
08-19 698
链接：https://www.nowcoder.com/acm/contest/148/D 来源：牛客网   题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each query gives an inte...
2020牛客多校第十场 E. Game
solego’s blog
08-10 279
题解： 实际上从左往右先把所有能推到左边的都尽量平分到到这一部分去，即前缀和sumsumsum平分到l,rl,rl,r ，然后将多余的rrr块分给rrr个即可。考虑到第iii块可能比第i−1i-1i−1块小，这时候由于取平均值，故不会更新答案，而当iii块比i−1i-1i−1块大，此时可能会更新答案。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; in
2021.牛客暑假多校 第十场 补题
m0_51488693的博客
09-20 152
Browser Games 字符串哈希/字典树压缩 大意：给定 n 字符串，每个字符串长度不超过100。对于每个字符串可以通过他的某个前缀去查询到它的信息。并确保任意一个字符串都不是另一个字符串的前缀。定义 ans[i]为 查询到前 i 个字符串的信息，并且确保查不到后面字符串的信息的最少前缀字符串的个数。最终依次输出ans[i]。（此题空间限制非常严格，只能O(n)O(n)O(n)） 思路1：字符串哈希。对于直接查询 n 个字符串我们很好统计数量，直接让每个前缀都是对应字符串的第一个字符，然后去重就..
牛客网多校第五次总结(没有干货，个人总结)
海边拾贝，沧海一粟
08-02 295
牛客网多校第五次总结 A gpa 01 分数规划的原题，二分平均值就行了 B div 公式题 C grf 全场只有一个人过 D inv 逆序数 E room 二分匹配的模板题 F take 树状数组求之前比它大的都不出现的概率，然后注意100%的情况就行了 G max 水题 H subseq 可持续化线段树...
牛客网多校10 E - Rikka with Equation
njupt_lyy的博客
08-20 539
https://www.nowcoder.com/acm/contest/148/E 想了很久才想出来 其实也不算很难，关键是给定A数组，怎么去求解的个数 答案如下： 就是如果a和m互素，那么a一定存在关于m的逆元，这样n-1个数随便取，最后一个数有唯一的取法。 如果gcd&gt;1，那么n-1个数随便取，最后一个数有gcd种取法。 有n个数，2^n-1个非空子集，我们假设gcd全...
牛客（多校10）A：Permutation
Mr顺
08-11 220
题目链接 示例1： 输入 2 3 5 输出 1 2 1 2 4 3 题意： 就是求一个数x小的所有正整数（这些正整数可以被2或3整除），并且把这些正整数枚举出来。 顺子用的方法是暴力枚举法时间复杂度大约是log₂ⁿ~log₃ⁿ左右。 代码： #include <bits/stdc++.h> using namespace std; const int N=2e6+5; int a[N],b[N]; int main(){ int T; scanf("%d",&T); whil
2020牛客多校(第三场)
最新发布
10-02
这段代码是一个用于解决2020牛客多校（第三场）的问题的代码。它使用了C++语言，并且通过输入和输出字符数组来处理数据。代码中使用了一个变量pos来记录开始位置，左移操作是将开始位置设置为pos * x，右移操作是将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值