摘要: ##简单介绍 堆排序就是利用堆这一数据结构来排序,堆使一颗完全二叉树,每个结点都不大于或者不小于他的儿子。关于排序的话,我们每次取出堆顶元素和堆尾的交换,然后由剩下的元素重新构建堆,最后我们将得到一个有序的序列。 ##Code #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2021-01-03 21:18 Luglucky 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ##题解 给你一个n让你求有多少个数列相加可以得到这个n,要求所有数为正整数,那么根据隔板法列出排列组合公式,随后进行二项式转化,那么我们求的就是2的n-1次方,但是由于n过于大,我们需要使用欧拉降幂,因为2和mod互质,由欧拉降幂公式转换后,我们只需要对这个大数n模上一个mod-1,随后对其做快速 阅读全文
posted @ 2021-01-03 12:17 Luglucky 阅读(82) 评论(0) 推荐(0) 编辑