01 2021 档案
摘要:##Problem A 并不知道我为什么wa2的原因是什么..大概就是分情况讨论,当n和k相等时很明显就是1,当n>k时很明显答案就是二,那么n<k的时候,我们算出一共需要多少的数量,然后一排排放,算一下是否整除就行。 ##Problem B 让我们为维护一个通货膨胀率,那么很容易我们可以看得出,所
阅读全文
摘要:##简单介绍 堆排序就是利用堆这一数据结构来排序,堆使一颗完全二叉树,每个结点都不大于或者不小于他的儿子。关于排序的话,我们每次取出堆顶元素和堆尾的交换,然后由剩下的元素重新构建堆,最后我们将得到一个有序的序列。 ##Code #include<bits/stdc++.h> using namesp
阅读全文
摘要:##题解 给你一个n让你求有多少个数列相加可以得到这个n,要求所有数为正整数,那么根据隔板法列出排列组合公式,随后进行二项式转化,那么我们求的就是2的n-1次方,但是由于n过于大,我们需要使用欧拉降幂,因为2和mod互质,由欧拉降幂公式转换后,我们只需要对这个大数n模上一个mod-1,随后对其做快速
阅读全文
摘要:##Problem A 问有多少不同面积的三角形,数据量较小,那么我们暴力扫过去丢set就好了。 ##Problem B 首先我扫完一边后一定是有些位置被站住了,那么根据桶排的思想,每个位置可能存在多个,那么这些多个我们要使它尽可能的多做贡献,就贪心的往后加,最后统计一共有多少位置就可以了。 ##P
阅读全文

浙公网安备 33010602011771号