清楚姐姐唱歌也太好听了吧，大家要多骗清楚姐姐唱歌呀（ https://www.bilibili.com/video/BV1t64y1t7pc 欢迎来牛客精选版，群友人均fake剃须刀，tourist老师竟在我身边，毒瘤聚集地，清楚姐姐的工具箱内测群参加内测。有出题意向但是题目不够或者没有经验的同学也可以加群拼车，有老毒瘤把关基本不会翻车。 群号：692785649

双标.jpg 经此一役.jpg 您能解释一下么.jpg 能AK就说明比赛没有问题.jpg 当代周树人.jpg 欢迎来牛客精选版，群友人均fake剃须刀，tourist老师竟在我身边，毒瘤聚集地，清楚姐姐的工具箱内测群参加内测验题。 有出题意向但是题目不够或者没有经验的同学也可以加群拼车，有老毒瘤把关基本不会翻车。 群号：692785649 （进群需要填写报名文档） 【腾讯文档】牛客比赛内测报名 https://docs.qq.com/form/page/DUGJLT0tFSUFa...

出题人：hx073269（ABCD）、四糸智乃（EFG） 这次和HX大佬合场非常愉快，大家都玩的比较开（毒）心（瘤）。期待下一次合作。 A-科学家的模型 考点：思维 显然有多种解法，出题人的做法如下： 设置一个变量ans，初值为0。接着遍历矩阵，如果当前位置的字符为‘1’，则统计这个位置上下左右有多少个字符为‘1’。如果有3个‘1’，则ans++。 最后判断ans的值，如果ans为0表示图片中的数字为0；如果ans为1表示图片中的数字为9；如果ans为2表示图片中的数字为8。 时间复杂度：。 B-音乐家的...

<a href="javascript:void(0);" class="btn btn-primary btn-sm">确定</a> <div class="col-xs-12">             <form class="comment_reply_form" role="form" enctype="multipart/form-data"> &nb...

这是一道线性代数经典题，问题来了，为什么儿童节要做线性代数呢。 阿巴阿巴阿巴，我也不知道，可能我就是想出个数学题吧。（线性代数和数奥也差不多不是） 首先肯定可以想到k很小，可以矩阵建图。考虑每一层网络之间的图都建成一个矩阵。 例如第一层网络到第二层网络。如果第i个开关链接下层的第j个接线柱，矩阵的第i行第j列就是1，反之就是0。 例如样例中的上层网络就是 这时候继续看样例，如果数理基础好的话其实立刻就反应过来了，为啥呢，因为样例中下层网络直接连上去的，不起任何作用。 我们要构造答案的中层网络为 然后进一步发现 它们做矩阵乘的结果...

命题组认为的难度排序： K(900),G(900),E(1200),I(1200),H(1300),F(1400),J(1600),D(1700),C(1900),B(1900),A(2300) 实际上通过人数排序： G(50/156),K(30/279),F(10/19),E(8/74),J(7/207),I(6/111),D(5/54),H(3/63),A(2/8),B(2/16),C(0/98) 除了H题难度评估偏低以外基本符合预期。 题解 A.  Chino With String TAG：AC自动机，扩展矩阵乘法 做这个题的话...

我看大家都希望牛客的比赛质量可以对标CF，这个我认为这个对于现阶段的牛客有点难度，未来可期吧。我队友是圈内知名选手时津风嘛，之前蹭他的车一起出了CF Round和HDU多校。首先CF他们是有自己的一套标准和流程的，而且非常成熟。至少我认为CF的出题流程是一套工业级别的流程，但是也未必适合牛客，不过或许也有一定的参考价值？ 大家都知道cf也并不是没有锅的，但是总的来说他们家题目的出锅率远低于1%，这1%怎么来的，你看完本贴就会知道，这就是cf的流程牛 X的地方了。 我先提前说一句，这套流程我轻易不用，除非是重要比赛或者人手比较多的情况，因为太繁琐了，没5个人以上的人力，你就干...

看到有人在吐槽牛客比赛的题面风格,想必肯定是游戏体验不好。我们来聊一聊，为什么游戏体验不好。 首先牛客网的竞赛区的群体是由ioer和acmer两部分组成的。虽然大部分出题人都是现役选手，但是不是所有出题人都是两边都打过。偶尔会有oi大佬来出个acm赛制比赛，或者acm选手去客串出出oi。 在牛客出acm赛制题审核是比较宽的，基本上都能来玩一玩。出oi赛制要求要高一点，至少有oi参赛经验。 oi题和acm题风格其实是有差异的，如果不是刻意去迎合某一种风格的话，一眼就能看出来出题人是oi选手还是acm选手。 我认为是需要根据比赛类型去调整题目风格的。 OI风格...

为啥不做C啊，我感觉C比J简单多了啊。而且前期这个榜单也忒魔幻了。 ---------------------------------------以上为赛后吐槽--------------------------------------------- 考虑到今年来参加训练的确实萌新比较多，而且我这场题目来不及调整了，估计游戏体验***差。 所以我这个题解尽量从“解题思路”的角度出发而非题解的角度。“解题思路”的角度是指选手视角，从读题和分析出发，提出问题并解决。 希望我这个题解看完了，不管手会不会，至少嘴巴先会了。 首先AB题的定位是给学过一定算法竞赛，有一定的基...

before contest 这套题并没有涉及太多的算法或者数据结构。 更多的还是偏思维和基础。 本场隔壁提高组也是本人负责，感兴趣可以过去看一看。 T1 牛牛的密码 签到题，暴力模拟，考察语言基础。 100pt 输入字符串循环遍历处理，由于我们知道字符的ASCII码中，小写英文字母，大写英文字母，数字，都是连续的。 所以可以设计一个分支结构判断，这样做的好处是可以最后用else来表示其他特殊字符。 T2 牛牛的跳跳棋 思维题，简单贪心 20pt dfs爆搜之 40pt 如果碰到连续的1，肯定对最后一个出现的1把它变成2，然后如...

before contest 本人是14年开始参加算法竞赛的老咸鱼，从noip一路打到noi再到大学转战acm，今年再打一年明年毕业退役了。 第二次在牛客出赛前训练，明年有空的话大概也会继续参与。 盲猜有大佬T2上线段树，T3上主席树，T4上树套树。 这样要么写不完，要不然就写的很累。 实际std：T2前缀和，T3树状数组，T4只用到了数组。 如果能够坑到至少一个满脑子数据结构的选手，那我这场就没白出（笑） 本场隔壁的普及组也是我负责的，感兴趣的话大家可以过去看看。 T1牛牛的方程式 签到题，主要考察对于扩展欧几里得公式的理解，但是不要求把扩欧写出来。 30...

CDQ分治 预备知识 分治 与传统分治相同，CDQ分治的核心思想也是分而治之。 对于一个数组序列上的问题，分治的思想是总是考虑中的这一部分，而对于这一求解函数则使用递归表示。 式子中的加号并不一定是加法，只表示答案的合并。 这个说法有点过于抽象了。 举个例子，例如：分治求最大子段和。 区间字段和问题是指，给你一个大小为的数组，数组元素的值有正有负，然后请你求出数组中权值和最大的子数组。 在这个问题中表示：“区间中权值和最大的子数组之和”，而"+"并不是指把三者相加求和，而是对三者的答案取max。 仅表示左...

这个EF题全部撞题就比较尴尬了，这个本人做题少还望大家理解。 如果有知道是哪些原题的，希望能在评论区给出，让大家的AC数都++。 反正就当是和大家闲聊，我说一下这套题目每个题的出题思路吧。 首先有这场比赛是因为之前参加“寒假算法训练营”出题工作的时候被删掉了几个难度过高的题目。然后我又加了几个水题凑成了这场练习赛。 A题就是随便拍脑瓜瞎出出的。 B题的由来是某天看到了一张初中数学试卷计算相似三角形，我就直接拿过来用了。 C题的思路是CF上这么一个题，说有个小船在2D平面的一个位置，它想去另一个位置，然后给你一个字符串“LRUD”表示风向，会循环吹一些风，然后...

A 牛牛的三角形 难度：签到题 大力for,或者一个更优的算法，先sort然后枚举相邻的三项判断是否构成三角形。 B 牛牛的鱼缸 难度：签到题 初中数学题，利用相似三角形求解。 注意分情况讨论以及h和l不要看反了（看反了也能过样例）。 C 牛牛的揠苗助长 难度：中等题 先考虑一个简单的版本，假设水稻不会生长，问最少操作几次使得所有的水稻高度相同？ 这个就是一个经典题了，首先结论是：最优策略一定是将所有水稻都向某一个水稻看齐，也就是至少有一颗水稻是不用动的。 原因如下图： 首先按照水稻的高度大小排序，假设你将所有水稻都调整到的值为x，且x不与任何一颗初始输入的水稻高度相同，那么要...