摘要：
原题链接 题解 对于一个数，我们将其转换成二进制，然后补零到31位 我们发现，能和数x配对的数只有一个，那就是 按位翻转后的x，即x和 \(2^{31}-1\) 异或的值 所以我们要找有没有能互相配对的值，以及组数，配对用map？ code #include<bits/stdc++.h> using 阅读全文
posted @ 2024-02-28 19:13
纯粹的
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接 题解 将序列排序后，设最小值为k，那么 \(2~n\) 的每个元素都可以表示为 \(nk+b,b\in[0,k-1]\) 如果 \(2~n\) 的元素中存在 \(k\) 且 \(b\) 均为零，一定失败 code #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2024-02-28 18:49
纯粹的
阅读(51)
评论(0)
推荐(0)
摘要：
原题链接 题解 暴力可不可以关键看时间复杂度 x从1遍历到 log2(1e6) ,y同理 时间复杂度约为 \(O(20·20)\) 草 code #include<bits/stdc++.h> #define ll long long using namespace std; int main() 阅读全文
posted @ 2024-02-28 18:01
纯粹的
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 题解 对于任何一个粘液块s而言，要么是从左边被吞并，要么是从右边被吞并，根据对称性，两边的决策是一样的，因此先考虑右边 对于被右边吞并而言，有以下几个特征 1.起始粘液一定是吞掉了s右边一整块连续的粘液 2.右边区间一定存在大小不同的相邻粘液，这样才能发动吞并 3.由一二猜想，只要存在不同 阅读全文
posted @ 2024-02-28 17:48
纯粹的
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接 题解 给定数组c，和若干查询区间，请问能否改变区间中的每一个值且区间和还不变？ 对于任意一个数，不是加就是减，而对于整个数组而言，加了多少就要减多少 而对于等于1的元素而言，只能加，因此我们令元素为1的为待加元素，其他元素均为待减元素 找出所有大于1的元素把他们变成一，然后差值累加到一个变 阅读全文
posted @ 2024-02-28 17:12
纯粹的
阅读(47)
评论(0)
推荐(0)
摘要：
原题链接 题解 什么时候会输？ 首先我们要贪心一次性把离自己最近的怪物消灭掉，但是一回合内消灭掉了一个怪物之后还有剩余，我么就把剩余的扣在第二个离自己最近的怪物上 如果我当前回合没有消灭怪物，并且怪物下一回合就到零点，那我就输了 我们可以想象成这样的动画：我们每回合一次性往怪物身上丢出所有的手雷，手 阅读全文
posted @ 2024-02-28 16:54
纯粹的
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 题意简述 把1移到移到左边最近的0的位置，请问形成一片连续的一需要移多少次？ 题解 像坦克的履带，对于两群不相连的1，右边想和左边相连至少要走中间的0的数量的步数，这下就可以遇到零才执行收获操作了 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-02-28 16:17
纯粹的
阅读(63)
评论(0)
推荐(0)
摘要：
原题链接 题解 既然是按位异或，那么我们尝试在二进制视角下考虑问题 我们发现，当两个数的同一位置上都有1的时候，这个1消与不消对结果没有影响，而这个位置上其中一个有一，另一个没有一时，我们可以通过x来转移一 所以在ab俩个数出现第一个10情况不同的位置之后，我们要尽可能地把剩余的一尽可能地移到较小的 阅读全文
posted @ 2024-02-28 16:12
纯粹的
阅读(51)
评论(0)
推荐(0)
摘要：
原题链接 题解 逆序对数最小的排列是严格升序的排列，因此我猜想有一个严格升序的排列最优的 证明； 冒泡排序，我们把排列a中最大的元素不断地往右作相邻对换，这样一来，序列a的逆序对数必定减少一，序列b的逆序对数可能减少一，可能不变，可能加一，但是两个排列的总逆序对数不可能增加。 然后再逆着想验证了这种 阅读全文
posted @ 2024-02-28 16:03
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
cf比赛里赛时做出来的思维题没有赛后总结，错失了一些很宝贵的思维 过于追求难题 洛谷刷不动了，可以刷刷cf 很多题其实 都能做出来，但是写的太慢了 阅读全文
posted @ 2024-02-28 14:20
纯粹的
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号