摘要： ##A题大意： ###给出n个数，每次可以选择任意一个数进行加一操作，可执行k次，求最大值可能的最大最小值 考虑最大值最大，即所有操作都对初始n个数中的最大值进行，答案即max(a1,.....,an)+k。 考虑最大值最小，即所有操作先让n个数都变成初始最大值，此时答案为初始最大值。 如果存在多余 阅读全文

摘要： 链接 https://codeforces.com/contest/1725/problem/H ##题意 ###给定n个整数ai，定义H(ai,aj)的值为 ###H(ai,aj) = concat(ai,aj) * cancat(aj,ai) + ai*aj（mod 3） ###其中concat 阅读全文

摘要： #题意 ##选出三个区间，区间不重叠，且完美覆盖序列a[n] ##左区间最大值等于中区间最小值等于右区间最大值 ##可以发现，在左区间确定的情况下，中区间和右区间的断点是具有单调性的 ##越往左，中区间最小值会减小，右区间的最大值会减小 ##所以简简单单的二分以后求一下前缀最大和后缀后最大，维护一下 阅读全文

摘要： #题意 ##参加会议的学生有n * m个，包括几个调皮的学生和几个认真的学生。 ##学生被从1到n⋅m进行计算。学生们将依次进入会场。 ##当第i位学生进入会场时，他将坐在第1排的第1列，已经就座的学生将向后移动一个座位。 ##具体来说，位于第i行第j列(1≤j≤m−1)的学生将移动到第i行第(j+ 阅读全文

摘要： #题意 ##每次可以选择树上的一条边fa，u，将此边断开，连到根1上面 ##询问k次操作后，一棵树的最小深度 #想法 ##初见，第一反应直接贪心取最深的那一条路上的中间边 ##经过几组思考，发现答案具有二分性质，枚举最小深度，自底向上，如果超过最小深度，则强行截断 #include<bits/std 阅读全文

摘要： #这是一题开错的题 ##想法 每次两个人去最优（莫名悲伤），其中一个预算大于实际花费，另一个随意 理由如下 如果两个人去花费超过了预算，此时添加第三个人（他的花费小于预算），那么那个要别人钱的人可以润了 为了保证能去的次数尽量多，一个可以额外消费的人劲量把另一个超出消费的人拉上 只需要一个是为了保证 阅读全文

摘要： #1733D1 题目大意：给出两个长度为n的01串,每次能选择两个位置进行取反，相邻的位置取反代价为x，不相邻则为y,问让其中一串变成另一串的最小代价 ##初遇想法 对于两个串上01不同的位置可以直接发现 相邻代价为$min$($x$,$y/times2$) 不相邻代价为$min$($x/times 阅读全文

摘要： #vector ##vector的作用 vector作为一种stl，能作为一种数组使用，和数组不同的地方在于，vector本身能支持动态的空间存储，在存入时确保了空间的动态增长。 ##vector的插入 在vector的尾部插入一个元素xs.push_back(x) 随意插入s.insert(迭代器 阅读全文

摘要： 如何一个序列内查找出一个我们要的数呢？ 若序列无序，我们可以选择Hash，但这不是我们要讲的重点 当序列有序时，我们可以选择一次查询时间为lg（n）的二分算法 考虑一段有序的区间内，我们取出这个区间内的中心元素，判断其是否为我们想要的那个数， 如果这个数比当前的中心元素小，说明我们要找的数一定在区间 阅读全文

摘要： 存图的各种数据结构，复杂如下 邻接矩阵 O（1）（查询一条边） O（n）枚举出边 O(N*N)空间复杂度 前向星 O（n）（查询一条边） O（n）枚举出边 O（N）空间复杂度 （预处理时间复杂度（O(NlgN)）） 链式前向星 O（n）（查询一条边） O（n）枚举出边 O(N）空间复杂度 我们发现对 阅读全文