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