NOI批量评测 - 记录详情

foo.cc: In function 'void print(T)':
foo.cc:23:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   23 |     if (x > 9) print(x / 10); putchar(x % 10 | 48);
      |     ^~
foo.cc:23:31: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   23 |     if (x > 9) print(x / 10); putchar(x % 10 | 48);
      |                               ^~~~~~~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	320 KiB
#2	Accepted 5	1ms	404 KiB
#3	Accepted 5	1ms	404 KiB
#4	Accepted 5	1ms	316 KiB
#5	Accepted 5	1ms	404 KiB
#6	Accepted 5	1ms	408 KiB
#7	Accepted 5	1ms	408 KiB
#8	Accepted 5	2ms	404 KiB
#9	Accepted 5	1ms	508 KiB
#10	Accepted 5	1ms	408 KiB
#11	Accepted 5	3ms	404 KiB
#12	Accepted 5	39ms	1.1 MiB
#13	Accepted 5	1ms	508 KiB
#14	Accepted 5	3ms	404 KiB
#15	Accepted 5	35ms	1.1 MiB
#16	Accepted 5	14ms	660 KiB
#17	Accepted 5	2ms	328 KiB
#18	Accepted 5	3ms	404 KiB
#19	Accepted 5	39ms	1.2 MiB
#20	Accepted 5	20ms	772 KiB

#include <bits/stdc++.h>
#define N 100005
#define mod 1000000007
#define ll long long 
#define ull unsigned long long 
#define file(s) freopen(#s".in", "r", stdin), freopen(#s".out", "w", stdout)
using namespace std;
template<typename T>
inline void read(T &x)
{
    x = 0; short flag = 1, ch = getchar();
    for (; ch < '0' || ch > '9'; ch = getchar()) flag = ch ^ '-' ? 1 : -1;
    for (; ch >= '0' && ch <= '9'; ch = getchar()) x = (x << 3) + (x << 1) + (ch ^ 48);
    x *= flag;
}
template<typename T, typename... More>
inline void read(T &x, More&... more) {read(x); read(more...);}
inline void print(char ch) {putchar(ch);}
template<typename T>
inline void print(T x)
{
    if (x < 0) putchar('-'), x = ~(x - 1);
    if (x > 9) print(x / 10); putchar(x % 10 | 48);
}
template<typename T, typename... More>
inline void print(T x, More... more) {print(x); print(more...);}
struct node {int p, k; inline bool operator < (const node &o) const {return p < o.p;}} a[N];
int T, n, m, v;
inline int q_pow(int x, int k) {int res = 1; while (k) {if (k & 1) res = 1ll * res * x % mod; x = 1ll * x * x % mod, k >>= 1;} return res;}
inline int sub(int x, int y) {return (x -= y) < 0 ? x + mod : x;}
inline void solve()
{
    read(n, m, v);
    for (int i = 1; i <= m; ++ i) read(a[i].p, a[i].k);
    sort(a + 1, a + m + 1);
    for (int i = 2; i <= m; ++ i)
        if (a[i].p == a[i - 1].p && a[i].k ^ a[i - 1].k) return print(0, '\n');
    int ans = q_pow(1ll * v * v % mod, a[1].p - 1);
    for (int i = 1; i < m; ++ i)
        if (a[i].p ^ a[i + 1].p) ans = 1ll * ans * sub(q_pow(1ll * v * v % mod, a[i + 1].p - a[i].p), 1ll * q_pow(v, a[i + 1].p - a[i].p - 1) * (v - 1) % mod) % mod;
    if (a[m].p ^ n) ans = 1ll * ans * q_pow(1ll * v * v % mod, n - a[m].p) % mod;
    print(ans, '\n');
}
int main()
{
    file(assign);
    for (read(T); T --;) solve();
    return 0;
}

递交者: HN-0266
题目: NOIP2024BGF NOIP2024BGF
比赛: 【官方数据 HN】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.8 KiB
递交时间: 2024-12-6 17:25:43
评测时间: 2024-12-6 17:25:48

分数: 100
总耗时: 173ms
峰值时间: 39ms
峰值内存: 1.2 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录