摘要: 原题链接 题解 1.由于没有指向外面的箭头,所以 \((1,1)\ (1,2)\) 都是 > 2.每次移动两步,所以落点一定是距离原点曼哈顿距离为偶数的点,所以中转点一定是曼哈顿距离为奇数的点,所以枚举所有曼哈顿距离为奇数的点(不包括终点),只要其没有连续出现<,一定能过去 code #includ 阅读全文
posted @ 2024-03-27 21:59 纯粹的 阅读(133) 评论(0) 推荐(0)
摘要: 原题链接 题解 1.异或是01变1,11变0,或是01变1,11变1,所以或的越多(即分的组越多),结果越大 2.我们令x=x+1,这样小于等于x的 问题就变成了小于x 的问题,这里我们采用逼近答案的方法。 3.对于某一位而言,如果有奇数个元素在这一位上是1,那么不管怎么分,最后的结果肯定是1,如果 阅读全文
posted @ 2024-03-27 21:37 纯粹的 阅读(69) 评论(0) 推荐(0)
摘要: 原题链接 题解 太巧妙了!! 层加式? code #include<bits/stdc++.h> #define ll long long using namespace std; ll a[100005]={0}; int main() { ll t; cin>>t; while(t--) { l 阅读全文
posted @ 2024-03-27 17:33 纯粹的 阅读(22) 评论(0) 推荐(0)