摘要:
CF1429A 思维 题意: 给定一个长度n序列,两个人可以轮流取,alice取奇数位,bob取偶数位,若最后留下的数是奇数则alice胜,否则bob胜 题解: 可以知道最终留下的数是奇数位/偶数位,那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio 阅读全文
摘要:
题意: 给定一个置换 p ,求置换的最小 k 次幂,满足 ∃i,c[i]=c[pk[i]]=c[pk[pk[i]]]=... 题解: 先将置换写成若干轮换乘积的形式,那么每个轮换都是一个模x剩余加法群 题目式子可以简化为 \(\exists i,c[i]= 阅读全文