文章分类 -  离散化

摘要:前置资料 "洛谷日报" "字符串hash模板" Code 单哈希AC代码 阅读全文
posted @ 2019-07-17 11:02 G_A_TS 阅读(452) 评论(1) 推荐(0)
摘要:"luogu" "CF" 思路 离散化,枚举电影 关于离散化 $unique$ 使用前需要对数组进行排序,功能是整理出重复元素 如: 1 1 1 2 3 4 4 5 $unique$一遍后,就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是$unique$返回的是第一个重复元素的位置 阅读全文
posted @ 2019-07-15 09:13 G_A_TS 阅读(344) 评论(0) 推荐(0)
摘要:定义 "某度百科" 公式 $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$个右边的数的个数 逆康托展开 阅读全文
posted @ 2019-07-09 12:27 G_A_TS 阅读(631) 评论(1) 推荐(1)