04 2023 档案

100道codeforces 2400 已完结

摘要：浅显的做法是二分+主席树，主席树维护区间里pre都落到了哪。复杂度nlogn^3 int tot,lc[2000000],rc[2000000],c[2000000],pre[100010],rt[100010],n; int build(int x,int l,int r,int d) { tot 阅读全文

posted @ 2023-04-12 11:16 zzuqy 阅读(186) 评论(0) 推荐(0) 编辑

“卓见杯”郑州轻工业大学第十五届程序设计大赛暨河南省高校邀请赛题解12/12

摘要：1计算括号对例如(()) 将其视作(a^1+a^2)*(a^-3+a^-4) 等于a^-3+2*a^-2+a^-1 这里a^-3的系数就是距离为3的左右括号的对数，a^-2的系数为距离为2的左右括号的对数使用fft加速多项式乘法即可通过。 #include<bits/stdc++.h> usin 阅读全文

posted @ 2023-04-02 21:47 zzuqy 阅读(339) 评论(1) 推荐(0) 编辑