fakerzhang的博客

我给出了二分正确做法，但是这次比赛出的不好就在这里，这道题复杂度是1e6*logn*logn，n=1e18,也就是说你需要优化掉一个logn才能过，但其实这道题你优化不掉，正确做法其实就是把里面的for循环改while就能过，当时我们没想到他卡了一个这个，导致这道题我们到最后也没开出来。赛前环节挺好的，学校也很好，给的餐票钱也多，吃的也好，缺点是这两年怎么都改不掉太阳底下讲话的毛病啊，洛阳师范也来，商丘师范也来，难兄难弟是吧；总体上题目出的挺好很好，志愿者也很热情，不愧是师范类学校，食堂的饭真的很好吃。

f：很容易想到先计算贡献，将贡献划分区间，接着判断区间是否可以选择，这里还有一种情况是当m小于正数贡献区间个数时涉及到区间的合并，想不出来，只写了m》区间个数的情况；今年大三下半年，老东西的退役之战，cb组打了三年，今年是第一次打进国赛，因为要考研学习，加上四六级和期末考试，考前一道国赛题目都没看就匆忙上场了；a填空题第一个很简单的子串判断，我看成了不连续子串，粗略计算一下答案十的三十次方，发现写不出来果断寄掉。b填空题第二个以为很难没细看，最后才看了一眼发现并不难，但是已经没有时间写了，直接寄掉。

首先我们观察这个序列，我们发现对于每一个猫猫，只要某个主人的期望友善值在这只猫猫的友善值以下，我们就可以找到一个最大的友善值的主人分给这只猫猫，因为同一个主人可以多次分配，所以不用考虑这个问题。接着对于每一只猫猫，找到对应他的友善值的最大期望值，取出最大友善值，与猫猫的友善值判断，如果还达不到猫猫的期望友善值，说明没有答案，否则就把这个最大友善值分配给这只猫猫。观察题目，让我们找到一个牌子去遮挡一下另一块牌子，考虑到边对齐，直接进行判断即可，判断的时候记得考虑短边对短边，长边对长边就行；

显而易见这是不可能的，因为奇数减奇数为偶数，你可以用大的奇数减小的奇数得到偶数，但是会剩下最后一个最小的奇数没法减去，所以可以思考构造奇数序列，这里我们发现奇数序列只需要用偶数减去最小的奇数就可以构造。首先题目让我们构造出全奇数或者全偶数序列，这个时候我们就要考虑给我们的序列的分布情况，首先全是奇数和全是偶数肯定是有答案的，直接输出YES，这里我们思考有奇数和有偶数的情况，我们思考能否构造出偶数数列；直接进行遍历，存下奇数个数，偶数个数，奇数最小值，偶数最小值，当偶数最小值小于奇数最小值一定无解即可；

第五届传智杯国赛

加成序列（迭代加深）

前n项和变式

进制转换专题

2022第十三届蓝桥杯c++c组

计算机学院第五次ACM周赛题解

AcWing第73场周赛

蓝桥杯2022年（本科c++b组）

2022ccpc天梯赛（L2）

2022ccpc（天梯赛L1）

算法竞赛进阶指南（位运算）

每日小题7-25-2022

py学习打卡第四天（下）

c++学习打卡第二天（结构体）

c++学习打卡第一天（指针）

py学习打卡第四天：序列结构（上）