会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年3月7日
luogu P6187 [NOI Online 提高组]最小环
摘要: $k=0$请自行特判 对于一个$k$,我们给所有$i$连边$(i,(i+k 1)\bmod n+1)$,这样就会形成$\gcd(n,k)$个环,每个环长度为$\frac{n}{\gcd(n,k)}$,那么我们就是要把数放在环上,使得所有相邻两个数的乘积的和最大.这里有两个结论: 对于一个环,把环内的
阅读全文
posted @ 2020-03-07 20:48 ✡smy✡
阅读(165)
评论(0)
推荐(0)
编辑
NOI Online 2020「Prelude」
摘要: 奇怪的考试增加了!
阅读全文
posted @ 2020-03-07 15:21 ✡smy✡
阅读(243)
评论(0)
推荐(0)
编辑
公告