lyet

摘要： 个人做题顺序/大致难度排序 1. 1009 对撞器 知识点：签到 如果最大值在两端，则可以让这个最大值直接产生 \(n-2\) 次能量 如果最大值在中间，则这个最大值可以产生 \(n-3\) 次能量，然后 \(a[1],a[n]\) 再碰撞一次产生能量 #include<bits/stdc++.h> 阅读全文

摘要： 难度排序，前六题，难度签到~铜牌题 1. 签到 纯签到 #include<bits/stdc++.h> #define int long long using namespace std; using pii=pair<int,int>; using ll = long long; using ul 阅读全文

摘要： 个人做题顺序/大致难度排序 1. 1002 小抹爱锻炼 知识点：注意力 只要根据题意计算出训练次数的下限和上限，判断 \(M\) 是否在上下限区间中即可 下限：因为训练次数要保证单调不降，所以下限 \(b[i]\) 必须是 \(b\) 数组的前缀最大值 上限：因为训练次数要保证单调不降，所以上限 \ 阅读全文

摘要： 个人做题顺序/大致按照难度排序 1. 1002 数上的图 知识点：二进制拆分，二进制相关函数 如果这两个数相等，则零次转化 如果这两个数的 \(count\) 或 \(lowbit\) 相等，则可以一次转化过去 否则，剩下的任何情况，一定可以从两种方式之一转换过去： \(x\) 先转换为 \(cou 阅读全文

摘要： A. Greedy Grid 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; using pii=pair<int,int>; using ll = long long; using ull = un 阅读全文

摘要： 难度排序 1. 1010 中位数 知识点：优化枚举，动态维护中位数 两种做法 枚举区间中点+动态维护中位数，复杂度 n^2*logn（正常来说会TLE） 枚举每个数作为中位数时的贡献，复杂度 n^2 第一种做法 复杂度2000 * 2000 * 20 * log2000，大概 8e8 的复杂度，如果 阅读全文

摘要： A. 回文串 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; using pii = pair<int,int>; using ll = long long; using ull = unsigned 阅读全文

摘要： 感觉题目出的很不错的一场div3 f题赛时看成了，a数组是从1到n的排列，想了半天是什么妙妙题目 A. False Alarm 找第一个和最后一个，关着的门的位置 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace 阅读全文

摘要： 手速场，切前四题后看表现分2000+且e过的人很少后就开摆了，其实应该能开e的，心态得改一下 A. Energy Crystals 感觉前四题最难的就是A了 找规律打表 点击查看代码 #include<bits/stdc++.h> #define int long long using namesp 阅读全文

摘要： (中间是我 赛前 6.2比赛，5.31前往郑州，正好赶上从游族实习离职。 早上七点多，背着大包小包前往上海南站，坐上了离开上海的高铁。 五个小时后，抵达郑州。 地铁非常方便，很快到学校附近，只是不知道地铁站到酒店居然有2km，推着一个大行李箱，和一个大羽毛球包，走了四十分钟才到酒店，折磨完了。 四点 阅读全文