社区讨论

HACK

UUser_Unauthorized
P9836种树参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lovew0al
此快照首次捕获于
2023/11/12 19:48
2 年前
此快照最后确认于
2023/11/12 21:24
2 年前
查看原帖
见帖子 随机化AC
显然我们可以通过构造数据使得其正确率为 O(1nlog⁡w)\mathcal{O}(\dfrac{1}{n^{\log w}})。
数据生成器见下：
CPP
#include <bits/stdc++.h>

constexpr int N = 1e4, V = 1 << 13;

int main() {
    std::cout << N << ' ' << V << std::endl;

    for (int i = 1; i < N; ++i)
        std::cout << V << ' ';

    std::cout << 1 << std::endl;

    return 0;
}
输出应为：
TEXT
564763557

回复

共 2 条回复，欢迎继续交流。

正在加载回复...