08 2020 档案
摘要：2020年HDU多校第六场 1010 Expectation（矩阵树） 题意：给一个图，输出其随机生成树的权值的期望，其权值为树的所有边的与。 题解：要写这个题，需要知道一个知识点，矩阵树定理，它可以求出一个图内生成树的数量，放个板子。 #include<iostream> using namesp
阅读全文
摘要：2020牛客暑期多校训练营（第八场）G题Game SET（折半搜索） Game SET 题意：一副牌，一共4个特征，每个特征有3种，所以其所有组合共81(3^4)个，要求取3张牌，对于三张牌的每个特征都要满足3卡相等或都不相等，其中还有第4种特殊的种类*可以表示任意种类，给256个牌，求出符合要求的
阅读全文
摘要：2020牛客暑期多校训练营（第八场）K题Kabaleo Lite（单调栈，int_128） Kabaleo Lite 题意：n组数，有权值和个数，每次你可以从第一个数开始连续的取以获得其权值并且使个数减一（个数为0不可取），输出最大取的次数与其次数下最大的权值。 题解：最大次数为b[1]肯定没问题，
阅读全文
摘要：2020牛客暑期多校训练营（第八场）I题Interesting Computer Game（并查集） Interesting Computer Game 题意：给n个数的a，b，对于每个i可取a[i]或b[i]或不取，输出最大取出的数的集合大小。 题解：这题有点像一个dp题，想了几分钟dp，发现是不
阅读全文
摘要：2020牛客暑期多校训练营（第七场）H题Dividing（整除分块法） Dividing 题意：给一个N，K，首先对于所有1，k（1<=k<=K），都是符合要求的，然后所有的符合要求的数的数（n，k），若n+k<N，则(n+k，k)也是好的，若nk<N，则（nk，k）也是好的，求符合要求的数量。 题
阅读全文
摘要：2020牛客暑期多校训练营（第七场）第二题Mask Allocation（递归） Mask Allocation 题意：给一个n与一个m，口罩总数为n * m，将口罩放入k个盒子，要求能取出n个m和m个n。 题解：很明显对于n和m，m若是较小的数，明显可以用m个盒子装m个口罩，并且m个口罩是n个m的
阅读全文
