2020-2021:teams:farmer_john:2020牛客暑期多校第五场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第五场 [2020/07/31 23:50] bazoka13 [总结] |
2020-2021:teams:farmer_john:2020牛客暑期多校第五场 [2020/10/07 21:24] (当前版本) jjleo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020牛客暑期多校第五场====== |
| [[https://ac.nowcoder.com/acm/contest/5670|比赛链接]] | [[https://ac.nowcoder.com/acm/contest/5670|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 29: | 行 29: | ||
| 可以发现第二种操作相当于进行循环同构，因此连续的第一种操作等价于将某个元素放到任意一个位置。因此只需要找所有循环同构中找一个最长上升子序列，调整其它数字位置即可。 | 可以发现第二种操作相当于进行循环同构，因此连续的第一种操作等价于将某个元素放到任意一个位置。因此只需要找所有循环同构中找一个最长上升子序列，调整其它数字位置即可。 | ||
| =====E.===== | =====E.===== | ||
| - | **upsolved by** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| + | 给定一个排序，每次将第$i$位数字移动到$b[i]$位，问有几种数列按照该方法进行足够多次可以完成排序。 | ||
| ====题解==== | ====题解==== | ||
| + | 求所有循环节结点数的$lcm$即可，注意高精，python除法用$//$ | ||
| =====F.===== | =====F.===== | ||
| - | **solved by ** | + | **solved by Bazoka13** |
| ====题意==== | ====题意==== | ||
| ====题解==== | ====题解==== | ||
| + | 按照题意模拟的水题，不过题面描述貌似不太通顺导致卡到10min才过 | ||
| =====G.===== | =====G.===== | ||
| **upsolved by JJLeo** | **upsolved by JJLeo** | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第五场.1596210648.txt.gz · 最后更改: 2020/07/31 23:50 由 bazoka13
