• 2020多校补题集


    2020杭电多校

    第一场

    6755 Fibonacci Sum(数论快速幂一顿乱搞)

    6756 Finding a MEX(未知)

    6759 Leading Robots(一群机器人跑步问有多少人能当第一【直线凸包】)

    6761 Minimum Index(未知)

    第二场

    6768 The Oculus(斐波那契进制数乘法,判断结果少了哪一位,用取模哈希判断【第一次用到这种学到了学到了】)

    6763 Total Eclipse(并查集维护删边后的图【两种做法/yh那种还不会】)

    6774 String Distance(dp+LIS)

    6767 New Equipments(未知)

    6769 In Search of Gold(未知)

    第三场

    6794 Tokitsukaze and Multiple(每次能合并相邻两个元素,问模n为p的最大个数是多少)

    6799 Parentheses Matching(括号匹配问题)

    6795 Little W and Contest(带权并查集维护+一点点组合数学)

    6797 Tokitsukaze and Rescue(dfs枚举删除的边+迪杰斯特拉)

    6798 Triangle Collision(计算几何+二分,三角形碰撞问题)

    6796 X Number(数位DP+DP)

    第四场

    6812 Kindergarten Physics(物理题 一个神奇的小结论)

    6803 Blow up the Enemy(父子对狙问儿子赢的几率)

    6806 Equal Sentences(一个看起来很像斐波那契的dp)

    6805 Deliver the Cake(拆点跑最短路/dp跑最短路)

    6808 Go Running(二分图模板题,BUT匈牙利太暴力不建议使用,还没用HK和Dinic最大流跑过,加油!)

    6813 Last Problem(一个神奇的dfs构造题)

    6804 Contest of Rope Pulling(未知)

    第五场

    6814 Tetrahedron(直角四面体顶点到地面距离平方倒数的期望,公式推导)

    6822 Paperfolding(折纸期望,公式推导)

    6816 Boring Game(折纸标号模拟,恶心)

    6825 Set1(第一次删除最小数,第二次随机删除,问每个数最后留下来的期望【删到只剩一个数为止】,dp打表找规律)

    6820 Tree(树形DP)

    6821 Set2(DP)

    第六场

    6835 Divisibility(b进制的数,满足任意一个数只要每一位数字加起来加到最后能整除x,那这个数就能整除x输出T。只需满足(b-1)%x==0即可)

    6828 Little Rabbit's Equation(进制转换题)

    6826 Road To The 3rd Building(规律前缀和,一个数列,任意区间平均数的期望)

    6832 A Very Easy Graph Problem(最小生成树+dfs)

    6836 Expectation(求生成树的权值期望)

    6831 Fragrant numbers(问能否通过+*()使得等式成立且前面操作数尽可能短)

    6829 Borrow(三个人分糖果,问最终三人相等轮次的期望)

    6833 A Very Easy Math Problem(一个看不太懂的数学题)

    牛客多校

    第一场

    J - Easy Integration(一个数学题/积分什么的)

    A - B-Suffix Array(每一个未知的值定义为当前字母到它上一次出现过的位置的距离,然后后缀数组排序)

    H - Minimum-cost Flow(未知)

    I - 1 or 2(一般图最大匹配/带花树模板题)

    第二场

    F - Fake Maxpooling(k*k的最大子矩阵和)

    D - Duration(签到题算时间)

    C - Cover the Tree(最少链覆盖整棵树,dfs序一半一半对应叶子节点输出)

    J - Just Shuffle(未知)

    B - Boundary(给n个点,问一个经过原点的圆最多能经过多少个点)

    E - Exclusive OR(未知)

    第三场

    A - Clam and Fish(钓鱼游戏签到)

    B - Classical String Problem(字符串整段移动)

    C - Operation Love(判断一个手型是左手还是右手,选两条特征边判方向即可)

    L - Problem L is the Only Lovely Problem(签到题判断一个字符串开头有没有lovely)

    E - Two Matchings(dp两个一组、四个一组)

    D - Points Construction Problem(未知)

    F - Fraction Construction Problem(扩展欧几里得,c/d-e/f=a/b)

    第四场

    B - Basic Gcd Problem(找规律+pr模板找质因子)

    F - Finding the Order(签到,判断AB//CD还是AB//DC)

    H - Harder Gcd Problem(1-n的排列问能配多少对不互质的数)

    C - Count New String(恶心的字符串嵌套bshd)

    E - Eliminate++(未知)

    I - Investigating Legions(未知)

    第五场

    D - Drop Voicing(最长公共子序列模板题)

    F - DPS(签到题模拟)

    I - Hard Math Problem(规律题,输出一个分布密度)

    B - Graph(树加边删边满足环异或和为0且保持连通)

    C - Easy(数论难题)

    第六场

    K - K-Bag(dp,问一个序列是不是part K-bag,我们队的卡牌题)

    C - Combination of Physics and Maths(矩阵压力,事实上取一列贪心即可)

    E - Easy Construction(一个排列构造,一个放k,后面依次放加和为n的两个数即可)

    B - Binary Vector(找规律题分子×2^n^-1,分母×2^n^)

    H - Harmony Pairs(未知)

    J - Josephus Transform(未知)

    G - Grid Coloring(未知)

    A - African Sort(未知)

    第七场

    D - Fake News(猜结论【菜鸡本鸡并不知道怎么证】前n项平方和只有1和24的是完全平方数)

    B - Mask Allocation(口罩分配策略问题/想法题)

    H - Dividing(打表找规律+整除分块)

    J - Pointer Analysis(据说是个签到的模拟题,很恶心的指针们)

    A - Social Distancing(一个半径为r的圆站n个站在整点上的人问两两之间最小距离平方和为多少)

    第八场

    I - Interesting Computer Game(二分图最大匹配模板题-HK算法)

    K - Kabaleo Lite(一个饭店让最多人按照规则吃饭前提下赚的最多,坑int128)

    G - Game SET(未知)

    E - Enigmatic Partition(未知)

    A - All-Star Game(未知)

    第九场

    A - Groundhog and 2-Power Representation(栈模拟或者py一句话)

    I - The Crime-solving Plan of Groundhog(问n个数字怎么组成两个无前导零数乘积最小,一位数乘以剩下最小的模拟大数乘法即可)

    F - Groundhog Looking Dowdy(一个简单尺取题)

    K - The Flee Plan of Groundhog(树上3遍dfs追击问题)

    E - Groundhog Chasing Death(一个gcd因子分解数学题)

    B - Groundhog and Apple Tree(未知)

    J - The Escape Plan of Groundhog(未知)

    第十场

    E - Game(二分)

    A - Permutation(规律构造题)

    J - Identical Trees(听说是dp+km bshd)

    I - Tournament(规律构造题)

    C - Decrement on the Tree(想法)

    D - Hearthstone Battlegrounds(炉石传说听说是模拟题)

  • 相关阅读:
    RxJava API使用示例
    使用create-react-app模板模仿12306app
    web 基本概念辨异 —— URI 与 URL
    RESTful 架构与 RESTful 服务
    python startswith和endswith
    python enumerate函数用法
    python中PIL.Image和OpenCV图像格式相互转换
    Linux查看当前在线用户信息
    Linux查看GPU信息和使用情况
    python中的编码和解码
  • 原文地址:https://www.cnblogs.com/wuanran/p/13419510.html
Copyright © 2020-2023  润新知