Contest-European-1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[https://codeforces.com/gym/101954 contest]
[wiki:Contest_Information&&Solution go back]
== 题解 ==
'''by Runespoor'''
* A：判断图形是骰子的哪一面
* B: 暴力bfs，因为坐标范围只有5000。把所有给出点扔进队列
* C：大模拟 ， superfactor是所有质数的最高幂次
* D：AC自动机 + 高斯消元
* E: 后缀数组，枚举答案，线段树覆盖
* F: 数位DP
* G: 因为是二分图，所以只可能有两种胜负，判奇偶性即可。'''要看下榜，不能无脑去写高斯消元，真的浪费时间！'''
* H: SG函数，按定义做
* I: 从左下角开始，性质保证（因为一定有解），解一定是离他最近的可以构成的正方形边长最短的一个。然后map一下。
* J: 不点分！直接枚举位数，数联通块中点数即可。

contest

go back

题解

by Runespoor

• A：判断图形是骰子的哪一面
• B: 暴力bfs，因为坐标范围只有5000。把所有给出点扔进队列
• C：大模拟 ， superfactor是所有质数的最高幂次
• D：AC自动机 + 高斯消元
• E: 后缀数组，枚举答案，线段树覆盖
• F: 数位DP
• G: 因为是二分图，所以只可能有两种胜负，判奇偶性即可。要看下榜，不能无脑去写高斯消元，真的浪费时间！
• H: SG函数，按定义做
• I: 从左下角开始，性质保证（因为一定有解），解一定是离他最近的可以构成的正方形边长最短的一个。然后map一下。
• J: 不点分！直接枚举位数，数联通块中点数即可。