摘要： 对于序列的交换两个位置的操作的切入点可以考虑逆序数 保证有交换两个位置会导致序列逆序数的数量的奇偶性发生变换 阅读全文

摘要： T1：简单排序，sort一下即可 T2：寻找连续子数组按位与值最大前提下，最长长度。 非常不明显，最大按位与就是最大值，则最长长度则连续最大值的长度最大值(md仔细分析呀) T3：寻找下标满足其前k个数不递增，后k个数不递减。 简单dp预处理出每个位置前后不递增的数有多少个，然后枚举下标计算答案 T 阅读全文

摘要： B：n个人比赛，比赛规则，1，2比赛，胜者与3比赛，再胜者与4比赛，一次类推，最后得到冠军。故必定进行n - 1次比赛，游戏结束。 现在给定x, y，表示对于其中任何一个人，此人赢了x场或输了y场，问是否有满足该情况的比赛进程成立。 根据比赛特点，对于某个特定的人，要么连胜，要么直接输，这就意味着必 阅读全文

摘要： T1:大小为n的数组，最多进行k次操作：下标模k意义下相等则可进行交换。求操作后连续k个元素的最大值 固定最大值的k个连续因素小标为[0,k),现在只需使得它为最大即可，将可交换位置中的最大值交换[0,k)的相应位置即可获得最大值 点击查看代码 #include<bits/stdc++.h> usi 阅读全文

摘要： T1:计算（a + b） * (c - d) 输出字符串 点击查看代码 #include<bits/stdc++.h> using i64 = long long; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr) 阅读全文

摘要： 与数论或dp有关的优化尽可能的与数组的index联系在一起 阅读全文

摘要： 题意：给定连通图（无重边和自环），共m条边，每条边的价格确定，重新排列每条边的价格，使得从a到b再到c的价格最小 显然路径边数越小，可以使得价格最小。所以我们需要确定a——> b——> c的路径中，边数最小一条路径。 贪心的想，只有两种情况 1.a -> b -> c 2.中间有一个转折点：a -> 阅读全文

摘要： T1： 题意：A位于x,速度为a, B位于y,速度为b,(x < y),相向而行，是否在某个整数刻AB相遇 点击查看代码 #include<bits/stdc++.h> using i64 = long long; int main(){ std::ios::sync_with_stdio(fals 阅读全文

摘要： 题意：寻找d1 > 1, d2 > 1,使得d1 | ai, d2 | ai且gcd(d1 + d2, ai) = 1; 暴力理解题意： 处理出d | ai，枚举验证（超时显然） 假设我们已经找到了符合题意得d1和d2,则有一下性质： 1.gcd(d1, d2) = 1; 2.$\forall$ p 阅读全文

摘要： T1 题意：两个电梯，电梯1：直接从a楼前往1楼； 电梯2：从b楼到c楼再到1楼，问那个电梯时间更短 直接模拟即可 点击查看代码 #include<bits/stdc++.h> using i64 = long long; int main(){ std::ios::sync_with_stdio( 阅读全文