题目描述 又是一年 CSP，机房的oier都在刷题，alan却在发呆想着小y，正巧忽然听到隔壁机房某神zlk熟悉的声音：“找规律就可以了吧，这个序列感觉很熟悉啊，就是1,2,4,6,11这其实就是一个a[i+1]-a[i]=i的序列哦，突然隔壁的声音大了起来，zlk，你好像有个数写错了（大雾）~ 课后，alan在纸上写下了这个题目，让szm做：给一个长度为n的序列a，你希望改最少的数，使得这个序列满足a[i+1]-a[i]=i吗？1<=i<n。 题目分析：这是一个很有意思的题目，刚开始我想的是哪个数字不对然后就改哪个数字，最后记录一下改的次数，这样是不对的，只能过50%的数据，因为...

题目描述 众所周知，小y是一个 “1+1” 都能回答错误的小可爱。因为这个，她没 少吃Z老师的头槌。 今天，Z老师来了场测验。小y看着卷子，一头雾水，什么都不会啊。 怎么办呢？幸好都是选择题。小y心想：“坊间传说，三长一短选最短， 三短一长选最长，参差不齐就选 C。我不如就这么试一试，兴许能少吃 9 下头 槌呢。” 可是，题目好多啊，题目好长啊，小y数都数不过来了 (“1 道，2 道，9道，9 道，9 道... 诶？刚刚数到几了？”)，于是就请聪明的你来帮她选出答案啦。 注意，由于 “三长一短” 排在 “三短一长” 之前，所以优先判断是否满足 “三 长一短”，再判断是否满足 “三短一长”。当且...

题目描述  牛牛还是很喜欢字符串"puleyaknoi"。   牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。   如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。   牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。   你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？   如果没有，请输出-1。  输入描述: 第一行一个T表示数据组数接下来T行每行一个字符串（保证字符串只含小写字母）输出描述: 共T行每行一个答案示例1 输入 复制 3 sxpuleyaaknoip pionkaayelupx...

题目描述  牛牛有个很喜欢的字符串”puleyaknoi“。   牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。   如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。   牛牛是个懒人，他不喜欢对太长的子串进行重排，那样他会觉着眼镜很累。   你能帮他求出对于每个字符串，最短的喜欢的子串的长度是多少吗？   如果没有，请输出-1。  输入描述: 第一行一个表示数据组数接下来行每行一个字符串（保证字符串只含小写字母）输出描述: 共T行每行一个答案示例1 输入 复制 2 sxpuleyaaknoip konijiwa...

题目描述 给出一个长为 n 的序列 A1,A2,…,An  你需要将序列 A 划分成若干个连续段，一段的权值定义为这段内的所有数的按位或。   你需要恰当地选择划分方案，使得每段的权值之和最大。   求出每段的权值之和的最大值。 题目分析：首先题目要求的是n个整数划分之后的与运算，那么我们可以想打，两个数的和一定大于等于两个数的按位与，那么直接就把每个数都分层一个序列，所以最后权值之和就是数组每个数的和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 +...

九月的最后一天，课堂内外有的都是祝福，节日快乐呀，迎中秋，庆国庆，双倍的快乐！！国庆八天假，牛客八天的比赛，冲冲冲！！！

二维dp+背包 前面的碎碎念 不得不说，这次的小白月赛的题目真的是很好，有的题目让人耳目一新，有的题目让人思维拓展，更有的题目昨晚直呼太爽了，而这个题目真的很让人耳目一新，没想到还可以这么做。 题目描述有一个n×m的网格地图，每个点有个值​ ，现在牛牛要从（1，1）走到（n，m），他可以往右边或者往下走，每次到一个点会获得当前的点权值，并将权值和mod 1e4+7，当牛牛从不同方式走到（n，m）的时候能获得多少种权值和？ 题目分析：题目要求的是一共有多少个数字可以由a数组构成，那么我们便可以枚举mod范围内所有的数字的情况，看看a数组的元素能不能组成这个数，因为题目是二维dp问题，每次可以往下...

分享《送你一颗子弹》里的一段话：那些与你毫无关系的人，就是毫无关系的。从第一天开始，其实你就知道。就算笑得甜甜蜜蜜，就算你努力经营这段关系。而那些与你有关的，就是与你有关的，逃也逃不掉的，就算你们只见过三次，三年才搭理一次，就算是你们隔着十万八千里。有些人注定是你生命里的癌症，而有些人只是一个喷嚏而已。人生路长，万事纷杂，别在不值得的人身上浪费时间。从今以后，友情也好，爱情也罢，和谁舒服就和谁在一起。

树上行走 题目描述  牛牛苦练武功绝学——轻功水上漂，最终没有练成，但是他学会了在树上行走的本领。   这天，牛牛落入了敌人的陷阱，身后有巨石追击，面前有n个点，n-1条边连成一张连通图（一棵树），现在牛牛必须立马选择进入这张图中，但是牛牛发现，这张图有两种不同的点，一旦进入一个点，所有与该点不同类型的点都会消失（相连的边也会消失），牛牛只能走到有边相连的点，牛牛想要自己尽量有更多的点可以活动，那么他可以进入哪些点？ 题目分析：因为在补其他题目的时候不小心看到这个题目考察的是并查集，但是不论我怎么想都不知道该怎么用并查集去解决这个问题，思考无果之后，我看了代码，代码带给我的震撼很大，并查集是我...

今天仔细看了一下，上周的排行榜就差一位就能得牛币了，这这这，太巧了吧，不看不知道，一看吓一跳手动@sunnyyyy

KMP模板题 题目描述牛牛每天都要做的事就是读书，从书里找自己喜欢的句子，他每天都会去读一本书，如果牛牛今天读的书的某连续{}kk个字符刚好是牛牛喜欢句子的某个前缀，那么牛牛将得到{}kk点兴奋感，但他每天只能注意到一次自己喜欢的句子（也就是每天只能增加一次兴奋感），也就是说他会尽量去找那个让自己兴奋度增加最多的句子，那么，{}nn天之后牛牛总共最多能有多少兴奋感？ 题目分析：很不巧，我不会kmp，而且个人不打算进一步学习KMP，但是我因为这个题目也看了一下午的kmp，kmp是一个精妙的算法，避开了暴力所带来的时间大的问题，通过跳跃的方式，很好的找到了匹配的子串的位置 给出参考链接：https...

单词记忆方法 模拟+栈 题目描述  牛牛考完了四六级，准备分享一下自己的英语学习方法。  牛牛：学习英语最重要的就是背单词，如果你能把所有的单词都记住，那么你的英语就能变成天下第一。  然而牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3A看成1，B看成2，C看成3{}A看成1，B看成2，C看成3，依次类推，然后计算出来这个单词每个字母的和。从此每次想到这个单词，就要先想到这个单词的和，然后想办法凑出这个和。  不久后，牛牛又对自己的记忆方法进行了更新，可以把重复的连续字母进行合并，  比如把ABCABC写成(ABC)2，HHHH写成(H2)2或者H4ABCABC写...

快十月了，各大比赛也接踵而来，虽然心里有点慌，但是还是没天都去机房，安安静静的做自己的事，听着敲打键盘的声音，内心不由得充实了起来，十月，我来啦~

博弈打表 题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，绝对不漏判任何一件坏事；第三，绝对裁判的公正漂亮。牛蜓队长带他们来到了一个棋盘游戏，棋盘左上角是(0,0)(0,0)，这个棋盘在(x,y)(x,y)的位置有一个棋子，牛牛和牛可乐轮流移动这个棋子，这个棋子可以左移也可以上移，可以移动一格或者两格，直到不能再移动（即到(0,0)(0,0)）的那个人算输。如果原本在(x,y)(x,y),左移一格即为(x,y -1)(x,y−1)，上移一格即为(x-1,y)(x−1,y)这个时候，牛牛为了弥补上一局的不公平，决定要自己...