摘要：
题目大意：给你一个字符串，问你这个字符串的rank，如果这个字符串不合法，请直接输出0。（一个合法的字符串是对于∀i,有c[i]<c[i+1]） 字符串s的rank的计算方式：以字符串长度作为第一关键字，字符串大小作为第二关键字，将该字符串集排序，若从小到达数到的第k个字符串为s，则s的rank为k 阅读全文
摘要：
题目大意：给你一个区间$[l,r]$，求在该区间内有多少整数在二进制下$0$的数量$≥1$的数量。数据范围$1≤l,r≤2*10^{9}$。 第一次用记忆化dfs写数位dp，感觉神清气爽~（原谅我这个蒟蒻，原先写的四不像数位dp至少需2h，用真记忆化dfs不到半小时写出） 我们用$f[i][j]$表 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P3927 题目大意：给你两个正整数n,k，求n!在k进制下末尾零的数量。 我们通过简单的数学分析，便可以发现，n！可以化为x*k^y（x,y∈N），而末尾零的数量，正是y。 经过进一步化简，$n! = x*\p 阅读全文