重载运算符求助！！！！！！！！！

[唐若尘]

1. 重载运算符

题目ID：7211必做题100分

最新提交：0 分

历史最高：0 分

时间限制: 2000ms

空间限制: 256000kB

题目描述

题目背景

首先,类型是可以比大小的. 结构体作为一种新定义的类型,也是可以的. 这就涉及到了重载运算符

题目描述

你要建立一种结构体，包含{int a, int b, int c}，定义A,B为这种类型的两个变量。那么 A < B 当且仅当 A.a < B.a 且 A.b < B.b 且 A.c < B.c。

给你 n个结构体，判断相邻两个数的大小关系，如果第 i 个结构体小于 i+1 个，那么输出 1，否则输出 0。

输入格式

第 1 行一个正整数 n 第 2 至 n+1 行,每行 3 正整数 (a,b,c)

输出格式

共 n-1 行,第 i 行表示 A_i 与 A_{i+1}的关系

样例输入

3

2 1 2

2 3 4

3 5 6

样例输出

0

1

数据范围

对于 100% 的数据,满足 n <= 100000

[唐若尘]

@呆傻的耀元爱喝雪碧

#include <bits/stdc++.h>
#define N 20005
#define mod 998244353
#define ull long long
using namespace std;

struct IO_Tp {
constexpr static int _I_Buffer_Size = 1 << 18;
char _I_Buffer[_I_Buffer_Size], *_I_pos = _I_Buffer;

constexpr static int _O_Buffer_Size = 10;
char _O_Buffer[_O_Buffer_Size], *_O_pos = _O_Buffer;

IO_Tp() {
fread(_I_Buffer, 1, _I_Buffer_Size, stdin);
}

~IO_Tp() {
fwrite(_O_Buffer, 1, _O_pos - _O_Buffer, stdout);
}

inline IO_Tp &operator>>(int &res) {
while (!isdigit(_I_pos)) ++_I_pos;
res = _I_pos++ & 15;
while (isdigit(_I_pos)) res = res * 10 + (_I_pos++ & 15);
return *this;
}

inline IO_Tp &operator<<(int n) {
static char _buf[10];
char *_pos = _buf;
do
*_pos++ = ‘0’ + n % 10;
while (n /= 10);
while (_pos != _buf) *_O_pos++ = *–_pos;
return *this;
}

inline IO_Tp &operator<<(char ch) {
*_O_pos++ = ch;
return *this;
}
} IO;

int n,m,x,f[N],inv[N],ifac[N];
int i;

inline int ksm(int a,int b)
{
int res = 1;
while (b)
{
if (b & 1) res = (ull) res * a % mod;
a = (ull) a * a % mod;
b >>= 1;
}
return res;
}

inline void add(int &x,int y)
{
x += y;
if (x > mod) x -= mod;
}

inline void sub(int &x,int y)
{
x -= y;
if (x < 0) x += mod;
}

signed main()
{
IO >> n >> m >> x;
inv[1] = 1;
for (i = 2; i <= m; i++) inv[i] = (ull) (mod - mod / i) * inv[mod % i] % mod;
ifac[0] = 1;
for (i = 1; i <= m; i++) ifac[i] = (ull) ifac[i - 1] * inv[i] % mod;
if (x == 1 && n <= m) f[n] = 1;
else if (x == 1)
{
int qaq = 1;
for (i = 0; i <= m; i++)
qaq = (ull) qaq * (n - i) % mod;
for (i = 0; i <= m; i++)
f[i] = (m - i) & 1 ? mod - qaq : qaq;
inv[0] = 1;
for (i = 1; i <= m; i++) inv[i] = (ull) inv[i - 1] * (n - i + 1) % mod;
qaq = ksm((ull) inv[m] * (n - m) % mod,mod - 2);
for (i = m; i >= 0; i–)
{
inv[i] = (ull) inv[i] * qaq % mod;
qaq = (ull) qaq * (n - i) % mod;
}
for (i = 0; i <= m; i++)
f[i] = (ull) f[i] * ifac[i] % mod * ifac[m - i] % mod * inv[i] % mod;
}
else
{
int qaq = 1;
for (i = 0; i <= m; i++)
{
if (i & 1) sub(f[0],(ull) qaq * ifac[i] % mod);
else add(f[0],(ull) qaq * ifac[i] % mod);
qaq = (ull) qaq * x % mod * (n - i) % mod;
}
int qwq = ksm(x - 1,mod - 2);
for (i = 1; i <= m; i++)
f[i] = mod - (ull) qwq * inv[i] % mod * (((ull) (n - i + 1) * x % mod * f[i - 1] + (ull) ifac[i - 1] * ifac[m - i + 1] % mod * ((m - i) & 1 ? mod - qaq : qaq)) % mod) % mod;
}
int ans = 0;
for (i = 0; i <= m; i++)
{
int x;
IO >> x;
ans = (ans + (ull) x * f[i]) % mod;
}
IO << ans;
return 0;
}

我真想骂你

[呆傻的耀元爱喝雪碧 (༺ཌༀཉི上帝༃ༀད༻)]

我怎么

[呆傻的耀元爱喝雪碧 (༺ཌༀཉི上帝༃ༀད༻)]

发 错 了

[呆傻的耀元爱喝雪碧 (༺ཌༀཉི上帝༃ༀད༻)]

#include<bits/stdc++.h>

[刘瑾轩]

？？？别瞎回复

[呆傻的耀元爱喝雪碧 (༺ཌༀཉི上帝༃ༀད༻)]

哦知道了