• 2022-11-222020CCPC长春(待补)
    D.MeaninglessSequence分析:我居然找规律做出来了!!!!发现长度为k的一系列数就是长度为k-1的一系列复制一遍加上k-1的一系列乘c再复制一遍这样前缀和就能处理出来
  • 2022-11-19秦皇岛2020CCPC补题
    秦皇岛2020CCPCA,E,F,G,I,KA.AGreetingfromQinhuangdao知识点:简单题复杂度:\(O(logn)\)#include<bits/stdc++.h>usingnamespacestd;#definerep(i,l,r)for(in
  • 2022-11-17绵阳2020CCPC补题
    绵阳2020CCPCD,K,J,L,GD.DefusetheBombs知识点:二分答案复杂度:\(O(nlogn+log^2n)\)vp时我猜了一个结论,验了几个样例就写了,喜提WA3然后队友写了二分答案复杂度\(O(
  • 2022-10-202020CCPC威海 C Rencontre(树形DP,期望)
    题意:有3个人,每个人有一些待选位置。就是当确定三个人确定位置u1,u2,u3后,需要找到一个位置v到三个位置的距离之和最小,现在给出u1,u2,u3的待选取值,问距离
  • 2022-10-162020CCPC秦皇岛-K. Kingdom's Power(树形DP + 贪心)
    题意给出一个有n个节点的有根树,1为根节点,根节点有无穷多个兵,每一秒可以让任意一个兵向任意一个地方移动一步,兵所到的点被占领,问最少需要经过多少秒,才能将所有的点都占领
  • 2022-10-152020CCPC绵阳L. Lottery(组合数学)
    题意:给出你n个箱子,每个箱子有一个对应的指数ai,和数量xi代表这个箱子内的大小为2^ai的彩票有xi张。然后想问你,用这些箱子中的彩票随意选择,最多能组成多少种和不重复的彩票