AtCoder Regular Contest 092 D - Two Sequences
如题解:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 | #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<iostream> #include<queue> #include<map> #include<cmath> #include<set> #include<stack> #define ll long long #define pb push_back #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)>(y)?(y):(x)) #define cls(name,x) memset(name,x,sizeof(name)) #define fs first #define sc second #define mp make_pair #define L(x) (1<<x) #define next Next #define index Index using namespace std; const int inf=1e9+10; const ll llinf=1e17+10; const int maxn=2e5+10; const int maxm=5e1+10; const int maxk=29; const int mod=1e9+7; int n; int A[maxn],B[maxn]; int num[maxm][maxn]; int solve( int temp[], int x) //返回数组中小于x的个数 { int pos=lower_bound(temp+1,temp+1+n,x)-temp; return pos-1; } int main() { //freopen("in.txt","r",stdin); while (~ scanf ( "%d" ,&n)) { for ( int i=1;i<=n;i++) scanf ( "%d" ,&A[i]); for ( int i=1;i<=n;i++) scanf ( "%d" ,&B[i]); for ( int i=0;i<=maxk;i++) for ( int j=1;j<=n;j++) num[i][j]=B[j]%(L(i+1)); for ( int i=0;i<=maxk;i++) sort(num[i]+1,num[i]+1+n); int ans=0; for ( int k=0;k<=maxk;k++) { ll c=0; for ( int i=1;i<=n;i++) { int a=A[i]%(L(k+1)); c+=solve(num[k],2*L(k)-a)-solve(num[k],L(k)-a); c+=solve(num[k],4*L(k)-a)-solve(num[k],3*L(k)-a); } if (c%2==1) ans+=L(k); } printf ( "%d\n" ,ans); } return 0; } |
标签:
AtCoder
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)