zoukankan      html  css  js  c++  java
  • 【2019暑假集训】08.13比赛总结

    思想上已经离T1T3正解不远了,但还是没有实现出来

    比赛思路

    • T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi),将二元组合并使得xi=yisum xi=sum yi,每组的代价为xi2(sum xi)^2,但是我觉得DP会T就没有打。
    • T2(几何题):看着很毒瘤就没想了。
    • T3(树):树形DP+启发式合并+线段树合并

    赛后消化

    • T1直接DP,注意压缩状态就好了。
    • T2发现答案只与差有关,枚举差,求出这个差有多少种情况,即有多少个xixj=k1,yiyj=k2,zizj=k3xi-xj=k1,yi-yj=k2,zi-zj=k3。将这压成一个某进制数就可以一起减了,再套一个FFT。
    • T3刚的我心力交瘁。。。

    Hdu

    • 下午Hdu做的还不错,我们一起打了一个Rank9,在罚时上取得优势
    • 我就打了三题最短的,比较轻松就过了。
    • gmh打了两题最长的,还打了T2的7K后爆蛋。
    • lyl打了两题,只不过有一题gmh先做出来了,还有一题是我们联合完成的。
    • 我觉得我们团队的配合还是挺不错的。
    • 罚时真的很关键,这次我们罚的少就Rank++了。
    • 这次比赛给了我很大的信心,我们这一届一定不会差的!!!
    • 加油!!!
  • 相关阅读:
    SSH和SSL比较
    SSL虚拟主机安全方案
    https在电子邮件安全解决方案
    centos tomcat安装
    laravel 添加第三方扩展库
    laravel-1 安装.配置
    centos7.0 vsftp配置
    centos 日常操作指令
    centos redis 安装
    centos php 扩展安装
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090976.html
Copyright © 2011-2022 走看看