会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FHHH127
博客园
首页
新随笔
联系
订阅
管理
2023年6月5日
6.4考试T1听课笔记
摘要: 6.4考试: T1: 首先理解题意,给定长度为n,找的是所有排列情况的逆序对个数并根据题中要求进行计算,求和 长度为n,共有n!个全排列 暴力做法:计算每个全排列的逆序对数量,再快速幂计算每个全排列的贡献,求和取模,得结果 借此来复习一下逆序对和快速幂的写法吧~ 逆序对:这是常规做法,当然我们也可以
阅读全文
posted @ 2023-06-05 07:59 FHHH127
阅读(16)
评论(0)
推荐(0)
2023年4月16日
4.12考试听课笔记
摘要: 2023-04-16 T1 seq: 一.:首先注意,子集不是子区间,可不连续;序列权值与min和max有关。 先进行排序,就可以找到这样的规律: 2 |4 2 3 |4+3*(2*1+3*1) = 19 2 3 4 | 19+(2*2+3*1+4*1) = 63 2 3 4 5 |63+(2*4+
阅读全文
posted @ 2023-04-16 20:52 FHHH127
阅读(35)
评论(0)
推荐(0)
公告