会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ZzTzZ
博客园
首页
新随笔
联系
订阅
管理
2022年10月23日
【题解】The 2021 ICPC Asia Macau Regional Contest - E Pass The Ball
摘要: 问题描述 解释 相当于给定一个置换群,求 $\sum\limits_{i=1}^{n}i*b_{i}$ 题目分析 本题这种传球的关系显然是存在循环节的,先考虑一个大小为$m$的环,显然我们可以用$m^2$的时间来计算出来全部的$m$种答案,这样对于任意一个操作数$k$,就可以用$k % m$来得到,
阅读全文
posted @ 2022-10-23 19:23 ZzTzZ
阅读(610)
评论(0)
推荐(0)
公告