牛客周赛49 F 嘤嘤不想找最小喵
牛客周赛49 F 嘤嘤不想找最小喵
解题思路:
设
所以,对于
同理,对于
整个数列可以分成三段,存在关系
我们可以将每一项看成是高进制的每一个数位,这样就可以用哈希进行判断了。
代码:
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using i128 = __int128_t;
using ull = unsigned long long;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;
#define fi first
#define se second
const int N = 1e6 + 10;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int rnd(int l, int r) { return rng() % (r - l + 1) + l; }
const ll P = 13331;
ull h[N];
ull p[N];
void solve()
{
int n;
cin >> n;
vector<ll> a(n + 1);
for (int i = 1; i <= n; i++)
{
cin >> a[i];
}
p[0] = 1;
for (int i = 1; i <= n; i++)
{
h[i] = (h[i - 1] * P + a[i]);
p[i] = p[i - 1] * P;
}
auto get = [&](int l, int r)
{
return h[r] - h[l - 1] * p[r - l + 1];
};
for (int i = 1; i <= n; i++)
{
if (get(1, n - 2 * i) + get(2 * i + 1, n) == 2 * get(i + 1, n - i))
{
cout << i << '\n';
return;
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t = 1;
// cin >> t;
while (t--)
{
solve();
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧