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