摘要:
为啥一道AC自动机裸体能放在G啊 阅读全文
摘要:
A 分块, 签到 int main() { IOS; int cas = 0; for (cin >> _; _; --_) { cin >> n; __int128 cur = 0; for (int i = 1, j; i <= n; i = j + 1) { j = min(n, n / (n 阅读全文
摘要:
题目 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH 不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难回答,因为项链实在 阅读全文
摘要:
A 枚举倍数就行了 然后挨个去查找, 调和级数nlogn, 这就是好多人这样过的, 这是数据水了.... 毕竟 n 是 1e7, 这是卡爆他们的数据 100000 1, 2, ..., 9999, 10000000 大概需要计算1e8+(还不算循环里的两条指令), 再好的评侧鸡也不能跑到 1e8+ 阅读全文
摘要:
阅读全文
摘要:
A 读错提了, A, B都是从1开始 int main() { IOS; ll n;__int128 a = 3; cin >> n; for (int i = 1, j = 1; a < n; ++i, a *= 3, j = 1) { __int128 b = 5; for (; a + b < 阅读全文
摘要:
A 不是 2 就是 3 int main() { IOS; cin >> n >> m; int cnt = 0; rep (i, 1, n) cin >> a[i], cnt += (a[i] == 1); if (cnt >= 2) cout << 2 << '\n'; else cout << 阅读全文
摘要:
div3不能上分就很难受 阅读全文
摘要:
笨蛋!恋爱!召唤兽!! 阅读全文
摘要:
题面 点我看题 题解 就是容斥, 主要是细节处理问题 for (auto j : st) { if (j.fi > r || j.fi < l) continue; if (__gcd(j.fi, p) == 1) ans -= j.fi; if (__gcd(j.se, p) == 1) ans 阅读全文