2020-2021:teams:wangzai_milk:20200520比赛记录
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:20200520比赛记录 [2020/05/25 10:50] wzx27 |
2020-2021:teams:wangzai_milk:20200520比赛记录 [2020/05/26 00:26] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 41: | 行 41: | ||
| ==== A-Sqrt Bo ==== | ==== A-Sqrt Bo ==== | ||
| - | 有一个函数$f(x)=\left \lfloor \sqrt(n) \right \rfloor$，问对于给定的n，$f^k(n)=1$的最小$k$，如果$k\gt5$输出"TAT" | + | 有一个函数$f(x)=\left \lfloor \sqrt(n) \right \rfloor$，问对于给定的$n$，$f^k(n)=1$的最小$k$，如果$k\gt5$输出"TAT" |
| - | n的取值到$10^{100}$，很容易想到在一定范围外$k$就大于5了，试一下发现$1^18$就大于5，所以判断一下长度小于$18$的时候就暴力看多少次，否则就输出"TAT" | + | $n$的取值到$10^{100}$，很容易想到在一定范围外$k$就大于$5$了，试一下发现$1^18$就大于$5$，所以判断一下长度小于$18$的时候就暴力看多少次，否则就输出"TAT" |
| <hidden code> | <hidden code> | ||
| 行 110: | 行 110: | ||
| 给一个$n\times m$的棋盘，问$\text{king,rook,knight,queen}$的先手胜负情况 | 给一个$n\times m$的棋盘，问$\text{king,rook,knight,queen}$的先手胜负情况 | ||
| - | 基本上都是靠先SG函数打表再总结规律，但是$\text{queen}$实在总结不出来，最后优化到$O(NM)$的打表就过了（做的时候代码写得贼丑 | + | 基本上都是靠先SG函数打表再总结规律，但是$\text{queen}$实在总结不出来，最后优化到$O(NM)$的打表就过了（代码写得贼丑 |
| <hidden code> | <hidden code> | ||
2020-2021/teams/wangzai_milk/20200520比赛记录.1590375029.txt.gz · 最后更改: 2020/05/25 10:50 由 wzx27
