摘要: P4168 [Violet]蒲公英 ​ 题目链接 ​ ​ 分块。 ​ ​ 一看到这数据范围肯定要离散化。而且强制在线,不可用莫队做。 ​ $p[i][j]$表示第$i$个块到第$j$个块内的众数,预处理出来就好了,枚举$i$和$j$是$O(\sqrt n)$的,枚举$j$块内的数也是$O(\sqrt 阅读全文
posted @ 2020-09-24 22:29 C锥 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 康托展开 ​ P5367 【模板】康托展开 ​ 康托展开是用来干这个的:求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。 ​ 公式就是这个$ans = 1 + \displaystyle \sum_^ A[i] * (n - i)!$ ​ $A[i]$表示$i + 阅读全文
posted @ 2020-09-24 22:03 C锥 阅读(106) 评论(0) 推荐(0) 编辑
摘要: P6032 选择客栈 加强版 ​ 题目链接 ​ ​ 递推。 ​ ​ 其实思路挺难想的,但代码好打。 ​ $last[x]$表示$x$这个颜色上一次出现的位置。 ​ $cnt[x]$表示$x$这个颜色出现的次数。 ​ $sum[x]$相当于一个寄存器,实时更新$x$颜色的答案。 ​ 思路就是枚举第二个 阅读全文
posted @ 2020-09-24 21:32 C锥 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 0923考试T3 ​ 题目描述: ​ 前方的地上散落着B朵樱花,此时刮起了风,便引来一场樱花雨。樱花雨一共持续了N秒。每一秒都会有A朵樱花飘落。小Q细心的记录了每一秒时间后地上樱花的数目,并将其转换成了二进制。小Q想请你统计一下这些二进制数一共有多少个1。 ​ $2 \le N \le 10 ^ 9 阅读全文
posted @ 2020-09-24 21:25 C锥 阅读(156) 评论(0) 推荐(0) 编辑