hack 巅峰赛27 C 题 std
2025-11-13 19:44:12
发布于：山东
230阅读
0回复
0点赞
你们造树连个链都不造的吗/yun
gen：
// #pragma GCC optimize(3, "Ofast", "inline", "unroll-loops")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define int long long
using namespace std;
const int N = 1100010;
const int mod = 167772161;
const int inf = 1e18;
using ld = long double;
using ull = unsigned long long;
using i128 = __int128;
const ull base = 13331;
namespace Luminescent
{
const double pi = acos(-1);
const ld pi_l = acosl(-1);
struct DSU
{
int fa[N], siz[N];
inline DSU() { iota(fa, fa + N, 0), fill(siz, siz + N, 1); }
inline void init(int maxn) { iota(fa, fa + maxn + 1, 0), fill(siz, siz + maxn + 1, 1); }
inline int find(int x) { return x == fa[x] ? x : fa[x] = find(fa[x]); }
inline int merge(int x, int y)
{
x = find(x), y = find(y);
if (siz[x] > siz[y])
x ^= y ^= x ^= y;
if (x != y)
return fa[x] = y, siz[y] += siz[x], 1;
return 0;
}
};
inline void add(int &x, int a) { x = (x + a) % mod; }
inline void sub(int &x, int a) { x = (x - a + mod) % mod; }
inline int power(int a, int b, int c)
{
int sum = 1;
while (b)
{
if (b & 1)
sum = 1ll * sum * a % c;
a = 1ll * a * a % c, b >>= 1;
}
return sum;
}
inline int inversion(int x) { return power(x, mod - 2, mod); }
inline int inversion(int x, int mod) { return power(x, mod - 2, mod); }
inline int varphi(int x)
{
int phi = 1;
for (int i = 2; i * i <= x; ++i)
if (x % i == 0)
{
phi *= (i - 1);
x /= i;
while (x % i == 0)
phi *= i, x /= i;
}
if (x > 1) phi *= (x - 1);
return phi;
}
}
using namespace Luminescent;
namespace Loyalty
{
inline void init() { }
inline void main([[maybe_unused]] int _ca, [[maybe_unused]] int atc)
{
cout << 5000 << ' ' << 30 << '\n';
for (int i = 1; i <= 5000; ++i)
cout << i << ' ';
cout << '\n';
for (int i = 1; i < 5000; ++i)
cout << i << ' ' << i + 1 << '\n';
}
}
signed main()
{
freopen("2.in", "w", stdout);
cout << fixed << setprecision(15);
int T = 1;
// cin >> T;
Loyalty::init();
for (int ca = 1; ca <= T; ++ca)
Loyalty::main(ca, T);
return 0;
}
造这个数据 C 题 std 会 TLE。
我的建议是：下次用 AI 写 std 和 sol 之前先让 AI hack 一下你
欢迎来喷
全部评论 27
https://www.luogu.com.cn/problem/P9096
我并没有参加，而是赛后稍微看了下题。随便找了一下发现一个几乎完全一样的题，但是这道题不仅数据范围小于原题，而且还保证了数据随机，并且还是波兰国赛的题。当时我就怀疑这道题的std是不是错的，因为波兰国赛出题人和参加波兰国赛的人不可能想不到，没想到这么快就找到hack了
2025-11-27 来自 广东
1upd：不会 M，但是确实会 T
https://www.acgo.cn/problemset/submitRecord/89792?page=1&pageSize=202025-11-13 来自 山东
1
有帮助，赞一个