首页 题库 比赛 评测 排名 讨论 帮助 原神
登录
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#441 #12. 傻逼赵悦岑 3 Memory Limit Exceeded 50 935 ms 20480 K C++ 14 / 1.4 K 2745518585 2023-03-28 15:31:26
显示原始代码 
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
inline char gc() {
    static char buf[100000], *p1 = buf, *p2 = buf;
    return p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 100000, stdin), p1 == p2) ? EOF : *p1++;
}
template <typename T>
inline void read(T &x) {
    T u = 1, t = 0;
    char c = gc();
    while (c < '0' || c > '9') {
        if (c == '-')
            u = -1;
        c = gc();
    }
    while (c >= '0' && c <= '9') t *= 10, t += c - '0', c = gc();
    x = u * t;
    return;
}
template <typename T>
inline void print(T x) {
    if (x == 0)
        return putchar('0'), void();
    if (x < 0)
        putchar('-'), x = -x;
    int c[129] = { 0 }, k = 0;
    while (x) c[++k] = x % 10, x /= 10;
    for (int i = k; i; --i) putchar(c[i] + '0');
}
const int N = 500001, M = 31;
int m, n, k, q, a[N], f[N][M];
int main() {
    int T;
    read(T);
    while (T--) {
        read(m), read(n), read(k), read(q);
        for (int i = 1; i <= n; ++i) read(a[i]);
        for (int i = n + 1; i <= m; ++i) a[i] = i;
        for (int i = 1; i <= m; ++i) f[i][0] = a[(i + k - 1) % m + 1];
        for (int i = 1; i <= 30; ++i) {
            for (int j = 1; j <= m; ++j) f[j][i] = f[f[j][i - 1]][i - 1];
        }
        ll s = 0;
        for (int i = 1; i <= m; ++i) {
            int x = (i - (ll)q * k % m + m - 1) % m + 1;
            for (int j = 0; j <= 30; ++j) {
                if (q & (1 << j))
                    x = f[x][j];
            }
            s ^= (ll)x * i;
        }
        print(s);
        putchar('\n');
    }
    return 0;
}
子任务 #1
Memory Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：2 ms
内存：412 KiB

输入文件（seq1.in） 

10
1000 607 553 685
577 25 595 168 507 50 420 392 254 311 212 534 470 299 508 585 471 84 161 176 3
<25397 bytes omitted>

答案文件（seq1.out） 

729206
140625
607430
529122
1046526
695308
447752
883364
23649
904363

用户输出 

729206
140625
607430
529122
1046526
695308
447752
883364
23649
904363

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：412 KiB

输入文件（seq2.in） 

10
1000 214 297 574
115 57 183 21 206 134 118 160 124 211 40 45 70 165 99 173 48 153 177 135 147 2
<20793 bytes omitted>

答案文件（seq2.out） 

747394
587816
475864
939913
43945
90198
116278
959336
450494
805853

用户输出 

747394
587816
475864
939913
43945
90198
116278
959336
450494
805853

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：400 KiB

输入文件（seq3.in） 

10
1000 214 297 33816574
115 57 183 21 206 134 118 160 124 211 40 45 70 165 99 173 48 153 177 135 
<20853 bytes omitted>

答案文件（seq3.out） 

655541
554536
633194
176554
946343
930542
27046
72974
501059
715519

用户输出 

655541
554536
633194
176554
946343
930542
27046
72974
501059
715519

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：413 ms
内存：12872 KiB

输入文件（seq4.in） 

10
100000 1000 100 681861342
133 269 27 276 976 373 459 186 56 860 417 436 872 218 125 686 61 958 
<39118 bytes omitted>

答案文件（seq4.out） 

7709362995
1971987757
8825455515
15011990919
4070297831
8546079772
6498713816
1759602990
447
<21 bytes omitted>

用户输出 

7709362995
1971987757
8825455515
15011990919
4070297831
8546079772
6498713816
1759602990
4470396758
5833299890

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：457 ms
内存：15432 KiB

输入文件（seq5.in） 

10
120000 30000 4 1108916555
29080 20548 12937 3841 27529 22385 8036 20804 9341 9156 7076 18204 28
<1689123 bytes omitted>

答案文件（seq5.out） 

9700869819
10488562364
8740382454
10248889495
15673574969
14065106986
15357433564
58584953
1
<25 bytes omitted>

用户输出 

9700869819
10488562364
8740382454
10248889495
15673574969
14065106986
15357433564
58584953
14846127769
11828356564

系统信息 

Exited with return code 0
测试点 #6
Memory Limit Exceeded
得分：0
用时：10 ms
内存：20480 KiB

输入文件（seq6.in） 

10
200000 44684 193820 1199775143
28481 31313 18945 43301 41222 26490 9295 16071 37284 35078 23560
<6301129 bytes omitted>

答案文件（seq6.out） 

53118468304
31579911656
67233521670
29810233404
34323648802
7179476081
39541645880
1792798253
<29 bytes omitted>
测试点 #7
Memory Limit Exceeded
得分：0
用时：14 ms
内存：20480 KiB

输入文件（seq7.in） 

10
200000 82075 50534 102634225
63315 32967 40251 44410 73422 27074 52832 9048 18289 10923 46545 1
<7247477 bytes omitted>

答案文件（seq7.out） 

2177135840
50120092319
47940833857
29684833664
37502352348
16878940070
36980934834
6317941935
<28 bytes omitted>
测试点 #8
Memory Limit Exceeded
得分：0
用时：12 ms
内存：20480 KiB

输入文件（seq8.in） 

10
200000 177569 97731 453172749
64398 40005 81924 48817 155963 41381 31078 22244 15908 140967 505
<6468335 bytes omitted>

答案文件（seq8.out） 

62336801244
48706118065
28480299618
26045704183
32193028246
67596769272
62466458916
545278537
<30 bytes omitted>
测试点 #9
Memory Limit Exceeded
得分：0
用时：10 ms
内存：20480 KiB

输入文件（seq9.in） 

10
200000 73855 93679 363920590
57497 18364 35976 37245 12695 51639 22224 43447 39436 25440 23112 
<6643455 bytes omitted>

答案文件（seq9.out） 

53615334107
16739344288
27811112754
59248482534
26677036344
62456241977
39516018611
337867621
<29 bytes omitted>
测试点 #10
Memory Limit Exceeded
得分：0
用时：11 ms
内存：20480 KiB

输入文件（seq10.in） 

10
200000 53412 41411 555200529
8371 52673 2075 33967 942 32730 30630 47852 15444 16371 26937 1685
<5824634 bytes omitted>

答案文件（seq10.out） 

28892309921
26034951225
19521939196
22280830415
68238759499
31066415295
53166695672
671251173
<28 bytes omitted>
HHOJ Powered by SYZOJ.