文章分类 - 离散化
摘要:前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码
阅读全文
摘要:"luogu" "CF" 思路 离散化,枚举电影 关于离散化 $unique$ 使用前需要对数组进行排序,功能是整理出重复元素 如: 1 1 1 2 3 4 4 5 $unique$一遍后,就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是$unique$返回的是第一个重复元素的位置
阅读全文
摘要:定义 "某度百科" 公式 $X=a_{1} (n 1)!+a_{2} (n 2)!+$...$+a_{n} 0!$ 即$X=\sum_{i=1}^{n}a_{i} (n i)!$ $X$为比当前排列小的排列个数,$a_{i}$是比第$i$个(从左到右数)小的且在第$i$个右边的数的个数 逆康托展开
阅读全文