2020-2021:teams:wangzai_milk:20200713比赛记录
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:20200713比赛记录 [2020/07/16 14:43] wzx27 |
2020-2021:teams:wangzai_milk:20200713比赛记录 [2020/07/16 15:16] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 704: | 行 704: | ||
| 给一个置换 $A$ 和大质数 $k$，求置换 $P$ 使得 $P^k = A$。 | 给一个置换 $A$ 和大质数 $k$，求置换 $P$ 使得 $P^k = A$。 | ||
| - | 求出 $A$ 的每个循环节，因为 $k$ 是个大质数，所以 $P$ 每个循环节作 $k$ 次方都不会分裂，于是 $P$ 的循环节和 $A$ 的循环节是一样的，只是向右平移了 $k$ 个长度。 | + | 求出 $A$ 的每个循环节，因为 $k$ 是个大质数，所以 $P$ 每个循环节作 $k$ 次方都不会分裂，于是 $P$ 的循环节和 $A$ 的循环节是一样的，只是向右平移了 $k$ 对循环节长度的逆元个长度。 |
| <hidden code> <code cpp> | <hidden code> <code cpp> | ||
| 行 766: | 行 766: | ||
| } | } | ||
| </code> </hidden> | </code> </hidden> | ||
| + | \\ | ||
| ==== K - Keyboard Free ==== | ==== K - Keyboard Free ==== | ||
| 行 815: | 行 815: | ||
| C题一开始想错了耽误了一些时间，想到了对的实现还很艰难呜呜呜呜该多写难题代码了。FWT这个有点可惜，感觉要多做一些FWT题了。 ——Infinity37 | C题一开始想错了耽误了一些时间，想到了对的实现还很艰难呜呜呜呜该多写难题代码了。FWT这个有点可惜，感觉要多做一些FWT题了。 ——Infinity37 | ||
| + | |||
| + | 和上一场一样都是一个题卡了几个小时？（以后要试着跳出来。 ——_wzx27 | ||
2020-2021/teams/wangzai_milk/20200713比赛记录.1594881801.txt.gz · 最后更改: 2020/07/16 14:43 由 wzx27
